Gián án bai 5. Thao tac voi bang tinh

CHÀO MỪNG QUÍ THẦY CÔ VÀ CÁC EM ĐẾN VỚI TIẾT HỌC MÔN TIN HỌC 3. Thuật toán và mô tả thuật toán 2. Quá trình giải bài toán trên máy tính 1. Bài toán và xác định bài toán 4. Một số ví dụ về thuật toán C©u 1: Bµi to¸n lµ g×? 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 KiÓm tra bµi cò: Câu 2: Để giải quyết được một bài toán cụ thể ta cần làm gì? 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ả cần thu được 2. Qu¸ tr×nh gi¶i bµi to¸n trªn m¸y tÝnh? M¸y tÝnh cã thÓ tù gi¶i c¸c bµi to¸n kh«ng? å kh«ng! T«i chØ lµm theo sù chØ dÉn th«i!!!! Để máy tính có thể giải các bài toán, ta cần hư ớng dẫn máy tính thực hiện một dãy hữu hạn các thao tác để từ các điều kiện cho trước ta nhận được kết quả cần thu được. Dãy hữu hạn các thao tác để giải một bài toán thường được gọi là thuật toán Hãy nhớ! 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ể, tức thuật toán, là tư duy sáng tạo của con người Nói một cách khác, thuật toán 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 trong một ngôn ngữ lập trình cụ thể Xác định bài toán: xác định điều kiện ban đầu (Input) và kết quả cần xác định (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. Viế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 Quá trình giải bài toán trên máy tính 1 2 3 3. Thuật toán và mô tả thuật toán Trong thực tế có nhiều công việc chúng ta thường làm mà không phải suy nghĩ nhiều, tuy nhiên, nếu hệ thống lại, ta có thể thấy thực chất đó là thuật toán. Đơn giản như việc pha trà mời khách có thể mô tả dưới dạng thuật toán như sau: VD1 Các bước thực hiện để pha trà mời khách như thế nào nhỉ ? Bước 1: Tráng ấm chén bằng nước sôi; Bước 2: Cho một nhúm trà vào ấm; Bước 3: Tráng trà; Bước 4: Rót nước sôi vào ấm và đợi trong 3 4 phút; Bước 5: Rót trà ra chén để mời khách; Xét Thuật toán pha trà mời khách Input: Trà, nước sôi, ấm và chén Output: Chén trà đã pha để mời khách 3. Thuật toán và mô tả thuật toán [...]... bài toán ĐáP áN BACK Câu 2: Ta có thể hiểu thuật toán là: A Các bước thực hiện để cho ra kết quả cuối cùng B Các bước thực hiện theo một trình tự để cho ra kết quả cần thiết C Các công thức để vận dụng D Phương pháp để ứng dụng tính toán ĐáP áN BACK Câu 3: Xác định Input, Output được thực hiện trong khi: A Mô tả thuật toán B Xác định bài toán C Viết chương trình D Không có ở bước nào cả ĐáP áN BACK... việc em thực hiện mỗi sáng: 1 Chào bố mẹ ; 2 Đánh răng rửa mặt ; 3 Thức dậy ; 4 Ăn sáng ; 5 Đi đến trường A 1 4 2 3 5 B 2 451 3 C 3 2 4 1 5 D 4 2 3 1 5 ĐáP áN BACK 1 Xác định bài toán 2 Mô tả thuật toán 3 Viết chương trình Xác định thông tin đã cho (Input) Tìm được thông tin cần tìm (Output) Tìm cách giải bài toán Diễn tả bằng các lệnh cần phải thực hiện Dựa vào mô tả thuật toán ta viết chương trình... bài toán là việc xác định các điều kiện ban đầu( thông tin vào - INPUT) và các kết quả cần thu được( thông tin ra - OUTPUT) Giải bài toán trên máy tính nghĩa là hướng dẫn cho máy tính dãy hữu hạn các thao tác đơn giản( thuật toán) mà nó có thể thực hiện được để cho ta kết quả Quá trình giải một bài toán trên máy tính gồm các bước: xác định bài toán; mô tả thuật toán; viết chương trình Thuật toán:...Việc liệt kê các bước như trên là một cách thường dùng để mô tả thuật toán Nếu không có mô tả gì khác trong thuật toán, các bước của thuật toán được thực hiện tuần tự theo trình tự như đã được chỉ ra Ví dụ 2: Thuật toán Làm món trứng tráng INPUT: Trứng, dầu ăn, muối và hành OUTPUT: Trứng tráng Bước 1 Đập trứng, tách vỏ và cho trứng vào bát Bước 2 Cho một chút muối và hành tươi thái... Thuật toán giải phương trình bậc nhất tổng quát bx + c = 0 Bước 1: Nếu b = 0 chuyển tới bước 3; c Bước 2: Tính nghiệm của phương trình x = chuyển tới bước 4; b rồi Bước 3: Nếu c 0 thông báo phương trình vô nghiệm, ngược lại (c=0) thông báo phương trình có vô số nghiệm Bước 4: Kết thúc thuật toán Các bước của ba thuật toán trên có thay đổi trình tự được không ? Thuật toán là dãy hữu hạn các thao tác... Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để từ Input của bài toán ta nhận được Output cần tìm Củng cố: TOM 0 JERRY 0 Câu 1 Câu 2 Câu 3 Câu 4 TIếT HọC ĐếN ĐÂY Là KếT THúC CáM ƠN Quý THầY CÔ Và CáC EM KíNH CHúC Quý THầY CÔ THậT NHIềU SứC KHỏE Câu 1: Xác định bài toán là gì? A Xác định rõ các điều kiện cho trước và kết quả cần thu được B Xác định rõ các điều kiện cho... thuật toán) mà nó có thể thực hiện được để cho ta kết quả Quá trình giải một bài toán trên máy tính gồm các bước: xác định bài toán; mô tả thuật toán; viết chương trình Thuật toán: là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước . HỌC 3. Thuật toán và mô tả thuật toán 2. Quá trình giải bài toán trên máy tính 1. Bài toán và xác định bài toán 4. Một số ví dụ về thuật toán C©u 1: Bµi. giải của một bài toán cụ thể, tức thuật toán, là tư duy sáng tạo của con người Nói một cách khác, thuật toán là các bước để giải một bài toán, còn chương trình