Đang tải... (xem toàn văn)
Hoạt động của GV Hoạt động của HS Tiết trước chúng ta đã biết thuật toán giải một số bài toán như 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ủ[r]
(1)GIÁO ÁN TIN HỌC Tiết PPCT: 22 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: Hoán đổi giá trị hai biến x, y; so sánh hai số thực a, b; tìm số lớn dãy a1, a2 ,a3, , an cho trước II Chuẩn bị: GV: Bảng phụ HS: SGK, dụng cụ học tập đầy đủ, ba cái ly, 100g hạt đậu, cát 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’ Trình bày thuật toán tìm diện tích hình chữ nhật? - Y/c HS trả lời các câu hỏi - HS trả lời các câu trên hỏi GV (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 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 Tiết này ta tiếp tục tìm thuật toán Hoán đổi giá trị hai biến x, y; so sánh hai số thực a, b 10’ Hoạt động 1: Tìm hiểu thuật toán Hoán đổi giá trị hai biến x, y - Đọc ví dụ - Y/c Hs đọc ví dụ - Cho biết điều kiện ban đầu bài toán - Input: Hai biến x, y có giá trị tương ứng là a, b - Output: Hai biến x, y có giá trị tương ứng là b, a - Bước 1: S1 ← 2ab Một số ví dụ thuật toán Ví dụ 3: Hoán đổi giá trị hai biến x, y - Input: Hai biến x, y có giá trị tương ứng là a, b - Output: Hai biến x, y có giá trị tương ứng là b, a Trang Lop8.net (2) 5’ - Hãy mô tả thuật toán tìm diện tích hình A? - Bước 2: S2 ← πa2/2 - Bước 3: S ← S1+S2 - Kí hiệu ← để dấu gì? - Dùng dụng cụ đã chuẩn bị (3 cái ly, đậu, cát) Ta xem cái ly các biến x, y, z; cát và đậu là giá trị biến, cho cát và đậu vào ly có nghĩa là gán giá trị cho biến Thực thao tác gán giá trị cho biến phụ để hoán đổi giá trị các biến - Xem GV minh họa việc hoán đổi giá trị biến Hoạt động 2: Tìm hiểu bài toán so sánh hai số thực - Y/c Hs đọc ví dụ - Cho biết điều kiện ban đầu bài toán - Y/c Hs đọc mô tả thuât toán B1: z ← x B2: x ← y B3: y ← z Ví dụ 5: - Đọc ví dụ - Input: Hai số thực a, b - Ouput: Kết so sánh - Đọc mô tả thuật toán SGK - Hãy mô tả thuật toán để giải bài toán trên cách chính xác hơn? - Đọc SGK - Giải thích thêm 15’ Hoạt động 2: Tìm hiểu thuật toán tìm số lớn dãy - Y/c Hs đọc ví dụ - Cho biết điều kiện ban đầu bài toán Ví dụ 6: Tìm số lớn dãy A các số a1, a2 ,a3, , an cho - Đọc ví dụ trước INPUT: Dãy A các số INPUT: Dãy A các số a1, a2, , an (n 1) a1, a2, , an (n 1) OUTPUT: Giá trị OUTPUT: Giá trị MAX = max {a1, a2, MAX = max {a1, a2, , , an } an } - Y/c Hs nghiên cứu SKG tìm chú thỏ to chú thỏ hình vẽ - Hs tìm hiểu SGK trình bày - Giải thích lại cách tìm chú thỏ to Bước 1: Gán MAX - Quay lại bài toán, y/c HS trình bày thuật toán tìm số lớn dãy a1; i số cho trước Bước 2: i i + Bước 3: Nếu i > n, chuyển bước Bước 4: Nếu > MAX, MAX: MAX Quay lại bước Bước 5: Kết thúc Trang Lop8.net - Hs tìm hiểu SGK trình bày Bước 1: Gán MAX a1; i Bước 2: i i + Bước 3: Nếu i > n, chuyển bước Bước 4: Nếu > MAX, MAX: MAX Quay lại bước Bước 5: Kết thúc (3) - Liên hệ các bước thuật toán với ví dụ tìm chú thỏ to 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 hoán đổi giá trị biến - Nêu thuật toán tìm số lớn dãy số cho trước 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 số lớn dãy có số Trang Lop8.net (4)