Nguyễn thu phương Trường THPT…………. §6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH Ngày soạn: ……… Ngày Giảng: …… Tiết: 17 Lớp: ………… I. MỤC TIÊU CẦN ĐẠT 1. Kiến thức: Biết bước tiến hành giải toán máy tính: xác định toán, xây dựng lựa chọn thuật toán, lựa chọn cấu trúc liệu, viết chương trình, hiệu chỉnh, đưa kết hướng dẫn sử dụng. 2. Kỹ năng: Vận dụng giải toán máy tính. 3. Thái độ: Học sinh yêu thích, nghiêm túc, đắn giải toán máy tính. II. ĐỒ DÙNG DẠY HỌC 1. Chuẩn bị giáo viên: Giáo án, sách giáo khoa, sách giáo viên, mô hình. 2. Chuẩn bị học sinh: Sách giáo khoa, vở, đồ dùng học tập. III. TIẾN TRÌNH LÊN LỚP, NỘI DUNG BÀI GIẢNG 1. Ổn định lớp (1’) - Ổn định lớp. - Lớp trưởng báo cáo sĩ số 2. Kiểm tra cũ gợi động (5’) - Kiểm tra cũ Câu hỏi 1: Thế ngôn ngữ lập trình? Có loại ngôn ngữ lập trình? Trả lời: - Ngôn ngữ lập trình ngôn ngữ dùng để viết chương trình cho máy tính. - Có loại ngôn ngữ lập trình: Ngôn ngữ máy, hợp ngữ ngôn ngữ bậc cao. Câu hỏi 2: Thế ngôn ngữ bậc cao? Giáo án Tin học 10 Năm học 2010-2011 Nguyễn thu phương Trường THPT…………. Trả lời: - Ngôn ngữ bậc cao ngôn ngữ câu lệnh viết gần với ngôn ngữ tự nhiên, có tính độc lập cao, phụ thuộc vào loại máy cụ thể có chương trình dịch dùng để dịch chương trình viết ngôn ngữ sang ngôn ngữ máy. - Gợi động Biết máy tính công cụ hỗ trợ người nhiều sông, máy tính thực giải toán ta phải đưa vào máy tính lời giải toán dạng câu lệnh. Vậy bước để giải toán máy tính gì? 3. Bài giảng Nội dung Việc giải toán máy thường tiến hành qua bước: Bước 1: Xác định toán. Bước 2: Lựa chọn thuật toán. Bước 3: Viết chương tình. Bước 4: Hiệu chỉnh. Bước 5: Viết tài liệu. 1. Xác định toán - Là việc xác định Input/Output mối quan hệ chúng. Từ xác định ngôn ngữ lập trình cấu trúc liệu cách thích hợp. Ví dụ: Tìm số lớn số a, b, c bất kì? + Xác định toán: Input: số thực a, b, c Output: GTLN (a, b, c) 2. Lựa chọn thiết Giáo án Tin học 10 Hoạt động giáo viên GV: Khi ta viết văn bình thường ta phải làm nào? GV: Tương tự làm văn ta giải toán máy tính thường phải tiến hành qua bước – GV giới thiệu bước giải toán máy tính Hoạt động TG học sinh HS: Phải xây dựng dàn chi tiết viết bài. GV: Xác định toán cần phải xác định gì? GV: Vậy việc xác định toán nhằm mục đích gì? HS: Xác định Input Output. HS: Nhằm lựa chọn thuật toán, thể đại lượng cho, đại lượng phát sinh ngôn ngữ lập trình thích hợp. HS: Nghe giảng GV: Phân tích nhận xét. Năm học 2010-2011 Nguyễn thu phương kế thuật toán a) Lựa chọn thuật toán - Lựa chọn thuật toán phù hợp có để giải toán. - Các tài nguyên: Thời gian thực hiện, số lượng ô nhớ… - Lựa chọn thuật toán cho việc viết chương trình phức tạp. Trường THPT…………. GV: Gọi em nhắc lại khái niệm thuật toán? HS: Thuật toán dãy hữu GV:Với toán có hạn thao phải có thuật tác toán nhất? xếp theo Định hướng: Mỗi thuật trình tự xác toán giải định cho toán đó, sau thực có nhiều dãy thao thuật toán giải tác ấy, từ input toán, ta phải lựa toán, ta chọn thuật toán phù hợp nhận để giải toán cho output cần tìm. b) Diễn tả thuật toán trước. HS: Chú ý - Bằng cách liệt kê - Sau chọn thuật toán lắng nghe. sơ đồ khối thích hợp, ta tìm cách -Ví dụ: Tìm UCLN diễn tả thuật toán. số nguyên dương M, N + Xác định toán Input: M, N GV: Đưa ví dụ, yêu Output: UCLN (M, N) cầu HS xác định + Ý tưởng: Input/Output. · Nếu M=N UCLN(M,N) =M N GV: Hướng dẫn gợi ý HS: Trả lời. · Nếu MN UCLN xây dựng bài. (M,N)=UCLN(M-N,N) + Thuật toán: · Cách liệt kê Bước 1: Nhập M, N GV: Từ ý tưởng Bước 2: Nếu M = N UCLN = M xây dựng thuật toán. Bước 3: Nếu M > N M M – N quay lại GV: Phân tích bước thuật toán. B2 để kiểm tra lại. Bước 4: N N – M Giáo án Tin học 10 Năm học 2010-2011 Nguyễn thu phương Trường THPT…………. quay lai B2 Bước 5: Đưa UCLN kết thúc. HS: Chú ý lắng nghe. · Sơ đồ khối Nhập M N Sai M=N? sai NN-M M>N ? Đúng Đưa M-kết thúc M M - N GV: Từ cách liệt kê yêu cầu HS vẽ sơ đồ khối. GV: Yêu cầu HS tìm UCLN 25 10, 3. Viết chương trình 11. - Là việc lựa chọn cách GV: Cùng HS chữa ví tổ chức liệu sử dụ yêu cầu HS làm ví dụng ngôn ngữ lập trình dụ lại. để diễn tả thuật GV: Đặt vấn đề toán. Ta có thuật toán - Viết chương trình toán công ngôn ngữ phải việc phải tuân theo quy định ngữ chuyển đổi thuật toán pháp ngôn ngữ đó. sang chương trình. - 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? GV: Phân tích nhận xét Có nhiều ngôn ngữ lập 4. Hiệu chỉnh trình nội Thử chương trình dung học môn Tin học nhiều Input tiêu biểu nhà trường Phổ thông để kiểm tra tính học Ngôn đắn thuật toán. Nếu ngữ Pascal (ở lớp 11) Giáo án Tin học 10 HS: em lên bảng vẽ SDK. HS: Tập trung làm bài. UCLN (25, 10)= UCLN (9, 11)= HS: Chú ý lắng nghe. HS: Tập trung suy nghĩ xây dựng bài. - Có nhiều loại Basic, Pascal, C, C++, Java…. Năm học 2010-2011 Nguyễn thu phương có sai sót ta phải sửa chương trình thử lại. Qúa trình gọi hiệu chỉnh. Ví dụ: Kiểm chứng tính đắn chương trình giải PTBH ax2 + bx +c = ta sử dụng test sau △ > 0: a=1, b=4, c=-3 (chương trình đưa nghiệm) △ = 0: a=1, b=-4, c=4 (chương trình đưa nghiệm) △ < 0: a=1, b=2, c=4 (chương trình thông báo vô nghiệm) 5. Viết tài liệu - Viết tài liệu mô tả toán, thuật toán, thiết kế chương trình, kết thử nghiệm hướng dẫn sử dụng. - Tài liệu giúp ích cho người sử dụng chương trình cho việc đề xuất khả hoàn thiện thêm. - Chú ý bước lặp lại nhiều lần ta cho chương trình làm việc đắn hiệu quả. Trường THPT…………. GV: Chương trình viết lúc đảm bảo hoàn toàn đắn, phải thử chương trình Input đặc trưng để phát sai sót GV: Các Input/Output tương ứng gọi gì? GV: Nêu ví dụ yêu cầu HS làm bài. GV: Cho ví dụ Lấy số Test với chương trình tìm UCLN số M N. GV: Yêu cầu HS lấy số ví dụ khác cho Test để kiểm tra. HS: Nghe giảng ghi bài. HS: Gọi Test HS: Tập trung suy nghĩ tham gia xây dựng bài. GV: Sau chương trình hoàn thiện công việc lại viết tài liệu. GV: Thuyết trình giảng. HS: Tập trung nghe giảng ghi bài. 4.Củng cố (4’) - Các bước để giải toán máy tính. - Cách lựa chọn thuật toán viết chương trình. 5. Dặn dò (1’) - Về nhà làm 1, 2, SGK trang 51. Giáo án Tin học 10 Năm học 2010-2011 Nguyễn thu phương Trường THPT…………. - Đọc trước 7: Phần mềm máy tính. IV. Tự rút kinh nghiệm . . . . . . . Giáo án Tin học 10 Năm học 2010-2011 . 51. Giáo án Tin học 10 Năm học 2 010- 2011 Nguyễn thu phương Trường THPT…………. - Đọc trước bài 7: Phần mềm máy tính. IV. Tự rút kinh nghiệm Giáo án Tin học 10 Năm học 2 010- 2011 . cho, các đại lượng phát sinh và ngôn ngữ lập trình thích hợp. HS: Nghe giảng Giáo án Tin học 10 Năm học 2 010- 2011 Nguyễn thu phương Trường THPT…………. kế thuật toán a) Lựa chọn thuật toán - Lựa. output cần tìm. HS: Chú ý lắng nghe. HS: Trả lời. HS: Tham gia xây dựng bài. Giáo án Tin học 10 Năm học 2 010- 2011 Nhập M và N M=N? M>N ? N N - M Đưa ra M-kết thúc M M - N Nguyễn thu phương