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

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 ý t-ởng xếp dãy số theo thứ tự tăng dần TG GV Ghi bảng Bài toán 4: Bài toán xếp tráo đổi - Sử dụng ph-ơng pháp giảng dạy t-ơng tự nhnhững toán - Thuật toán xếp tráo đổi t-ơng đối phức tạp nên học sinh gặp nhiều khó khăn tiếp thu, giáo viên cần l-u ý: Sử dụng mô phân tích kỹ l-ợt duyệt để học sinh nắm đ-ợc ý t-ởng thuật toán, qua hiểu đ-ợc ý nghĩa biến N, M, i Bài toán 4: Bài toán xếp tráo đổi - Sử dụng ph-ơng pháp giảng dạy t-ơng tự nh- toán Page 2/ Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Hãy nêu ý t-ởng tìm kiếm số dãy số cho tr-ớc Bài toán 5: Bài toán tìm kiếm (thuật toán tìm Bài toán 5: Bài toán tìm kiếm (thuật kiếm thuật toán tìm kiếm nhị phân) toán tìm kiếm thuật toán tìm - Ph-ơng pháp giảng dạy thuật toán kiếm nhị phân) Giảm tải theo trật tự sau: nêu toán, xác định ịnput, output, ý t-ởng giải, xem mô vài ví dụ cụ thể để minh hoạ, sau diễn tả cách liệt kê sơ đồ khối - Trong giáo án điện tử, toán đ-ợc đặt vấn đề thông qua trò chơi ví dụ đ-ợc mô cách rõ ràng, sinh động tạo hứng thú cho học sinh tiết học Page 3/ Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Tổng kết : - Tóm l-ợc kiến thức trọng tâm : - Yêu cầu học sinh làm việc nhà, chuẩn bị cho tiết sau : Vẽ sơ đồ thuật toán sau : Tính điểm trung bình môn Toán, Lý, Hoá : ĐTB >=15 Đạt ng-ợc lại Không Đạt Page 4/ ... cho tr-ớc Bài toán 5: Bài toán tìm kiếm (thuật toán tìm Bài toán 5: Bài toán tìm kiếm (thuật kiếm thuật toán tìm kiếm nhị phân) toán tìm kiếm thuật toán tìm - Ph-ơng pháp giảng dạy thuật toán kiếm... toán, qua hiểu đ-ợc ý nghĩa biến N, M, i Bài toán 4: Bài toán xếp tráo đổi - Sử dụng ph-ơng pháp giảng dạy t-ơng tự nh- toán Page 2/ Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Hãy...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 ý t-ởng xếp dãy số theo thứ tự tăng dần TG GV Ghi bảng Bài toán 4: Bài toán xếp tráo đổi - Sử