tuần 1 tröôøng thpt ngoâ gia töï giaùo aùn tin 10 tuần 9 ngày soạn 09 10 08 chương i một số khái niệm cơ bản của tin học §6 giải bài toán trên máy tính a mục tiêu bài học 1 kiến thức hiểu rõ tính

Tuần : Tiế t Ngày soạn:09 / 10 / 08 CHƯƠNG I MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC §6 GIẢI BÀI TỐN TRÊN MÁY TÍNH A- Mục tiêu học: Kiến thức: - Hiểu rõ tính chất giải tốn máy tính dung máy tính thực cá cơng việc cần làm - Hiểu rõ khái niệm: tốn, thuật tốn, chương trình Kỹ năng: - Giải tốn có hỗ trợ máy tính Thái độ: - Rèn luyện thái độ học tập, nghiêm túc, suy luận khoa học sáng tạo B- Phương pháp: - Giải thích – Đàm thoại – Nêu vấn đề C- Chuẩn bị giáo viên học sinh: Giáo viên: Tài liệu, giáo cụ trực quan Học sinh: Sách vở, bút thước D- Tiến trình lên lớp: 1- Ổn định lớp: 2- Kiểm tra cũ: Ngơn ngữ lập trình gì? Vì phải phát triển ngơn ngữ bậc cao? 3- Bài mới: 3.1 Đặt vấn đề: Học sử dụng máy tính thực chất học cách giao cho máy tính việc mà ta muốn làm Khả khai thác máy tính phụ thuộc nhiều vào hiểu biết người dùng Việc giả bàitốn máy tính thực nào? Chúng ta tìm hiểu thong qua học: Giải tốn máy tính 3.2 Triển khai bài: Hoạt động giáo viên học sinh Nội dung kiến thức HĐ1 Giới thiệu cho học sinh cách xác định toán Để giải tốn thơng thường Xác định tốn: phải làm gì? - Xác định Input, Output mối quan hệ GV: chúng Lấy ví dụ:Giải PT bậc 2: 5x2 + 6x + = - Các thông tin nghiên cứu cẩn thận GV: Nêu ưu điểm việc giải tốn để lựa chọn CTDL, thuật tốn, NNLT máy tính so với cách giải thơng thường? thích hợp HS: Nhanh, xác GV: Giải tốn máy tính Ví dụ: Tuổi : từ 0-150 lựa chọn kiểu liệu giải tốn có tính chất tổng qt, giải thích hợp (Chỉ cần khai báo kiểu số nguyên) lớp toán GV: Việc giải toán máy tính thường Ví dụ: Tìm I, O tốn tìm UCLN thực qua bước ? số nguyên HS: Trả lời HĐ2 : Giải thích cho học sinh phải lựa chọn thuật tốn? Và cách thiết kế thuật tốn nào? GV : Làm để từ Input ta thu Lựa chọn thiết kế thuật toán: Output cần tìm ? a) Lựa chọn thuật tốn Cần lựa chọn thuật toán tối ưu theo tiêu - Là bước quan trọng để giải toán chí máy tính - Mỗi thuật tốn giải tốn, * Tiêu chí lựa chọn: tốn có nhiều thuật tốn khác - Thời gian thực ngắn - Sử dụng tài nguyên máy tính GV : Nêu tiêu chí lựa chọn thuật tốn ? - Tốn nhớ GV : Thuật tốn tìm kiếm nhị phân thuật - Chương trình viết phức tạp tốn tìm kiếm thuật tốn tìm b) Diễn tả thuật toán kiếm nhanh ? - Sơ đồ khối GV : Viết thuật tốn tìm UCLN(m,n) Giải - Liệt kê bước thích Hđ3 : Cung cấp cho hs để máy tính thực TT cần phải chuyển TT sang chương trình ngơn ngữ lập trình ( viết chương trình) GV: Khi xây dựng thuật toán, đưa thuật Viết chương trình: tốn vào MT giải BT - Chọn ngơn ngữ phù hợp với thuật tốn tổ khơng? Phải làm gì? chức liệu HS: Khơng Phải viết chương trình - Chọn NNLT, phần mềm chuyên dụng phù hợp GV: Vì phải dùng NNLT ? - Viết chương trình tuân theo quy định ngữ GV: Cho vài ví dụ NNLT? pháp ngơn ngữ Hđ4: Hiệu chỉnh chương trình gì? Vì phải hiệu chỉnh? GV: Sau viết chương trình, MT thực Hiệu chỉnh: CT chưa? - Kiểm tra, phát hiện, báo lỗi - Lỗi cú pháp: Dễ nhận thấy, CTD báo lỗi HS: Chưa Sử dụng chương trình dịch để - Lỗi thuật tốn: CTD khơng phát dịch sang ngôn ngữ máy Dùng Test Nếu chương trình cịn lỗi CTD báo lỗi, Ví dụ: Bộ test để kiểm lỗi chương trình giải cần phải sửa lỗi PT bậc Quá trình gọi hiệu chỉnh GV: Tài liệu có ích cho người sử dụng Viết tài liệu: - Tài liệu mô tả tốn, thuật tốn, thiết kế chương trình, kết thử nghiệm hướng dẫn sử dụng Củng cố - - Nhắc lại bước giải toán máy tính Dặn dị: ( phút) - BT 1, 2, : SGK trang 51 - Viết GT cách để tìm UCLN số nguyên a, b Rút kinh nghiệm