slide bài giảng từ bài toán đến chương trình

Giáo viên: Nguyễn Thò My õ Phượng Tiết 19 Xác định tốn Q trình giải tốn máy tính Thuật tốn mơ tả thuật tốn Một số ví dụ thuật tốn www.themegallery.com Xác định toán: - Bài toán khái niệm quen thuộc mơn tốn, vật lí…… Hãy nêu số ví dụ tốn mà em học? Xác định tốn: - Ví dụ toán: + Bài toán 1: Tráng đĩa trứng + Bài tốn 2: Tính qng đường tô với vận tốc 60km/giờ + Bài tốn 3: Bài tốn điều khiển Rơ-bốt nhặt rác A + Bài tốn 4: Tính diện tích tam giác c b h C B việc a Bài toán công Emhay hiểu vụ nhiệm cần toán phải giải?quyết 1 Xác định toán: Để giải toán cụ thể, ta cần xác định rõ điều gì? Xác định bài toán * Xác định các điều kiện cho trước * Kết quả cần thu được Xác định toán: Xác định tốn sau: a) Tính diện tích hình tam giác: A Hãy xác định điều kiện cho trước kết cần thu b c h B a C * Xác định toán: + Điều kiện cho trước: Một cạnh chiều cao tương ứng cạnh (a,h) + Kết quả cần thu được: Diện tích hình tam giác(S) Xác định toán: b) Tìm đường tránh điểm nghẽn giao thơng: * Xác định tốn: • Vị trí điểm nghẽn giao thông + Điều kiện cho trước: + Kết quả cần thu được: • Các đường có thể từ vị trí hiện tới vị trí cần tới Đường từ vị trí hiện tới vị trí cần tới mà không qua điểm nghẽn giao thông 1 Xác định toán: c) Tráng đĩa trứng * Xác định toán: + Điều kiện cho trước: Bếp, chảo, mắm, muối, hành, mì chính … + Kết quả cần thu được: Đĩa trứng Xác định toán: d) Tính diện tích hình chữ nhật: b=2cm a=3cm * Xác định toán: Điều kiện cho trước: a,b Kết quả cần thu được: S * Lưu ý: Xác định toán bước bước quan trọng việc giải tốn 2 Q trình giải tốn máy tính Máy tính tự giải tốn khơng? khơng! Tơi làm theo dẫn thơi!!!!  Để máy tính giải toán, ta cần hướng dẫn máy tính thực dãy hữu hạn thao tác để từ điều kiện cho trước ta nhận kết cần thu Quá trình giải toán máy tính gồm bước: Xác đònh toán: Mô tả thuật toán: Viết chương trình:  Xác đònh thông tin cho (Input)  Thông tin cần tìm (Output) Tìm cách giải toán diễn tả lệnh cần phải thực  Dựa vào mô tả thuật toán, ta viết chương trình ngôn ngữ lập trình L ẤY H AI H A N N Q U À Câu 1: Hãy Input Output toán sau: Tìm số lớn số a, b, c Input: số a, b, c Output: Số lớn số a, b, c Câu 2: Hãy Input Output tốn sau: Tính qng đường ô tô với vận tốc 60km/giờ Input: t = 3h, υ = 60km/h Output: Quãng đường ô tô được(s) Câu 3: Hãy Input Output tốn sau: Tính tổng số chẵn số tự nhiên từ đến 100 Input: Dãy 100 số tự nhiên 1, 2,…, 100 Output: Giá trị tổng 2+4+6+…+100 Caâu 4: Hãy chọn phát biểu Sai? A B C D D Việc thực bước giải toán máy tính cần thiết, toán phức tạp Xác đònh toán xác đònh rõ Các điều kiện cho trước kết cần thu Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán Đối với toán cụ thể có thuật toán để giải toán Input Output - Về nhà học Làm tập Sgk trang 45 - Tìm thêm số tốn xác định tốn tốn www.themegallery.com Bài tập www.themegallery.com ... + Bài tốn 1: Tráng đĩa trứng + Bài tốn 2: Tính quãng đường ô tô với vận tốc 60km/giờ + Bài toán 3: Bài toán điều khiển Rơ-bốt nhặt rác A + Bài tốn 4: Tính diện tích tam giác c b h C B việc a Bài. .. tính thực dãy hữu hạn thao tác để từ điều kiện cho trước ta nhận kết cần thu Quaù trình giải toán máy tính gồm bước: Xác đònh toán: Mô tả thuật toán: Viết chương trình:  Xác đònh thông tin cho... giải toán máy tính cần thiết, toán phức tạp Xác đònh toán xác đònh rõ Các điều kiện cho trước kết cần thu Dãy hữu hạn thao tác cần thực để giải toán gọi thuật toán Đối với toán cụ thể có thuật toán