Tin học 10_Bài 4: Bài toán và thuật toán(tiết 3)

Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Giáo án số : Số Tiết : Tổng số tiết giảng: Thực ngày tháng _ năm Tên học: Mục đích, yêu cầu: - Học sinh cần nắm đ-ợc? 1.1 Kiến thức: o Biết khái niệm toán thuật toán, đặc tr-ng thuật toán o Hiểu cách biểu diễn thuật toán sơ đồ khối ngôn ngữ liệt kê o Hiểu số thuật toán thông dụng 1.2 Kỹ năng: o Xây dựng đ-ợc thuật giải số toán đơn giản sơ đồ khối ngôn ngữ liệt kê - Học sinh cần vận dụng: Biểu diễn thuật toán theo cách: Liệt kê sơ đồ khối Kiểm tra cũ Câu hỏi kiểm tra cũ (Phần làm việc học sinh) Củng cố kiến thức cũ (Phần làm việc giáo viên) Vẽ sơ đồ cấu tạo máy tính Lấy ví dụ Phân biệt đ-ợc thiết bị, sử dụng thiết bị thật để nhận biết Trình bày nguyên lý hoạt động máy tính Các nguyên lý máy tính quan trọng nguyên lý PhônNôiMan Đồ dùng học tập sử dụng cho tiết dạy: + Chuẩn bị thầy: Giáo án, giáo án điện tử, sách giáo khoa, máy vi tính, bảng, phấn, đồng hồ trò chơi, số hình chữ + Chuẩn bị học trò: Sách giáo khoa, vở, bút, giấy A4 Page 1/ Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Nội dung giảng Hệ thống câu hỏi Nêu định nghĩa số nguyên tố, ví dụ minh hoạ Đọc ý t-ởng, quan sát sơ đồ khối, kiểm tra số 45 có phải số nguyên tố hay không ph-ơng pháp liệt kê TG GV Ghi bảng Bài toán 3: Kiểm tra tính nguyên tố số Bài toán 3: Kiểm tra tính nguyên tố nguyên d-ơng số nguyên d-ơng - Phát vấn học sinh: Nêu định nghĩa số nguyên tố - Yêu cầu học sinh: xác định input, output toán, xây dựng ý t-ởng để giải toán với tr-ờng hợp số nguyên d-ơng N + Tr-ờng hợp 1: N = N không nguyên tố + Tr-ờng hợp 2: 1=15 Đạt ng-ợc lại Không Đạt Page 3/ ... trên, yêu cầu học sinh tự diễn tả thuật toán cách liệt kê b-ớc - Để diễn tả thuật toán sơ đồ khối, giáo viên dùng ph-ơng pháp phát vấn cho học sinh giải - Trình chiếu sơ đồ khối thuật toán Page 2/... TG GV Ghi bảng Bài toán 3: Kiểm tra tính nguyên tố số Bài toán 3: Kiểm tra tính nguyên tố nguyên d-ơng số nguyên d-ơng - Phát vấn học sinh: Nêu định nghĩa số nguyên tố - Yêu cầu học sinh: xác... l-u ý phân tích cho học sinh hiểu: tr-ờng hợp cần xét -ớc đến phần nguyên bậc N đủ Theo cách giảm số vòng lặp thuật toán (đặc biệt với N có giá trị lớn) - Trình chiếu mô thuật toán qua ví dụ cụ