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 pdf

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 học Kiến thức Luyện tập cách xây dựng ý tưởng, xác định Input Output toán Biểu diễn thuật toán hai cách: liệt kê sơ đồ khối Kỹ Biết cách xác định Input Output Bước đầu biểu diễn thuật tốn hai cách Thái độ Ham thích mơn học, có tính kỷ luật cao II Đồ dùng dạy học Chuẩn bị giáo viên: SGK, SGV, SBT, phấn Chuẩn bị học sinh: SGK, ghi III Hoạt động dạy - học Ổn định tổ chức Kiểm tra sĩ số, nội vụ lớp Luyện tập Nội dung cần đạt Hoạt động thầy trò Bài 1: Tìm số nguyên nhỏ dãy số Gọi hai học sinh lên làm nguyên Lời giải Input: Dãy số nguyên a1, a2, , aN Output: Số nhỏ dãy số Ý tưởng - Đặt Min = a1 - Cho i chạy từ đến N So sánh giá trị với Min Nếu ai N thông báo giá trị Min kết thúc B4: B41: Nếu < Min Min = B42: tăng i = i + quay lại B3 * Sơ đồ khối Bắt đầu Nhập a1, a2, , aN Min = a1; i = i>N + TB Min - ai N thơng báo k khơng có mặt dãy kết thúc Sai quay lại B3 Sơ đồ khối Bắt đầu Nhập a1, a2, , aN Nhập k; i = = k i=i+1 - + k có dãy vị trí i i>N + K khơng có dãy KT Nội dung cần đạt Hoạt động thầy trò Bài tập Cho dãy A gồm N số nguyên dương a1, a2, , an giá trị k Kiểm tra xem k có A khơng? Nếu có k xuất lần IV Rút kinh nghiệm Duyệt tháng năm 2007 ngày ... cặp dãy Thuật toán Cách liệt kê: B1: Nhập N dãy a1, a2, , aN B2: Gán giá trị M = N B3: Nếu M M quay lại B3 B7: so sanh với + Nếu < + đổi cho + B8: quay lai bước Sơ đồ khối Bắt đầu Nhập a1, a2, , aN M=N MM < ai+1 - +