Tuần Tiết 15 Ngày soạn: 20/09 Ngày dạy: BÀI TẬP I Mục tiêu: Kiến thức - Chỉ Input Output toán đưa - Biết cách biểu diễn thuật toán liệt kê bước sơ đồ khối - Xác định tính chất thuật tốn số toán - Biết cách thay đổi biến toán Kỹ - Tập làm quen với kỷ tư với thuật toán toán - Làm quen dần với cách tư biến, thay đổi biến số toán Thái độ - Chú ý nghe giảng, hăng hái phát biểu ý kiến - Có thái độ học tập nghiêm túc II Chuẩn bị giáo viên học sinh Chuẩn bị giáo viên: SGK, Giáo án Chuẩn bị học sinh: SGK, ghi ôn lại kiến thức cũ III Phương pháp: Hướng dẫn giảng giải, minh họa trực quan, nêu câu hỏi để học sinh thảo luận trả lời Hoạt động nhóm, hoạt động cá nhân III Hoạt động dạy - học Ổn định tổ chức Kiểm tra cũ: Nội dung mới: Hoạt động thầy trò Nội dung Hoạt động 1: Bài toán Bài toán GV: Giới thiệu toán yêu cầu HS VD: Bài toán vừa gà vừa chó gồm 36 con, xác định tốn có 100 chân hỏi có gà HS:Đọc đề xác định tốn chó? Em xác định Input Output GV: Yêu cầu HS nhận xét toán? HS: Nhận xét Xác định tốn: Input: Gà + chó =36 con, 100 chân Output: Số gà số chó Hoạt động 2: Củng cố thuật tốn tìm Max GV: Giới thiệu tốn yêu cầu HS Bài4: Tìm Min dãy số ngun xác định tốn tìm Min dãy số nguyên HS:Đọc đề xác định toán GV: Yêu cầu HS nhận xét HS: Nhận xét - Ý tưởng: Khởi tạo Min=a1, với GV: Nêu ý tưởng thuật toán cho i từ đến N, so sánh giá trị số hạng với Min, học sinh dựa vào thuật tốn tìn Max để ai M quay lại bước 3; Bước 7: Nếu ai< ai+1 đổi chỗ ai+1 cho nhau; Bước 8: Quay lại bước - Sơ đồi khối: GV: Yêu cầu HS đọc đề tập xác định toán HS: Đọc đề tập xác định toán GV: Nêu ý tưởng toán, khai báo biến đếm để đếm số lượng số 0, ban đầu gán biến đếm = = tăng biến đếm lên qua lệnh gán dem dem+1 HS: Nêu ý tưởng tốn GV: Dựa vào thuật tốn tìm kiếm để thực thuật toán HS: Thực GV: Nhận xét Bài 7: Kiểm tra xem dãy số nguyên có số hạng có giá trị Bài 7: Kiểm tra xem dãy số nguyên có số hạng có giá trị - Xác định toán: + Input: dãy A gồm N số nguyên + Output: TB có số hạng - Thuật toán: Cách liệt kê: B1: Nhập N, số hạng a1 aN B2: i 1; dem B3: ai=0 dem dem+1, sang B4 B4: i i+1 B5: Nếu i>N thông báo giá trị dem, kết thúc B6: quay lại B3 ThuVienDeThi.com Củng cố: - Hiểu ý tưởng thuật tốn - Trình bày thuật tốn cách - Mơ hoạt động thuật tốn Bài nhà: - Hiểu ý tưởng thuật tốn, ơn tập thuật toán học Chuẩn bị trước nội dung NGƠN NGỮ LẬP TRÌNH Rút kinh nghiệm: ThuVienDeThi.com ... Dựa vào thuật tốn tìm kiếm để thực thuật toán HS: Thực GV: Nhận xét Bài 7: Kiểm tra xem dãy số nguyên có số hạng có giá trị Bài 7: Kiểm tra xem dãy số nguyên có số hạng có giá trị - Xác định toán:... tưởng thuật tốn - Trình bày thuật tốn cách - Mô hoạt động thuật toán Bài nhà: - Hiểu ý tưởng thuật tốn, ơn tập thuật tốn học Chuẩn bị trước nội dung NGƠN NGỮ LẬP TRÌNH Rút kinh nghiệm: ...HS: Nêu ý tưởng dựa vào thuật tốn tìm Max học GV: u cầu HS trình bày thuật tốn tìm Min viết dạng liệt kê HS: Trình bày thuật toán GV: Yêu