I. Mục tiêu bài học 1. Kiến thức - HS luyện tập cách xây dựng ý tưởng, xác định Input và Output của bài toán. - HS biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ khối. 2. Kỹ năng - Rèn luyện kỹ năng phân tích, tổng hợp kiến thức. II. Phương pháp. - Hỏi đáp tìm tòi bộ phận. - Thuyết trình Ơrixtic. III. Hoạt động dạy - học 1. Ổn định tổ chức Kiểm tra sĩ số. 2. Kiểm tra bài cũ 3. Luyện tập. Nội dung cần đạt Bài 1: Tìm số nguyên...
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (Tiết 5) I Mục tiêu học Kiến thức - HS luyện tập cách xây dựng ý tưởng, xác định Input Output toán - HS biểu diễn thuật toán hai cách: liệt kê sơ đồ khối Kỹ - Rèn luyện kỹ phân tích, tổng hợp kiến thức II Phương pháp - Hỏi đáp tìm tịi phận - Thuyết trình Ơrixtic III Hoạt động dạy - học Ổn định tổ chức Kiểm tra sĩ số Kiểm tra cũ 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ố nguyên Lời giải Gọi hai học sinh lên làm HS nhận xét Nội dung cần đạt Hoạt động thầy trò Input: Dãy số nguyên a1, a2, , an GV nhận xét sửa chữa 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 ain thông báo giá trị Min kết thúc HS ghi 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 Nội dung cần đạt Hoạt động thầy trò HS ghi Bài 2: Sắp xếp dãy số nguyên a1,a2, ,an theo chiều giảm dần Lời giải Gọi HS lên trình bày thuật tốn Input: Dãy số nguyên a1, a2, , an hai cách Output: Dãy số xếp HS nhận xét Ý tưởng GV sửa chữa Với cặp số đứng liền kề dãy số đứng trước nhỏ số đứng Nội dung cần đạt Hoạt động thầy trò đằng sau đổi vị trí hai số cho Tiếp tục thực khơng cịn 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 m 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 HS ghi Nội dung cần đạt Hoạt động thầy trò Củng cố - GV yêu cầu HS làm tập sau: 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 Dặn dò - Làm tập nhà - Đọc trước ... đến n So sánh giá trị với Min Nếu ain thông báo giá trị Min kết thúc HS ghi B4: B41:... khơng cịn cặp dãy Thuật tố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