Tuần10 - tiết 19 Ngày soạn: 06/ 11 / 2009 Ngày giảng:11/ 11/ 2009 Bài 5 : Từ bài toán đến chơng trình (tiết 1) I. Mục tiêu Học song tiết học sinh có thể: - Tìm hiểu một số bài toán cụ thể, biết khái niệm bài toán. - Biết các bớc giải một bài toán đơn giản - Xác định đợc Input, Output của một bài toán đơn giản. II. Ph ơng tiện chuẩn bị dạy và học. - Giáo viên: SGK, Tài liệu tham khảo, Giáo án. - Học sinh: SGK, Vở, Bút. III. Tiến trình các hoạt động dạy và học. 1. ổn định lớp: Kiểm tra sĩ số: 8A, 8B. 2. Kiểm tra bài cũ: ? Em hãy cho biết tác dụng của finger Break Out. Nêu luật chơi finger Break Out? Bài mới. Giới thiệu bài: Để tìm hiểu khái niệm về bài toán cũng nh đi vào một số bài toán cụ thể. Chúng ta đi vào bài hôm nay. Từ bài toán đến chơng trình. Hoạt động của giáo viên Hoạt động của học sinh Hoạt động 1: Tìm hiểu bài toán và cách xác định bài toán GV! Thuyết trình vào bài. GV: Nghe, hiểu. GV : Theo em thì bài toán là gì? GV: Thuyết trình. Khái niệm bài toán và giải bài toán đã trở thành quen thuộc đối với học sinh trong các môn học nh: Toán, vật lí Nhng bài toán trong Tin học không chỉ là những bài toán trong lĩnh vực toán học mà còn có thể là một nhiệm vụ , một công việc cần giải quyết trong thực tiễn có khi không liên quan gì đến toán học nh: tính điểm trung bình một môn học, nấu món ăn, điều khiển rô bốt nhặt rác ? Khi giải quyết một bài toán chúng ta cần xác định những điều kiện nào? GV: Nhận xét, liên hệ với bài toán trong tin học. Chúng ta cũng phải đi xác định bài toán. ? Vậy xác định bài toán trong tin học là đi xác định những điều kiện nào? 1. Bài toán và xác định bài toán. HS: nghe, hiểu, vào bài. HS : Tìm hiểu SGK, Trả lời HS: nghe, hiểu đợc bài toán không chỉ đơn thuần là một số bài toán trong chơng trình toán học. -K/n bài toán: 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. HS: suy nghĩ, phát biểu. - K/n xác định bài toán: Là ta phải đi xác định đợc giả thiết (đầu vào hay còn gọi là Inphut) và kết luận (đầu ra của bài toán hay còn gọi là Out put). Hoạt động 2: Tìm hiểu một số VD về bài toán GV: Lấy VD minh họa. GV: kết luận GV: nêu một số VD. ? Yêu cầu học sinh tìm hiểu VD - SGK. HS: theo dõi, hiểu. HS: tìm hiểu SGK, thảo luận, phát biểu. VD: Bài toán về Robot nhặt rác, về giải một phơng trình: ax + b = 0; nấu một món ăn HS: nghe, hiểu, nắm bắt. HS: Tìm hiểu, nghiên cứu SGK và cho biết thông tin vào, thông tin ra. (In put. Out phut VD: - Xác định đầu vào và đầu ra của bài toán tính diện tích hình tam giác, nấu một món ăn, vợt qua nút nghẽn giao thông (SGK) VD1: (SGK tr 37) 4. Củng cố. ? Nhắc lại khái niệm về bài toán, thế nào là đầu vào và đầu ra của bài toán. ? Thế nào là xác định bài toán. H. Nhắc lại kiến thức trọng tâm G. Nhận xét, củng cố 5. Hớng dẫn về nhà. ? Xác định đầu vào và đầu ra của bài toán : Tính diện tích hình tam giác, nấu một món ăn, vợt qua nút nghẽn giao thông. ? Tự đa ra một bài toán rồi xác định đầu vào và đầu ra của bài toán đó. ? Trả lời câu hỏi 1 SGK. Tìm hiểu mục 2 tiết sau học tiếp. Tiết 20 Ngày soạn: 06/ 11 / 2009 Ngày giảng: 12/ 11/ 2009 Bài 5 : Từ bài toán đến chơng trình (tiết 2) I. Mục Tiêu Học song tiết học sinh có thể: - Biết các bớc giải bài toán trên máy tính; - Biết chơng trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể. - Biết chơng trình là mô tả của thuật toán trên một ngôn ngữ lập trình cụ thể. II. Ph ơng tiện chuẩn bị dạy và học. - Giáo viên: SGK, Tài liệu tham khảo, Giáo án. - Học sinh: SGK, Vở, Bút. III. Tiến trình các hoạt động dạy và học. 3. ổn định lớp: Kiểm tra sĩ số: 8A, 8B. 4. Kiểm tra bài cũ: ? Trình bày khái niệm bài toán? Cho VD minh họa ? ? Xác định In put và Out put của một số bài toán sau : Câu 1 SGK tr 45 Bài mới. Giới thiệu bài: Để tìm hiểu khái niệm về bài toán cũng nh đi vào một số bài toán cụ thể. Chúng ta tiếp tục đi tìm hiểu bài: Từ bài toán đến chơng trình. Hoạt động của giáo viên Hoạt động của học sinh Hoạt động 1: Tìm hiểu các bớc giải toán trên máy tính GV! Thuyết trình vào bài. GV: Nghe, hiểu. GV :Giải toán trên máy tính nghĩa là gì ? GV. Kết luận GV : Em hiểu thế nào là thuật toán ? GV : Đa ra ví dụ bài toán rô bốt nhặt rác HS : Mô tả thuật toán bằng các bớc GV: chốt lại. GV : Để nhờ máy giải một bài toán ta phải thực hiện những bớc nào ? GV: Nhận xét, chốt kiến thức cơ bản. 2. Quá trình giải bài toán trên máy tính. HS: nghe, hiểu, vào bài. HS : Nghiên cứu SGK trả lời. * Giải bài toán trên máy tính nghĩa là đa cho máy tính một dãy hữu hạn các thao tác đơn giản (hay còn gọi là thuật toán) mà nó có thể thực hiện đợc và cho ra kết quả. HS : Trả lời. - Thuật toán là dãy hữu hạn các thao tác cần thực hiện để gải quyết một bài toán. VD: Về thuật toán. HS : Nghiên cứu SGK Tập hợp các bớc để điều khiển rô bốt nhặt rác chính là một thuật toán. HS : Nghiên cứu SGK và (hình 4) phát biểu. HS: Nghe, hiểu và ghi chép. GV : Chốt khái niệm * Các bớc để nhờ máy giải một bài toán : Bớc 1 : Xác định bài toán là xác định (thông tin vào - INPUT) và kết quả cần xác định (thông tin ra -OUTPUT). Bớc 2 : Thiết lập phơng án giải quyết (xây dựng thuật toán) là tìm, lựa chọn thuật toán và mô tả nó bằng ngôn ngữ thông th- ờng. Bớc 3 : Viết chơng trình (lập trình) là diễn đạt thuật toán bằng một ngôn ngữ lập trình sao cho máy tính có thể hiểu và thực hiện. VD: các bớc để thực hiện: Pha trà mời khách. Hoạt động 2: Một số ví dụ về bài toán, các bớc thực hiện một bài toán GV : Chỉ ra các bớc cần thiết để pha trà mời khách ? GV. Chốt HS : Nghiên cứu SGK trả lời HS. Nghe, hiểu và vận dụng 4. Củng cố. Qua tiết học em đã nắm đợc những kiến thức cơ bản gì ? HS : Nhắc lại những kiến thức cơ bản. GV : Chốt các kiến thức trọng tâm trong tiết học : 5. Câu hỏi và hớng dẫn về nhà. - Học thuộc các khái niệm : Giải bài toán là gì, các bớc để giải một bài toán, thuật toán là gì? - Tìm hiểu các VD minh họa trong SGK. - Đọc trớc phần 3 bài 5 SGK. . III. Tiến trình các hoạt động dạy và học. 1. ổn định lớp: Kiểm tra sĩ số: 8A, 8B. 2. Kiểm tra bài cũ: ? Em hãy cho biết tác dụng của finger Break Out. Nêu. Nhận xét, liên hệ với bài toán trong tin học. Chúng ta cũng phải đi xác định bài toán. ? Vậy xác định bài toán trong tin học là đi xác định những điều kiện