Giáo án tin học 10 - Tiết 14: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học 1. Kiến thức Luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối. 2. Kỹ năng Biết cách xác định Input và Output. Bước đầu có thể biểu diễn thuật toán bằng hai cách. | Giáo án tin học 10 - Tiết 14 BÀI TOÁN VÀ THUẬT TOÁN Tiếp I. Mục tiêu bài học 1. Kiến thức Luyện tập cách xây dựng ý tưởng xác định Input và Output của bài toán. Biểu diễn thuật toán bằng hai cách liệt kê và sơ đồ khối. 2. Kỹ năng Biết cách xác định Input và Output. Bước đầu có thể biểu diễn thuật toán bằng hai cách. 3. Thái độ Ham thích môn học có tính kỷ luật cao II. Đồ dùng dạy học 1. Chuẩn bị của giáo viên SGK SGV SBT phấn 2. Chuẩn bị của học sinh SGK vở ghi III. Hoạt động dạy - học 1. Ôn định tổ chức Kiêm tra sĩ sô nội vụ lớp. 2. Luyện tập Nội dung cần đạt Hoạt động của thầy và trò Bài 1 Tìm sô nguyên nhỏ nhất trong một dãy sô nguyên. Lời giải Input Dãy sô nguyên a1 a2 . aN Output Sô nhỏ nhất của dãy sô Ý tưởng - Đặt Min ai - Cho i lần lượt chạy từ 2 đến N. So sánh giá trị của ai với Min. Nếu ai Min thì giá trị Min mới là ai. Gọi hai học sinh lên làm bài HS nhận xét GV nhận xét và sửa chữa Nội dung cần đạt Hoạt động của thây và trò Thuật toán Cách liệt kê B1 Nhập N và các số nguyên ab a2 . aN . HS ghi bài B2 Min ai i 2 B3 Nếu i N thông báo giá trị Min rồi kết thúc. B4 B41 Nếu ai Min thì Min ai B42 tăng i i 1 rồi quay lại B3. Sơ đồ khối_ Bắt đầu Bắt đầu Nhập a15 a2 . aN Min a1 i 2 . TB Min i N KT ai Min Min ai Min ai ai Min i N . TB Min .
