Hoạt động 2: Tìm hiểu cách xác định bài toán 25 phút b Xác định bài toán: - Để 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 t[r]
(1)Tuần tiết 19, 20 Ngày soạn: 11/10/2010 Ngày dạy: 19/10/2010 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH I MỤC TIÊU: Kiến thức: - Biết khái niệm bài toán, thuật toán; - Biết các bước giải bài toán trên máy tính Kĩ năng: - Rèn luyện kĩ phân tích và xác định bài toán Thái độ: - Thái độ học tập nghiêm túc, yêu thích môn học II CHUẨN BỊ: - Phòng máy, phần mềm netop school III TỔ CHỨC HOẠT ĐỘNG DẠY HỌC: HOẠT ĐỘNG CỦA THẦY HOẠT ĐỘNG CỦA TRÒ Hoạt động 1: Ổn định lớp – giới thiệu bài học (5 phút) Ổn định nắm sỉ số lớp Lớp trưởng báo cáo Giới thiệu bài học Nhận thức vấn đề cần nghiên cứu Hoạt động 1: Tìm hiểu khái niệm bài toán (15 phút) NỘI DUNG Bài toán và xác định bài toán a) Bài toán: ? Bài toán là khái niệm quen thuộc ta thường gặp môn học nào? Bài toán là khái niệm ta thường gặp các môn như: toán, vật lý, hoá học… ? Em hãy cho ví dụ bài toán Ví dụ như: tính tổng các số tự nhiên từ đến 100, tính quảng đường ô tô với vận tốc 60 km/giờ Học sinh chú ý lắng nghe => ghi nhớ kiến thức Tuy nhiên, ngày ta thường gặp và giải các công việc đa dạng nhiều lập bảng cửu chương, lập bảng điểm các bạn lớp… - Giáo viên phân tích => yêu cầu học sinh đưa khái niệm bài toán Ta có thể hiểu bài toán là công việc hay nhiệm vụ cần phải giải - Bài toán là công việc hay nhiệm vụ cần giải Hoạt động 2: Tìm hiểu cách xác định bài toán (25 phút) b) Xác định bài toán: - Để 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 - Để 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 Lop8.net (2) Ví dụ 1: Để tính diện tích tam giác ta cần xác định: - Điều kiện cho trước: cạnh và đường cao tương ứng cạnh đó - Kết thu được: Diện tích hình tam giác Ví dụ 2: Bài toán tìm đường tránh các điểm tắt nghẽn giao thông ? Em hãy xác định bài toán đó Học sinh chú ý lắng nghe => ghi nhớ kiến thức Học sinh chú ý lắng nghe - Điều kiện cho trước: Vị trí nghẽn giao thông và các đường có thể từ vị trí tới vị trí cần tới - Kết thu được: Đường từ vị trí tới vị trí cần tới mà không qua điểm nghẽn giao thông Ví dụ 3: Đối với bài toán nấu - Điều kiện cho trước: Các thực món ăn phẩm có (trứng, mỡ, mắm, muối, rau…) - Kết thu được: món ăn Hoạt động 4: Tìm hiểu khái niệm thuật toán (10 phút) Quá trình giải bài toán trên máy tính a) Khái niệm thuật toán: - Việc dùng máy tính giải + Học sinh chú ý lắng nghe => bài toán nào đó chính là đưa cho ghi nhớ kiến thức máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực để từ các điều kiện cho trước ta nhận kết cần thu => đưa khái niệm thuật toán + 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ã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 - Giải thích thêm nói cách khác, + Học sinh chú ý lắng nghe thuật toán là các bước để giải bài toán, còn chương trình là thể thuật toán ngôn ngữ lập trình cụ thể Hoạt động 5: Tìm hiểu quá trình giải bài toán trên máy tính (20 phút) Lop8.net (3) b) Quá trình giải bài toán trên máy tính: - Yêu cầu học sinh nghiên cứu SGK => quá trình giải bài toán trên máy tính Cá nhân học sinh nghiên cứu SGK nêu được: + Quá trình giải bài toán trên - Xác định bài toán máy tính gồm các bước sau: - Mô tả thuật toán - Xác định bài toán: Từ phát - Viết chương trình: biểu bài toán, ta xác định đâu là thông tin đã cho và đâu là thông tin cần tìm - 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 - 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 ngôn ngữ lập trình mà ta biết - Viết chương trình là thể thuật toán ngôn ngữ lập trình cho máy tính có thể hiểu và thực Hoạt động 6: Củng cố (10 phút) Yêu cầu học sinh nhắc lại kiến Nhắc lại kiến thức cần nhớ thức: bài toán là gì? Cách xác định bài toán, thuật toán là gì? Các bước để giải bài toán trên máy tính Hoạt động 7: Nhận xét tiết học – hướng dẫn học sinh nhà (5 phút) - Nhận xét tinh thần và thái độ chung lớp, động viên nhắc nhở học sinh có thái độ chưa đúng (nếu có) - Hướng dẫn học sinh nhà học phần 1, 2, xem trước bài 3, Lop8.net (4)