Hãy nêu khái niệm thuật toán và quá trình giải bài toán trên máy tính Kiểm tra 2 học sinh Nhận xét xác nhận câu trả lời đúng hoặc sửa cho điểm Giới thiệu 2 tiết học hôm nay Nhận thức đượ[r]
(1)Tuần 11 tiết 21, 22 Ngày soạn: 19/10/2010 Ngày day: 26/10/2010 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) I MỤC TIÊU: Kiến thức: - Biết khái niệm thuật toán và cách mô tả thuật toán; - Tìm hiểu số ví dụ thuật toán Kĩ năng: - Rèn luyện kĩ mô tả thuật toán Thái độ: - Thái độ học tập nghiêm túc, rèn luyện tư logic II CHUẨN BỊ: - Phòng máy III TỔ CHỨC HOẠT ĐỘNG DẠY HỌC: HOẠT ĐỘNG CỦA THẦY HOẠT ĐỘNG CỦA TRÒ NỘI DUNG Hoạt động 1: Ổn định – kiểm tra bài cũ – giới thiệu các phần còn lại bài học (10 phút) Ổn định nắm sỉ số Lớp trưởng báo cáo KTBC: Nêu câu hỏi kiểm tra ? Nêu cách xác định bài toán ? Hãy nêu khái niệm thuật toán và quá trình giải bài toán trên máy tính Kiểm tra học sinh Nhận xét xác nhận câu trả lời đúng (hoặc sửa) cho điểm Giới thiệu tiết học hôm Nhận thức vấn đề cần chưng ta học các phần còn lại nghiên cứu bài Hoạt động 2: Tìm hiểu cách mô tả thuật toán (20 phút) Thuật toán và mô tả thuật toán ? Em hãy nêu lại khái niệm + Thuật toán là dãy các thao tác thuật toán cần thực theo trình tự xác định để thu kết cần tìm từ điều kiện cho trước ? Nêu bước phải làm để B1: vo gạo nấu cơm B2: cho gạo vào nồi B3: Cho nồi vào nấu B4: Cho cơm vào bát - 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ách liệt kê các bước trên là phương pháp thường dùng để mô tả thuật toán ? Em hãy mô tả thuật toán để - INPUT: Trà, nước sôi, ấm và liệt kê các bước pha trà mời chén Lop8.net (2) khách - Nêu không có mô tả gì khác thuật toán, các bước thuật toán thực cách theo trình tự đã - Ví dụ: Hãy nêu thuật toán để làm món trứng tráng - OUTPUT: Chén trà đã pha để mời khách - Bước Tráng ấm, chén nước sôi - Bước Cho trà vào ấm - Bước Rót nước sôi vào ấm và đợi khoảng đến phút - Bước Rót trà chén để khách + Học sinh chú ý lắng nghe => ghi nhớ kiến thức - INPUT: Trứng, dầu ăn, muối và hành - OUTPUT: Trứng tráng - Bước Đập trứng, tách vỏ và cho trứng vào bát - Bước Cho chút muối và hành tươi thái nhỏ vào bát trứng Dùng đũa khuấy mạnh - Bước Cho thìa dầu ăn vào chảo, đun nóng đỏ trứng vào đun tiếp phút - Bước Lật mặt trên miếng trứng úp xuống Đun tiếp khoảng phút - Bước Lấy trứng đĩa Hoạt động 3: Tìm hiểu ví dụ (15 phút) - Một hình A ghép từ + Học sinh lắng nghe, xác định hình chữ nhật với chiều rộng 2a, yêu cầu bài toán chiều dài b và hình bán nguyệt ban kính a hình đây: Yêu cầu học sinh nghiên cứu SGK để trả lời ? Em hãy nêu thuật toán để tính diện tích hình A Cá nhân học sinh tìm hiểu các ví dụ SGK + Thuật toán để tìm diện tích hình A gồm các bước sau: - Input: Số a là ½ chiều rộng Lop8.net Một số ví dụ thuật toán - Ví dụ 1: Một hình A ghép từ hình chữ nhật với chiều rộng 2a, chiều dài b và hình bán nguyệt ban kính a hình đây: (3) hình chữ nhật và là bán kính hình bán nguyệt, b là chiều dài hình chữ nhật - Output: Diện tích hình A Bước Tính S1 = 2a b {Tính diện tích hình chữ nhật} Bước Tính S2 = π a2/2 {Tính diện tích hình bán nguyệt} Bước Tính kết S = S1 + S2 và kết thúc Hoạt động 3: Tìm hiểu ví dụ (15 phút) - Tính tổng 100 số tự nhiên đầu - Học sinh chú ý lắng nghe => Ví dụ 2: Viết thuật toán tính tiên ghi nhớ kiến thức tổng 100 số tự nhiên đầu tiên Dùng biến SUM để lưu giá trị tổng Đầu tiên gán cho SUM có giá trị = Tiếp theo lần lược thêm các giá trị 1,2,3, 100 vào SUM ? Nêu thuật toán Bước SUM Bước SUM SUM + Bước 101 SUM SUM + 100 - Thuật toán trên đúng quá dài dòng Ta có thể mô tả thuật toán ngắn gọn sau: Bước SUM 0; i Bước i i + Bước Nếu i <= 100, thì SUM SUM + và quay lại bước Bước Thông báo kết và kết thúc thuật toán Hoạt động 4: Củng cố - vận dụng (25 phút) Tổ chức cho học sinh thảo luận Thảo luận cặp đôi trả lời các nhóm trả lời các câu hỏi và bài câu hỏi và bài tập SGK tập trang 45 Tổ chức để học sinh trả lời và Trả lời và nhận xét câu trả lời nhận xét câu trả lời nhau Chốt lại câu trả lời đúng Ghi Hoạt động 5: 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 độ lớp, thái độ hợp tác hoạt động nhóm, động viên nhắc nhở học sinh có thái độ chưa đúng (nếu có), hay chưa tích cực học tập - Hướng dẫn học sinh học bài, xem trước bài “Tìm hiểu thời gian với phần mềm sun times” Lop8.net (4)