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

* Yêu cầu:

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 v2 (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.

Gợi ý: 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 \(\frac{d}{{v1 + v2}}\) giờ

* Hướng dẫn thực hiện:

* Yêu cầu:

Với bài toán dự trữ vacxin sau đây, hãy thực hiện từng bước theo hướng dẫn để có chương trình giải quyết được bài toán này

Hướng dẫn

- 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.

Bài toán dự trữ vacxin

Để sẵn sàng triển khai tiêm vacxin cho địa phương có nguy cơ bùng dịch cao, người ta cần dự trữ không ít hơn n liều vacxin. Hiện nay trong kho đang có m liều vacxin. Trong nước có hai cơ sở A và B sản xuất vacxin. Nếu làm việc hết công suất cơ sở A mỗi ngày sản xuất được pa liều, còn cơ sở B sản xuất được pb liều. Em hãy xác định sớm nhất sau bao nhiêu ngày sẽ có đủ n liều vacxin.

Dữ liệu: Đưa vào từ thiết bị vào chuẩn của hệ thống, dòng đầu tiên chứa 2 số nguyên n và m (0 ≤ n, m ≤ 108), dòng thứ hai chứa 2 số nguyên pa và pb (0 ≤ pa, pb ≤ 105).

Kết quả: Đưa ra từ thiết bị ra chuẩn của hệ thống một số nguyên là số ngày sớm nhất có đủ vacxin dự trữ theo kế hoạch

Ví dụ:

Gợi ý: Sau mỗi ngày thì số vacxin đã có tăng lên (pa + pb) liều, điều này lặp lại cho đến khi số liều vacxin đã có không nhỏ hơn n

* Thực hiện chương trình:

Thuật toán:

Chương trình:

Kết quả:

Qua bài học các em cần nắm được các về:

- Mô tả được thuật toán bằng liệt kê các bước hoặc bằng sơ đồ khối

- Viết và thực hiện được chương trình máy tính giải toán đơn giản

Các em có thể hệ thống lại nội dung kiến thức đã học được thông qua bài kiểm tra Trắc nghiệm Tin học 10 Cánh diều Chủ đề F Bài 17 cực hay có đáp án và lời giải chi tiết. 

• Câu 1:

  Mỗi bài toán được đặc tả bởi mấy thành phần?

  • A. 4
  • B. 3
  • C. 2
  • D. 1

• Câu 2:

  Viết chương trình là gì?

  • A. Biểu diễn thuật toán
  • B. Dùng ngôn ngữ lập trình để diễn đạt bài toán
  • C. Dùng ngôn ngữ lập trình và cấu trúc dữ liệu thích hợp để diễn tả thuật toán
  • D. Tất cả đều đúng

• Câu 3:

  Tiêu chuẩn lựa chọn thuật toán là gì?

  • A. Lượng tài nguyên thuật toán đòi hỏi và lượng tài nguyên cho phép
  • B. Độ phức tạp của thuật toán
  • C. Các tài nguyên như thời gian thực hiện, số lượng ô nhớ, ...
  • D. Cả 3 ý trên đều đúng

Câu 4-10: Mời các em đăng nhập xem tiếp nội dung và thi thử Online để củng cố kiến thức về bài học này nhé!

Các em có thể xem thêm phần hướng dẫn Giải bài tập Tin học 10 Cánh diều Chủ đề F Bài 17 để giúp các em nắm vững bài học và các phương pháp giải bài tập.

Vận dụng trang 118 SGK Tin học 10 Cánh diều - CD

Trong quá trình học tập nếu có thắc mắc hay cần trợ giúp gì thì các em hãy comment ở mục Hỏi đáp, Cộng đồng Tin học HOC247 sẽ hỗ trợ cho các em một cách nhanh chóng!

Chúc các em học tập tốt và luôn đạt thành tích cao trong học tập!