Giáo án điện tử tin học 10 cánh diều bài 17: Thực hành lập trình giải bài toán trên máy tính (2 tiết)

CHÀO MỪNG CẢ LỚP ĐẾN VỚI BÀI HỌC MỚI!

KHỞI ĐỘNG

Đội Trúc Xanh gồm 3 bạn An, Thuỷ và Minh đứng đầu cuộc thi về ca dao, tục ngữ Việt Nam. Cách trao giải của Ban tổ chức cũng khá độc đáo. Trên bàn bày một dãy n túi kẹo, trên túi kẹo thứ i có ghi số nguyên a_i số lượng kẹo trong túi (a_i ≥ 0). Đội thắng cuộc được phép chọn các túi kẹo có số lượng chia hết cho 3.

Đội Trúc Xanh quyết định sẽ chọn hết tất cả các túi có kẹo và được phép lấy. Sau đó từ mỗi túi, mỗi người ăn một chiếc kẹo. Phần kẹo còn lại được tập trung và chia đều để mỗi bạn mang về cho em ở nhà. Hãy xác định, mỗi bạn đã ăn bao nhiêu cái kẹo và mang về nhà bao nhiêu cái.

Gợi ý: Các bước lập trình giải bài toán trên máy tính

Bước 1:

Xác định bài toán: các đại lượng đã biết, các đại lượng chưa biết.

Bước 2:

Xác định cách giải bài toán, tìm thuật toán để giải.

Bước 3:

Viết chương trình từ thuật toán đã xác định ở trên.

BÀI 17: THỰC HÀNH LẬP TRÌNH GIẢI BÀI TOÁN TRÊN MÁY TÍNH

(2 Tiết)

THỰC HÀNH

Bài 1. Cứu nạn

Em hãy mô tả thuật toán cho bài toán Cứu nạn sau đây bằng cách liệt kê các bước hoặc dùng sơ đồ khối.

Bài toán Cứu nạn

Một tàu đánh cá có ngư dân bị tai nạn cần cấp cứu đã gọi điện về cơ sở y tế ở đảo gần nhất cách đó d (hải lí). Để người bị tai nạn được sơ cứu sớm hơn, tàu đánh cá đổi hướng, đi thẳng về phía đảo với vận tóc v1 (hải lí/ giờ), đồng thời từ đảo người ta cũng cho một tàu cứu nạn có thiết bị y tế sơ cứu đi theo đường đó tới hướng tàu cá với vận tốc 2 (hải lí/ giờ). Em hãy xác định sau bao lâu hai tàu gặp nhau, khi biết dữ liệu d, v1, v2.

Nhận xét để xác định bài toán

Vì mỗi giờ, khoảng cách giữa hai tàu giảm đi (v1 + v2) hải lí, vì vậy để hai tàu gặp nhau, sẽ cần  giờ.

Giải thích

• Đặt hệ quy chiếu một chiều với điểm 0 ở vị trí tàu cá và đảo ở vị trí d.
• Phương trình chuyển động của tàu cá: x = 0 + v1.t
• Phương trình chuyển động của tàu cứu hộ: x = d – v2.t
• Yêu cầu tìm t để 0 + v1.t = d – v2.t, tức là tìm t = , có thể giải bằng thuật toán giải phương trình bậc nhất.

Thuật toán:

Bước 1: Nhập vào d, v1, v2

Bước 2: Tính t =

Bước 3: In ra t

Chương trình tham khảo

d = float(input())

v1 = float(input())

v2 = float(input())

t = d/(v1 + v2)

print(t)

Thảo luận nhóm đôi, hoàn thành Bài 2. Dự trữ vacxin (SGK - tr117)

Hướng dẫn: Viết chương trình giải quyết bài toán vacxin theo các bước:

Bước 1: Tìm thuật toán và cách tổ chức dữ liệu (kết quả là mô tả thuật toán bằng liệt kê các bước hoặc sơ đồ khối, dự kiến chọn kiểu dữ liệu cho các biến.

Bước 2: Viết chương trình và chạy thử với một vài bộ dữ liệu tự tạo để kiểm thử chương trình.