Bai 5 Tu bai toan den chuong trinh

<span class='text_page_counter'>(1)</span>Ngày dạy: 22/10/2016 - Tiết PPCT: 19.

<span class='text_page_counter'>(2)</span> Từ bài toán đến chương trình có nghĩa là gì?. Ví dụ 1: Bài toán nhân hai số có 2 chữ số: 99 X 99=? Ví dụ 2: Bài toán nấu các món ăn hàng ngày? Từ bài toán đến chương trình là: xuất phát từ một bài toán cụ thể, con người sẽ tìm cách để hướng dẫn cho máy tính (Viết chương trình) giải bài toán đó thay cho con người..

<span class='text_page_counter'>(3)</span> 1. BÀI TOÁN VÀ XÁC ĐỊNH BÀI TOÁN 2. QUÁ TRÌNH GIẢI TOÁN TRÊN MÁY TÍNH 3. THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN 4. MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN.

<span class='text_page_counter'>(4)</span>  1. Bài toán và xác định bài toán. Khái niệm bài toán? Bài toán 1: Tính diện tích hình chữ nhật có chiều dài là a và chiều rộng là b. Bài toán 2:Tính quãng đường ô tô đi được trong 3 giờ với tốc độ 60km/h. Bài toán 3: Điều khiển Rô bốt nhặt rác( Đã học ở bài 1)..  Khái niệm: Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết..

<span class='text_page_counter'>(5)</span>  1. Bài toán và xác định bài toán.  Khái niệm: Bài toán là một. Để giải quyết được một bài toán cụ thể chúng ta thường phải làm gì đầu tiên?. công việc hay một nhiệm vụ cần phải giải quyết.  -Xác định bài toán: Tìm các điều kiện cho trước và kết quả cần thu được. XÁC ĐỊNH BÀI TOÁN. Bài toán : Tính diện tích hình chữ nhật có chiều dài là a và chiều rộng là b. Điều kiện cho trước(Input):Hình chữ nhật có:Chiều dài a và chiều GT rộng là b KL Diện tích của hình chữ nhật Kết quả thu được(Output):.

<span class='text_page_counter'>(6)</span>  1. Bài toán và xác định bài toán.  Khái niệm: Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết.  -Xác định bài toán: Tìm các điều kiện cho trước và kết quả cần thu được. ? Em hãy xác định điều kiện cho trước và kết quả thu được của bài toán sau: Tính tổng 10 số tự nhiên từ 1 đến 10? Điều kiện cho trước (Input). Các số tự nhiên từ 1 đến 10. Kết quả thu được(Output). Tổng10 sốTN từ 1 đến 10.

<span class='text_page_counter'>(7)</span>  1. Bài toán và xác định bài toán.  Khái niệm: Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết  -Xác định bài toán: Tìm các điều kiện cho trước và kết quả cần thu được. Cần có sự chỉ dẫn của con Máy tính có thể “tự” giải người máy tính mới thực hiện các bàicác toán không? được công việc. Ví dụ Rô bốt nhặt rác Bước 1: Tiến hai bước. Bước 2: Quay trái, tiến một bước. Bước 3: Nhặt rác. Bước 4: Quay phải, tiến ba bước. Bước 5: Quay trái, tiến hai bước. Bước 6: Bỏ vào thùng rác..

<span class='text_page_counter'>(8)</span> MÔ PHỎNG CÁC BƯỚC LÀM VIỆC CỦA RÔ BỐT. Bước 1: Tiến 2 bước Bước 2: Quay trái, tiến 1 bước. Bước 3: Nhặt rác Bước 4: Quay phải, tiến 3 bước Bước 5: Quay trái, tiến 2 bước Bước 6: Bỏ rác vào thùng.

<span class='text_page_counter'>(9)</span>  1. Bài toán và xác định bài toán.  Khái niệm: Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết  -Xác định bài toán: Tìm các điều kiện cho trước và kết quả cần thu được.  2.Quá trình giải bài toán trên máy tính.  Thuật toán là dãy hữ hạn các thao tác cần thực hiện để giải một bài toán.. Thế nào là giải bài toán trên máy tính ? Giải bài toán trên máy tính là giao cho máy tính dãy hữu Thuật toán là mà gì ?nó có thể thực hiện được để hạn các thao tác đơn giản từ các điều kiện cho trước ta nhận được kết quả cần tìm. 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 . Máy tính không thể tự mình tìm ra lời giải của các bài toán .Lời giải của một bài toán cụ thể phải là tư duy sáng tạo của con người và kết quả tư duy đó là thuật toán. Thuật toán chính là các bước để giải một bài toán ,còn chương trình chỉ là thể hiện của thuật toán trên một ngôn ngữ lập trình cụ thể do vậy ta cần diễn đạt thuật toán dưới dạng chương trình để cho máy tính có thể hiểu và thực hiện được ..

