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 các cách mô tả gi

Tuần : 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 TOÁN VÀ THUẬT TOÁN (tt) A Mục tiêu học Kiến thức:  Các cách mô tả giải thuật Kỹ năng:  Hình thành giải thuật để giải toán tổng quát (biện luận nghiệm)  Các biểu diễn giải thuật nhiều hình thức khác  Biết cách xác định tính chất thuật tốn: tính dừng, xác định, tính đắn Thái độ:  Rèn luyện ý thức học tập môn, tính cần cù ham thích tìm hiểu B Phương pháp:  Thuyết trình  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 Giáo án, bảng viết, Sách giáo khoa Học sinh Sách giáo khoa 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ũ Hãy nêu khái niệm thành phần Bài tốn? Thuật tốn gì? Bài 3.1 Đặt vấn đề:  Các cách thể thuật toán nào? 3.2 Triển khai Hoạt động giáo viên học sinh Nội dung kiến thức HĐ1: Tìm hiểu cách biểu diễn thuật tốn phương pháp sơ đồ khối thơng qua ví dụ Gv: Dựa vào cách diễn tả thuật tốn tìm GTLN Diễn tả thuật toán sơ đồ khối P liệt kê xác định thuật toán Các phép tính tốn dùng thao tác nào? HS: thuật tốn có thao tác so sánh, Nhập xuất liệu phép tính tốn, thao tác nhập, xuất liệu Gv: Thao tác so s ánh Quy định trình tự thực HĐ2: Vận dụng vẽ sơ đồ khối tốn: Tìm giá trị lớn dãy số nguyên GV: Dựa vào hình khối thao tác gọi HS + Dạng sơ đồ khối lên bảng vẽ sơ đồ khối tốn tìm giá trị lớn dãy số nguyên Hs: lên bảng trình bày sơ đồ Gv: Cho dãy số cụ thể gọi học sinh lên kiểm tra thuật toán HS chạy GT Nhập N, dãy a1,…,aN Max:=a1; i:=2 i>N S Đ Đưa Max kết thúc S > Max Đ Max:=ai i:=i+1 HĐ3: Giới thiệu hướng dẫn cho học sinh mô tả thuật tốn kiểm tra số có phải SNT hay không? HĐ3.1: Cho học sinh xác định input Output Một số ví dụ thuật tốn: tốn Ví dụ 1: Kiểm tra tính nguyên tố số nguyên HS: Trả lời dương Input: Số nguyên dương N HĐ3.2: Tìm hiểu SNT Output: N số nguyên tố N không số GV: Gọi HS trả lời số gọi nguyên tố SNT? - Nếu N=1 N không SNT HS: Số nguyên tố số chia hết cho - Nếu 1