tuần 1 tröôøng thpt ngoâ gia töï giaùo aùn tin 10 tuần 6 ngày soạn 030908 chương i một số khái niệm cơ bản của tin học §4 bài toán và thuật toán tt a mục tiêu bài học 1 kiến thức giới thiệu cho họ

Tuần :6 Tiế t ngày soạn:03/09/08 CHƯƠNG I MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC §4 BÀI TỐN VÀ THUẬT TOÁN (tt) A Mục tiêu học Kiến thức:  Giới thiệu cho học sinh số ví dụ thuật tốn Kỹ năng:  Đưa ý tưởng để giải toán xếp tráo đổi Vận dụng để viết giải thuật dạng liệt kê sơ đồ khối Thái độ:  u thích nghiên cứu thuật tốn B Phương pháp:  Giải thích – Đàm thoại – Nêu vấn đề  Giáo viên gợi mở để HS tham gia vào C Chuẩn bị giáo viên học sinh: Giáo viên Nắm rõ cách viết thuật toán dạng sơ đồ khối Dự đoán ý tưởng thuật toán mà học sinh đưa Học sinh Nắm rõ cách xây dựng thuật toán dạng liệt kê xem trước ví dụ, cách xây dựng thuật toán dạng sơ đồ khối SGK D Tiến trình lên lớp Ổn định lớp - Chào, kiểm tra sỉ số lớp Kiểm tra cũ Xác định input, output Viết thuật toán dạng liệt kê đối vớii tốn tìm BCNN số ngun dương Bài 3.1 Đặt vấn đề: Các tiết học trước giới thiệu cách biễu diễn thuật toán cách liệt kê dãy thao tác dùng sơ đồ khối Hôm vận dụng để giải toán cụ thể 3.2 Triển khai Hoạt động giáo viên học sinh Nội dung kiến thức HĐ1: Giới thiệu hướng dẫn cho học sinh mơ tả thuật tốn tốn toán xếp tráo đổi Trong sống, thường gặp việc liên Ví dụ 2: Bài tốn xếp: quan đến xếp Như: SX điểm TB HS Cho dãy A gồm N số nguyên a1,a2,…,aN Cần theo thứ tự từ cao đến thấp, xếp dãy số theo xếp số hạng để dãy A trở thành dãy thứ tự tăng dần… không giảm Bài tốn SX dạng đơn giản sau: Ví dụ: Dãy A gồm số nguyên: 6, 1, 5, 3, 7, HS: Nêu ý tưởng GT 8, 10, 7, 12, Liệt kê: Sau SX ta có dãy: 1, 3, 4, 5, 6, 7, 8, 10, 12 Bước 1: Nhập N, số hạng a1, a2,…,aN Thuật toán SX tráo đổi: Bước 2: M ← N; Xác định tốn: Bước 3: Nếu MM quay lại Bước 3; dãy, số trước lớn số sau ta đổi Bước 7: Nếu ai>ai+1 tráo đổi ai+1 cho chỗ chúng cho Lặp lại không có đổi chỗ xảy Bước 8: Quay lại bước GV: Qua thuật toán em có nhận xét gì? Thuật tốn: Sơ đồ khối: HS:Chạy GT theo sơ đồ khối Với dãy A cho trước Mơ Phỏng thuật tốn trên: Củng cố  Những điểm lưu ý thuật toán SX tráo đổi Dặn dò : BTVN: Cho dãy A gồm N số nguyên a 1,a2,…,aN Cần xếp số hạng để dãy A trở thành dãy tăng Rút kinh nghiệm