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

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 VD2: Giải ph-ơng trình bậc tổng quát ax + b = Yêu cầu: - Xác định kiện ban đầu kết cần tìm - Cho biết kết có dạng liệu ? (số, hình ảnh, văn bản) Từ Input làm để tìm output toán ? Thuật toán gì? Hãy nêu tính chất thuật toán TG GV Ghi bảng Hoạt động 1: Giúp học sinh hiểu rõ khái niệm toán tin học Giáo viên đặt vấn đề cách đ-a ví dụ: VD1: Thực quản lý kỳ thi - GV gọi hs trả lời câu hỏi - Gv Nhận xét: - Để giải công việc thực tế, cần xác định rõ yếu tố: Các thông tin có (Input) thông tin cần tìm(OUTPUT) - Kết cần tìm có dạng số, văn bản, hình ảnh, Trình chiếu khái niệm toán ví dụ, phân tích để học sinh xác định rõ hai yếu tố Input, output L-u ý: Khái niệm toán bó hẹp phạm vi môn Toán, mà phải đ-ợc hiểu nh- vấn đề cần giải thực tế, để từ kiện cho tìm kết Hoạt động 2: Đ-a định nghĩa thuật toán Khái niệm toán: cách diễn tả thuật toán - Từ khái niệm toán trên, giáo viên đặt vấn đề: Từ Input làm để tìm output toán ? Page 2/ Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Thuật toán để giải toán dãy hữu hạn thao tác đ-ợc xếp theo trình tự xác định cho sau - Nhận xét, dẫn dắt toán cụ thể: giải thực dãy thao tác ấy, từ Input ph-ơng trình bậc nhất, từ đ-a khái niệm toán, ta nhận đ-ợc Output cần tìm thuật toán - Trình chiếu phân tích định nghĩa thuật toán - Khi trình bày ví dụ nên l-u ý học sinh tính dừng, tính xác định tính đắn thuật toán - H-ớng dẫn học sinh cách diễn tả thuật toán cách liệt kê (có thể gợi ý cách diễn tả giống nhtrong môn Toán, Lí mà học sinh quen thuộc), từ giới thiệu cách diễn tả thuật toán sơ đồ khối với -u điểm trực quan Hãy nêu b-ớc giải ph-ơng trình bậc Dựa vào b-ớc, qui -ớc sơ đồ khối, vẽ sơ đồ khối giải ph-ơng trình bậc Hoạt động 3: Giới thiệu h-ớng dẫn cho học Một số ví dụ thuật toán: sinh mô tả thuật toán số toán điển hình Sau học sinh quan sát xong mô thuật toán, giáo viên phân tích để học sinh thấy rõ tính chất mà thuật toán cần phải thoả mãn + Tính dừng + Tính xác định + Tính đắn Page 3/ Ch-ơng trình Tin học 10 (35 tuần x tiết/tuần=70 tiết) Bài toán 1: Giải ph-ơng trình bậc hai ax2 + bx Bài toán 1: Giải ph-ơng trình bậc hai + c = (a 0) ax2 + bx + c = (a 0) Cách 1: Giáo viên phát vấn dẫn dắt để học sinh trình bày thuật toán cách liệt kê Cách 2: Sơ đồ khối - Giới thiệu khối dùng sơ đồ khối - H-ớng dẫn học sinh diễn tả sơ đồ khối, giáo viên tận dụng hiệu ứng có đ-ợc giáo án điện tử để h-ớng dẫn giải thích cho học sinh hiểu trình thực thuật toán máy tính thông qua phận test ( < 0, = 0, > 0) 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 học Một số ví dụ thuật toán: sinh mô tả thuật toán số toán điển hình Sau học sinh quan sát xong mô thuật toán, giáo viên phân tích để học sinh thấy rõ tính chất mà thuật toán cần phải thoả... văn bản) Từ Input làm để tìm output toán ? Thuật toán gì? Hãy nêu tính chất thuật toán TG GV Ghi bảng Hoạt động 1: Giúp học sinh hiểu rõ khái niệm toán tin học Giáo viên đặt vấn đề cách đ-a ví... dụ nên l-u ý học sinh tính dừng, tính xác định tính đắn thuật toán - H-ớng dẫn học sinh cách diễn tả thuật toán cách liệt kê (có thể gợi ý cách diễn tả giống nhtrong môn Toán, Lí mà học sinh quen