BÀI 17 THỰC HÀNH LẬP TRÌNH GIẢI BÀI TỐN TRÊN MÁY TÍNH Em mơ tả thuật tốn cho toán Cứu nạn sau cách liệt kê bước dùng sơ đồ khối Bài Cứu nạn 20XX Presentation title 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 sở y tế đảo gần cách d (hải lí) Để người bị tai nạn sơ cứu sớm hơn, tàu đánh cá đổi hướng, thẳng phía đảo với vận tốc v1 (hải lí/giờ), đồng thời từ đảo người ta cho tàu cứu nạn có thiết bị y tế sơ cứu theo đường tới hướng tàu cá với vận tốc v2 (hải lí/giờ) Em xác định sau hai tàu gặp nhau, biết liệu d, v1, v2 Gợi ý: Vì giờ, khoảng cách hai tàu giảm (v1 + v2) hải lí, để hai tàu gặp cần 20XX Presentation title Bài Dự trữ vacxin Với toán dự trữ vacxin sau đây, thực bước theo hướng dẫn để có chương trình giải tốn Hướng dẫn Bước Tìm thuật tốn cách tổ chức liệu (kết mơ tả thuật tốn liệt kê bước sơ đồ khối, dự kiến chọn kiểu liệu cho biến) Bước Viết chương trình chạy thử với vài liệu tự tạo để kiểm thử chương trình 20XX Presentation title Bài toán dự trữ vacxin Để sẵn sàng triển khai tiêm vacxin cho địa phương có nguy bùng dịch cao, người ta cần dự trữ khơng n liều vacxin Hiện kho có m liều vacxin Trong nước có hai sở A B sản xuất vacxin Nếu làm việc hết công suất sở A ngày sản xuất pa liều, sở B sản xuất pb liều Em xác định sớm sau ngày có đủ n liều vacxin Dữ liệu: Đưa vào từ thiết bị vào chuẩn hệ thống, dòng chứa số nguyên n m (0 ≤ n, m ≤ 108), dòng thứ hai chứa số nguyên pa pb (0 ≤ pa, pb ≤ 105) Kết quả: Đưa từ thiết bị chuẩn hệ thống số nguyên số ngày sớm có đủ vacxin dự trữ theo kế hoạch 20XX Presentation title Ví dụ Input Output 200 50 20 35 Gợi ý: Sau ngày số vacxin có tăng lên (pa + pb) liều, điều lặp lại số liều vacxin có khơng nhỏ n 20XX Presentation title Bài Các ảnh Trong hoạt động ngoại khóa lớp, giáo viên chủ nhiệm chụp số ảnh, ảnh lưu máy tính có kích thước tương ứng d1, d2, …, dn (đơn vị Kb) Giáo viên dự định ghi số đĩa CD làm phần thưởng cho học sinh Đĩa CD mà giáo viên dùng ghi tối đa W (đơn vị Kb) Vì tất ảnh đẹp thú vị nên giáo viên muốn lựa chọn ảnh để ghi vào đĩa CD với tiêu chí nhiều ảnh ghi vào CD tốt Giáo viên băn khoăn muốn biết số lượng tối đa ảnh ghi vào đĩa CD 20XX Presentation title Em kết bước thực để có chương trình nhận liệu vào số nguyên W, d1, d2, …, dn trả số lượng tối đa ảnh ghi vào đĩa CD 20XX ARD BRANSON Presentation title THANK YOU Mirjam Nilsson Mirjam@contoso.com www.contoso.com 20XX Presentation title ... gặp cần 20XX Presentation title Bài Dự trữ vacxin Với toán dự trữ vacxin sau đây, thực bước theo hướng dẫn để có chương trình giải tốn Hướng dẫn Bước Tìm thuật toán cách tổ chức liệu (kết mơ tả... liều vacxin có khơng nhỏ n 20XX Presentation title Bài Các ảnh Trong hoạt động ngoại khóa lớp, giáo viên chủ nhiệm chụp số ảnh, ảnh lưu máy tính có kích thước tương ứng d1, d2, …, dn (đơn vị... khối, dự kiến chọn kiểu liệu cho biến) Bước Viết chương trình chạy thử với vài liệu tự tạo để kiểm thử chương trình 20XX Presentation title Bài tốn dự trữ vacxin Để sẵn sàng triển khai tiêm vacxin