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

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 tìm số lớn dãy số TG GV Ghi bảng Bài toán 2: Tìm số lớn (Max) Bài toán 2: Tìm số lớn (Max) dãy số nguyên dãy số nguyên Phát vấn học sinh Tìm Max dãy số sau: 3, 56, 345, 2, 34, 78, 10 - Từ câu trả lời học sinh, hỏi lại em tduy nh- để tìm lời giải toán Giáo viên trình chiếu toán vui giáo án điện tử để em thấy rõ cách tìm giá trị lớn dãy hữu hạn - Giáo viên phân tích toán, gợi ý học sinh tự tìm thuật toán giải quyết, sau trình chiếu đáp án để học sinh xác định xác thuật toán đ-ợc lựa chọn Nhận xét: Thuật toán tìm Max thuật toán th-ờng gặp thực tế ( tìm thủ khoa kỳ thi, tìm ng-ời cao lớp ) - Yêu cầu học sinh : Xác định input, output toán, từ đáp án giáo án xây dựng ý t-ởng để giải toán diễn tả ph-ơng pháp liệt kê - Trình chiếu diễn tả thuật toán cách liệt kê b-ớc - H-ớng dẫn học sinh diễn tả sơ đồ khối từ cách liệt kê ( giáo án điện tử thiết kế cho sau b-ớc liệt kê, xuất khối t-ơng ứng sơ đồ để học sinh dễ theo dõi tiếp thu - Trình chiếu mô diễn tả thuật toán sơ đồ khối với ví dụ dãy số nguyên cụ thể, Page 2/ Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) thông qua giáo án điện tử giáo viên h-ớng dẫn để học sinh hiểu trình thực thuật toán qua vòng lặp ( vấn đề mà giáo viên th-ờng gặp khó khăn truyền đạt cho học sinh hình dung đ-ợc trình thực thuật toán - Giáo viên nên l-u ý học sinh: số lần lặp phụ thuộc vào số phần tử dãy số nguyên cho hữu hạn 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 3/ ... Giáo viên phân tích toán, gợi ý học sinh tự tìm thuật toán giải quyết, sau trình chiếu đáp án để học sinh xác định xác thuật toán đ-ợc lựa chọn Nhận xét: Thuật toán tìm Max thuật toán th-ờng gặp... h-ớng dẫn để học sinh hiểu trình thực thuật toán qua vòng lặp ( vấn đề mà giáo viên th-ờng gặp khó khăn truyền đạt cho học sinh hình dung đ-ợc trình thực thuật toán - Giáo viên nên l-u ý học sinh:... Yêu cầu học sinh : Xác định input, output toán, từ đáp án giáo án xây dựng ý t-ởng để giải toán diễn tả ph-ơng pháp liệt kê - Trình chiếu diễn tả thuật toán cách liệt kê b-ớc - H-ớng dẫn học sinh