<span class='text_page_counter'>(10)</span> Ví dụ về Thuật toán: Hướng dẫn Rô bôt nhặt rác Bước 1: Tiến hai bước. Bước 2: Quay trái, tiến một bước. Bước 3: Nhặt rác. Bước 4: Quay phải, tiến ba bước. Bước 5: Quay trái, tiến hai bước. Bước 6: Bỏ vào thùng rác.. THUẬT TOÁN.

<span class='text_page_counter'>(11)</span> Quan sát hình sau:. 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'>(12)</span> Quá trình giải bài toán trên máy tính gồm 3 bước 1. Xác định bài toán. • Xác định ĐK đã cho trước (INPUT). • KQ tìm được (OUTPUT) • Tìm cách giải bài toán. 2. Mô tả thuật toán. • Diễn tả bằng các lệnh cần phải thực hiện. 3. Viết chương trình. • Dựa vào mô tả thuật toán ở trên, ta viết chương trình bằng một ngôn ngữ lập trình. Để giải một bài toán có thể có nhiều thuật toán khác nhau, song mỗi thuật toán chỉ dùng để giải một bài toán cụ thể.

<span class='text_page_counter'>(13)</span> VÍ DỤ MINH HỌA QUÁ TRÌNH GIẢI TOÁN TRÊN MÁY. Bài toán: Hãy nhập hai số tự nhiên a và b từ bàn phím, sau đó in ra tổng và tích của 2 số đó? - Xác định bài toán: + Input: hai số tự nhiện a và b được nhập từ bàn phím +Output: Tổng và tích của hai số. - Mô tả thuật toán: + Bước 1: Nhập giá trị cho a + Bước 2: Nhập giá trị cho b + Bước 3: Tính tổng và tích + Bước 4: Thông báo kết quả ra màn hình.

<span class='text_page_counter'>(14)</span> - Viết chương trình( Sử dụng ngôn ngữ lập trình Pascal) Program TongTich; Uses Crt; Var a,b,Tong,Tich: Integer; Begin Clrscr; Write(‘ Nhap vao gia tri cua a’);Readln(a); Write(“Nhap vao gia tri cua b’); Readln(b); Tong:=a+b; Tich:=a*b; Writeln(‘ Tong cua hai so la’,Tong); Writeln(“Tich cua hai so la’,Tich); Readln End..

<span class='text_page_counter'>(15)</span> - Xác định bài toán:. -Viết chương trình. + Input: Hai số tự nhiện a và b được nhập từ bàn phím. Program TongTich;. +Output: Tổng và tích của hai số. - Tìm thuật toán:. Uses Crt; Var a,b,Tong,Tich: Integer; Begin Clrscr;. + Bước 1: Nhập giá trị cho a. Write(‘ Nhap vao gia tri cua a’);Readln(a);. + Bước 2: Nhập giá trị cho b. Write(“Nhap vao gia tri cua b’); Readln(b);. + Bước 3: Tính tổng và tích. Tong:=a+b; Tich:=a*b;. + Bước 4: Thông báo kết quả ra màn hình. Writeln(‘ Tong cua hai so la’,Tong); Writeln(“Tich cua hai so la’,Tich); Readln End..

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

<span class='text_page_counter'>(17)</span> KẾT QUẢ KHI CHẠY CHƯƠNG TRÌNH.

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

<span class='text_page_counter'>(19)</span> Bài tập 1 Hãy chỉ ra INPUT và OUTPUT của bài toán sau: Cho 2 số a và b (a>0, b>0). Tìm các USC của 2 số a và b.. ĐÁP ÁN INPUT: a>0, b>0 OUTPUT: Các USC của 2 số a và b.

<span class='text_page_counter'>(20)</span> Bài tập 2 Hãy đánh dấu x vào ô lựa chọn?. Nội dung. Đúng. A. Việc thực hiện cả 3 bước khi giải toán trên máy tính là cần thiết, nhất là với những bài toán phức tạp. x. B.Xác định bài toán là xác định điều kiện cho trước và kết quả cần thu được. x. C. Với mỗi một bài toán cụ thể, chỉ có một thuật toán duy nhất để giải bài toán đó. D. Dãy hữu hạn các thao tác để giải một bài toán gọi là thuật toán.. Sai. x x.

<span class='text_page_counter'>(21)</span> 1. Học thuộc bài 2. Làm một số bài tập sgk 3. Đọc trước phần 3,4 của bài.

<span class='text_page_counter'>(22)</span> G×ê häc kÕt thóc! KÝnh Chóc c¸c thÇy c« gi¸o m¹nh khoÎ. Hạnh phúc thành đạt! Chóc C¸c em häc sinh!. Ch¨m ngoan häc giái.

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