Quá trình giải toán trên máy tính bao gồm các bước: Xác định bài toán Mô tả thuật toán Vieát chöông trình... Bài toán là một nhiệm vụ cần phải giải quyeát..[r]
(1)(2) Kieåm tra baøi cuõ • Caâu hoûi: • • • • • 1) Hãy nêu khái niệm bài toán? (4đ) 2) Để giải bài toán cụ thể ta phải làm gì? (6đ) Đáp án: 1) Bài toán là công việc hay nhiệm vụ cần giải 2) Để giải bài toán cụ thể, người ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết thu (3) (4) Bài toán và xác định bài toán: Quá trình giải bài toán trên máy tính: - Ví dụ Bài toán điều khiển rô-bốt nhặt rác: • • • • • • Tiến bước; Quay trái, tiến bước; Nhaët raùc; Quay phải, tiến bước; Quay trái, tiến bước; Boû raùc vaøo thuøng; Dãy hữu hạn các thao tác cần thực để giải Thuật toán là bài toán gọi là thuật gì? toá n (5) Quá trình giải bài toán trên máy tính: Bài toán: tính tổng hai số nguyên a và b nhập từ bàn phím Mô tả thuật toán Chöông trình (pascal) Noùi caù Tuy nhieâ chnkhaù , vieä c,cthuaä mô ttảtoá thuaä n làt toá cácnbướ chöa c để đủ giả để imá moäyt tính bài toá coù ntheå , coøgiaû n chöông i quyeát trình baøilaø toá thự n c Do nđócủ hieä , caà a thuaä n phaû t toá i dieã n ntrong đạt thuậ moät tngoâ toán ngữ dướilậdạ p ntrình g ngoâ cuïn theå ngữ lập trình cụ thể nào đó để máy tính coù Chuù yù: Moä theå thieå bàui toá và nthự coùc theå hiệnđượ đượ c cgiaû ! i nhiều thuật toán khác Teân chöông trình Tính toång; Program Tinh_Tong; Bắt đầu Nhaäp soá a; Var a,b : integer; Begin Writeln(‘nhap so a’); readln(a); Nhaäp soá b; Writeln(‘nhap so b’); readln(b); Tính a+b, ghi keát quaû maøn hình ; Keát thuùc Writeln(‘Toång a vaø b’, a+b ); End (6) Quá trình giải bài toán trên máy tính gồm bước? (7) Xaùc ñònh bài toán Moâ taû thuật toán Vieát chöông trình (8) - Quá trình giải bài toán trên máy tính gồm bước: Xác định bài toán: Xác định thông tin đã cho (Input), thoâng tin caàn tìm (Output) Mô tả thuật toán: Tìm cách giải bài toán và diễn tả các lệnh cần phải thực Vieát chöông trình: Dựa vào mô tả thuật toán, ta viết chương trình ngôn ngữ lập trình (9) CUÛNG COÁ BAØI Thuật toán là gì? Dãy hữu hạn các thao tác cần thực để giải bài toán gọi là thuật toán Quá trình giải toán trên máy tính bao gồm các bước: Xác định bài toán Mô tả thuật toán Vieát chöông trình (10) 23 30 29 28 26 27 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 A Bài toán là nhiệm vụ cần phải giải quyeát Ñ B Xác định bài toán là xác định rõ Các điều kiện cho trước và kết cần thu Ñ C Dãy hữu hạn các thao tác cần thực để giải bài toán gọi là thuật toán Ñ D Đối với bài toán cụ thể chúng ta có thuật toán để giải bài toán đó trên maùy tính S (11) 23 30 29 28 26 27 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 A Các bước giải bài toán trên máy tính là: Mô tả thuật toán Xác định bài toán Viết chöông trình S B Cần phải xác định bài toán sau viết chöông trình treân maùy tính S C Máy tính hiểu chương trình viết baèng NNLT Pascal S D Với bài toán cụ thể, phải lựa chọn NNLT phù hợp xây dựng thuật toán giải bài toán đó Ñ (12) - Veà nhaø hoïc baøi Laøm baøi taäp Sgk trang 45 - Tìm thêm số bài toán và xác định bài toán bài toán đó - Xem trước phần 3: Thuật toán và mô tả thuật toán (13)