Bai 5 Tu bai toan den chuong trinh

<span class='text_page_counter'>(1)</span>

<span class='text_page_counter'>(2)</span> 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 quyết được một bài toán cụ thể ta phải làm gì? (6đ) Đáp án: 1) Bài toán là một công việc hay một nhiệm vụ cần giải quyết 2) Để giải quyết được một 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 quả thu được..

<span class='text_page_counter'>(3)</span>

<span class='text_page_counter'>(4)</span> 1. Bài toán và xác định bài toán: 2. 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: • • • • • •. 1. Tiến 2 bước; 2. Quay trái, tiến 1 bước; 3. Nhaët raùc; 4. Quay phải, tiến 3 bước; 5. Quay trái, tiến 2 bước; 6. Boû raùc vaøo thuøng; Dãy hữu hạn các thao tác cần thực hiện để giải một Thuật toán là bài toán được gọi là thuật gì? toá n..

<span class='text_page_counter'>(5)</span> 2. 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 được 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 được chỉ 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 bằng nhiều thuật toán khác nhau. 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û ra maøn hình ; Keát thuùc.. Writeln(‘Toång a vaø b’, a+b ); End..

<span class='text_page_counter'>(6)</span> Quá trình giải bài toán trên máy tính gồm mấy bước?.

<span class='text_page_counter'>(7)</span>  Xaùc ñònh bài toán.  Moâ taû thuật toán.  Vieát chöông trình.

<span class='text_page_counter'>(8)</span> - Quá trình giải bài toán trên máy tính gồm 3 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ả bằng các lệnh cần phải thực hiện..  Vieát chöông trình:.  Dựa vào mô tả thuật toán, ta viết chương trình bằng một ngôn ngữ lập trình..

<span class='text_page_counter'>(9)</span> 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 hiện để giải một bài toán được 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.

<span class='text_page_counter'>(10)</span> 23 30 29 28 26 27 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 6 7 8 9 0 1 2 3 4 5 A. Bài toán là một 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 quả cần thu được.. Ñ. C. Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán.. Ñ. D. Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên maùy tính.. S.

<span class='text_page_counter'>(11)</span> 23 30 29 28 26 27 10 11 12 13 14 15 16 17 18 19 20 21 22 24 25 6 7 8 9 0 1 2 3 4 5 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 khi viết chöông trình treân maùy tính.. S. C. Máy tính chỉ hiểu được chương trình viết baèng NNLT Pascal.. S. D. Với mỗi bài toán cụ thể, phải lựa chọn NNLT phù hợp rồi mới xây dựng thuật toán giải bài toán đó.. Ñ.

<span class='text_page_counter'>(12)</span> - Veà nhaø hoïc baøi. Laøm baøi taäp 1 Sgk trang 45. - Tìm thêm một số bài toán và xác định bài toán của những bài toán đó. - Xem trước phần 3: Thuật toán và mô tả thuật toán..

<span class='text_page_counter'>(13)</span>