Mục tiêu: - Vận dụng cách mô tả thuật toán để giải bài toán: Tìm diện tích hình A được ghép từ một hình chữ nhật và một hình bán nguyệt, tính tổng của 100 số tự nhiên đầu tiên.. Chuẩn bị[r]
(1)GIÁO ÁN TIN HỌC Tiết PPCT: 21 Ngày soạn: 19/10/2009 Ngày dạy: 26/10/2009 – 31/10/2009 TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT) I Mục tiêu: - Vận dụng cách mô tả thuật toán để giải bài toán: Tìm diện tích hình A ghép từ hình chữ nhật và hình bán nguyệt, tính tổng 100 số tự nhiên đầu tiên II Chuẩn bị: GV: hình chữ nhật, hình bán nguyệt bìa cứng HS: SGK, dụng cụ học tập đầy đủ, hai cái ly, 100g hạt đậu III Hoạt động dạy học: 1/ Ổn định tổ chức: Yêu cầu hs báo cáo sĩ số, kiểm diện học sinh, nộp câu hỏi TN, nộp bài tập nhà (1’) 2/ Kiểm tra bài cũ: TG Nội dung - Vấn đáp giáo viên, học sinh để ôn lại bài cũ - Nhóm HS nhận xét, đánh giá HS trả lời câu hỏi TG Nội dung Hoạt động GV Hoạt động HS Đặt câu hỏi chung cho lớp: 5’ Thuật toán là gì? Trình bày thuật toán pha ly trà đường nóng - Y/c HS trả lời các câu hỏi - HS trả lời trên các câu hỏi GV (câu trình bày khái niệm thuật toán, câu trình bày trên bảng) - Y/c nhóm HS nhận xét, đánh giá - Nhóm HS nhận xét, HS trả lời câu hỏi đánh giá HS trả lời câu hỏi 3/ Bài mới: Hoạt động GV Hoạt động HS Tiết trước chúng ta đã biết thuật toán giải số bài toán pha trà, chiên trứng Tiết này ta tiếp tục tìm thuật toán để giải số bài toán cụ thể sau: Tìm diện tích hình A, tìm tổng 100 số tự nhiên đầu tiên 10’ Hoạt động 1: Tìm hiểu thuật toán Tính diện tích hình A - Y/c Hs đọc ví dụ - Cho biết điều kiện ban đầu bài toán Một số ví dụ thuật toán Ví dụ 2: - Đọc ví dụ - Input: a là ½ chiều Tính diện tích hình A: rộng 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 - Input: a là ½ chiều Trang Lop8.net (2) hình A - Hãy mô tả thuật toán tìm diện tích hình A? - Kí hiệu ← để dấu gì? - Thuật toán trên có thể thay thuật toán khác không? - Gợi ý cho Hs nêu giải thuật khác tối ưu - Nếu thuật toán tốt ưu mà giải bài toán cách hiệu quả, ta gọi là giải thuật tốt 20’ - Bước 1: S1 ← 2ab - Bước 2: S2 ← πa2/2 - Bước 3: S ← S1+S2 - Dấu gán biến - Được, miễn là thuật toán đó giải đựoc bài toán Hoạt động 2: Tìm hiểu cách tính tổng 100 số tự nhiên đầu tiên - Đọc ví dụ - Y/c Hs đọc ví dụ - Đọc ví dụ - Cho biết điều kiện ban đầu bài INPUT: Dãy 10 số tự toán nhiên đầu tiên (từ đến 10) OUTPUT: Giá trị SUM = + + + - Hãy mô tả thuật toán để giải bài 100 toán trên? Bước 1: Gán SUM 0; i Bước 2: Gán i i + - Dùng vật dụng hai cái ly xem hai biến Sum và i, hạt đậu xem là biến để diễn đạt thuật toán Cách giải thích sau: Đặt đặt hạt đậu vào “ly i” xem i:=1, đổ vào “ly Sum” xem Sum:=Sum+i; tiếp tục đặt hạt đậu vào ly i xem i:=2, đổ vào ly sum xem sum:=sum+i, xem ta đã thực xong thuạt toán tính tổng 100 số tự nhiên đầu tiên Bước 3: Nếu i ≤ 100, thì SUM SUM + i và chuyển lên bước Trong trường hợp ngược lại (i > 10), kết thúc thuật toán Trang Lop8.net rộng 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 1: S1 ← 2ab - Bước 2: S2 ← πa2/2 - Bước 3: S ← S1+S2 Ví dụ 3: Tính tổng 100 số tự nhiên đầu tiên: INPUT: Dãy 10 số tự nhiên đầu tiên (từ đến 10) OUTPUT: Giá trị SUM = + + + 100 Bước 1: Gán SUM 0; i Bước 2: Gán i i + Bước 3: Nếu i ≤ 100, thì SUM SUM + i và chuyển lên bước Trong trường hợp ngược lại (i > 10), kết thúc thuật toán (3) Củng cố, dặn dò: TG Hoạt động GV Hoạt động HS Nội dung - Hs trả lời số câu 9’ * Củng cố: - Thuật toán là gì? hỏi GV đặt - Nêu thuật toán tính diện tích hình A - Nêu thuật toán tính tổng 100 số tự nhiên đầu tiên Yêu cầu hs trả lời, nhận xét - Hs trả lời và nhận xét * Dặn dò: câu hỏi GV - Yêu cầu hs nhà xem lại nội dung bài, làm bài tập tìm thuật toán tìm diện tích hình chữ nhật, tổng 10 số tự nhiên đầu tiên Trang Lop8.net (4)