Tuần Tiết 18 Ngày soạn: 25/09 Ngày dạy: BÀI GIẢI BÀI TỐN TRÊN MÁY TÍNH I Mục đích: Kiến thức - Củng cố làm rõ khái niệm toán, thuật toán, liệu, lệnh , ngơn ngữ lập trình chương trình - Giúp học sinh nắm nội dung cụ thể bước cần thực giải toán máy tính Kỹ năng: - Học sinh nắm nội dung cụ thể bước cần thực giải tốn máy tính Thái độ - Rèn luyện cho HS phong cách suy nghĩ làm việc khoa học, ham hiểu biết II Chuẩn bị giáo viên học sinh: Chuẩn bị giáo viên: SGK, Giáo án Chuẩn bị học sinh: SGK, ghi ôn lại kiến thức cũ III Phương pháp: Hướng dẫn giảng giải, minh họa trực quan, nêu câu hỏi để học sinh thảo luận trả lời Hoạt động nhóm, hoạt động cá nhân IV Hoạt động dạy - học: Ổn định tổ chức Kiểm tra cũ: Ngơn ngữ máy gì? Các ngơn ngữ máy khác muốn hiểu phải thơng qua chương trình nào? Nêu khái niệm chương trình đó? GV: Nhận xét ghi diem063 Nội dung mới: Hoạt động thầy trò Nội dung GV :Đặt vấn đề: Ta biết máy tính * Các buớc giải tốn cơng cụ hộ trợ người nhiều - Xác định toán sống, người muốn máy thực - Lựa chọn xây dựng thuật toán tốn phải đưa lời giải tốn -Viết chươngtrình vào máy dạng lệnh mà máy - Hiệu chỉnh hiểu thực được.Vậy - Viết tài liệu bước để xây dựng tốn gì? HS: Trả lời Hoạt động 1: Xác định toán Xác định toán GV : Xác định tốn tức gì? Xác định phần INPUT OUTPUT Xác định INPUT OUTPUT tốn Từ xác định ngơn ngữ lập trình GV: Trước toán ta cần xác định cấu trúc liệu cách thích hợp INPUT OUTPUT nhằm lựa chọn thuật tốn ngơn ngữ lập trình thích hợp HS: Lắng nghe ghi nhớ ThuVienDeThi.com Hoạt động Lựa chọn xây dựng thuật toán thuật toán GV : Hãy nhắc lại thuật tốn ? HS: Trả lời câu hỏi GV: Theo em thuật toán dùng để giải tốn khác khơng? HS: Khơng GV: Với tốn có phải có thuật tốn nhất? HS: Trả lời câu hỏi GV : Như thuật toán giải tốn nhiều thuật tốn giải toán, ta phải chọn thuật tốn tối ưu thuật tốn HS: Lắng nghe ghi nhớ GV : Thuật toán gọi tối ưu? HS: Trả lời câu hỏi GV : Giải thích rõ tiêu chí thuật tốn tối ưu HS: Lắng nghe ghi nhớ Lựa chọn xây dựng thuật toán : a) Lựa chọn thuật toán -Mỗi thuật toán giải tốn,song tốn có nhiều thuật tốn để giải.Vậy ta phải chọn thuật toán tối ưu thuật toán đưa * Thuật tốn tối ưu: Là thuật tốn có tiêu chí sau : - Dễ hiểu - Trình bày dễ nhìn - Thời gian chạy nhanh - Tốn nhớ GV: Sau chọn thuật toán thích b) Biểu diễn thuật tốn hợp, ta tìm cách diễn giải thuật toán, việc Là việc diễn tả thuật tốn dạng làm dược gọi biểu diễn thuật tốn HS: Lắng nghe ghi nhớ Ví dụ 3: Tìm UC7LN hai số ngun GV: Giới thiệu ví dụ (Sgk) cho HS nắm a b (Sgk) HS: Quan sát, lắng nghe ghi nhớ Hoạt động Viết chương trình GV: Trước tiên ta lựa chọn ngơn ngữ lập trình thích hợp Có loại ngơn ngữ lập trình, loại nào? HS:Trả lời GV: Do có nhiều ngơn ngữ dùng để viết thuật tốn nên việc chọn ngơn ngữ tuỳ thuộc vào toán, vào người viết chương trình Song chọn ngơn ngữ viết chương trình phải tuân theo quy định ngơn ngữ HS: Lắng nghe ghi nhớ 3.Viết chương trình : - Là việc lựa chọn cấu trúc liệu ngôn ngữ lập trình để diễn tả thuật tốn máy - Khi viết chương trình cần chọn ngơn ngữ thích hợp,viết chương trình ngơn ngữ tn theo qui định ngữ pháp ngơn ngữ Hoạt động Hiệu chỉnh: 4.Hiệu chỉnh : GV:Chương trình viết khơng phải Sau viết xong chương trình cần phải lúc đảm bảo hoàn hảo thử chương trình số Input đặc trưng ThuVienDeThi.com đắn, phải thử chương trình Trong q trình thử phát sai Input đặc trưng để phát sai sót sót phải sủa lại chương trình Quá trình HS: Lắng nghe ghi gọi hiệu chỉnh Hoạt động Viết tài liệu: Viết tài liệu : GV : Sau chương trình hồn thiện Viết mơ tả chi tiết tốn, thuật tốn, cơng việc cịn lại viết tài liệu mơ tả chương trình hướng dẫn sử dụng thuật tốn, chương trình hướng dẫn sử dụng chương trình HS: Ghi Củng cố: * Các bước giả toán B1.Xác định toán B2 Lựa chọn xây dựng thuật toán B3 Viết chương trình B4 Hiệu chỉnh B5 Viết tài liệu Bài tập nhà: - Trả lời câu hỏi SGK - Đọc trước Phần mềm máy tính Những ứng dụng tin học Rút kinh nghiệm: ThuVienDeThi.com ... thuật toán giải toán nhiều thuật tốn giải toán, ta phải chọn thuật toán tối ưu thuật tốn HS: Lắng nghe ghi nhớ GV : Thuật toán gọi tối ưu? HS: Trả lời câu hỏi GV : Giải thích rõ tiêu chí thuật toán. .. nhớ Lựa chọn xây dựng thuật toán : a) Lựa chọn thuật toán -Mỗi thuật toán giải tốn,song tốn có nhiều thuật toán để giải. Vậy ta phải chọn thuật toán tối ưu thuật toán đưa * Thuật tốn tối ưu:... B1.Xác định toán B2 Lựa chọn xây dựng thuật toán B3 Viết chương trình B4 Hiệu chỉnh B5 Viết tài liệu Bài tập nhà: - Trả lời câu hỏi SGK - Đọc trước Phần mềm máy tính Những ứng dụng tin học Rút kinh