Giáo án: Tin học 10 ================= Giáo viên: Trần Thị Kim Dung Ngày soạn: 26/10/2008 Tiết 18: Bài 6: Giải bài toán trên máy tính I- Mục tiêu: 1. Kiến thức: - Hiểu rõ cách tổ chức giải bài toán trên máy tính, tức là cách dùng máy tính thực hiện các công việc cần làm. - Hiểu rõ hơn các khái niệm: Bài toán, thuật toán, chơng trình. 2. Kĩ năng: - Thực hiện một số bớc để giả bài toán đơn giản trên máy tính. 3. Thái độ: - Rèn luyện thái độ học tập nghiêm túc, suy luận khoa học và sáng tạo. II- Chuẩn bị: - Một và bài tập ví dụ đợc lập trình bằng ngôn ngữ Pascal. - Máy chiếu projector hoặc tranh vẽ nếu có. III- Hoạt động dạy học: Hoạt động của giáo viên Hoạt động của học sinh 1. ổn định lớp: 2. Bài cũ: ? Nêu u và nhợc điểm của ngôn ngữ máy, Hợp ngữ? 3. Bài mới: Thuyết trình: Ta biết rằng máy tính là công cụ hỗ trợ con ngời rất nhiều trong cuộc sống khả năng khai thác máy tính phụ thuộc rất nhiều vào sự hiểu biết của ngời dùng. Việc giải một bài toán trên máy tính đợc thực hiện nh thế nào? Hoạt động 1: Giúp học sinh thấy đợc tính u việt của việc giải bài toán băng máy tính. Bài toán đặt vấn đề Tìm ớc số chung lớn nhất (UCLN) của hai số nguyên dơng M và N. Với các giá trị: M = 25; N = 5. M = 88; N = 121. M = 997; N = 29. M = 2006; N=1998. Báo cáo sĩ số Suy nghĩ và trả lời. Suy nghĩ và trả lời: Bớc 1: Xác định bài toán. Bớc 2: Lựa chọn hoặc thiết kế thuật toán. Bớc 3: Viết chơng trình. Bớc 4: Hiệu chỉnh. Bớc 5: Viết tài liệu. Lắng nghe giáo viên giảng bài và ghi nhớ. 58 Giáo án: Tin học 10 ================= Giáo viên: Trần Thị Kim Dung Giáo viên tổng hợp ý kiến của học sinhvà phân tích kỹ hơn: Trong ví dụ trên ta có thể tìm UCLN của rất nhiều cặp số M,N khác nhau. Thực chất đây là giải bài oán với nhiều bộ Input khác nhau ( 1 lớp các bài toán) Vì vậy những bài toán trên máy tính có tính tổng quát. Hoạt động 2: Nêu tiến trình thực hiện giải bài toán trên máy tính ? Xác định bài toán là ta xác định những vấn đề nào? Ví dụ: Bài toán tìm ớc chung lớn nhất của hai số nguyên dơng M, N. Thuyết trình: Bớc lựa chọn thuật toán là quan trọng nhất để giải bài toán. ? Thuật toán viết dới dạng liệt kê nh thê nào? ? Viết thuật toán dới dạng sơ đồ khối? ? Theo em thuật toán của bài toán này có thể giải cho bài toán khác hay không? Thảo luận rồi trình bày. Nhanh, chính xác hơn, Nghe giảng và ghi bài 1. Xác định bài toán: Nghiên cứu sách giáo khoa thảo luận rồi trình bày. 2. Lựa chọn hoặc thiết kế thuật toán Nghiên cứu sách giáo khoa thảo luận rồi trình bày. 59 Cách 1: Liệt kê các bớc B1: Nhập M, N; B2: Nếu M = N lấy UCLN = M (hoặc N), chuyển đến B5; B3: Nếu M >N thì M ơ M - N rồi quay lại B2; B4: N ơ N M rồi quay B2; B5: Đa ra kết quả CLN; Kết thúc. Giáo án: Tin học 10 ================= Giáo viên: Trần Thị Kim Dung Mỗi thuật toán chỉ dùng giải một bài toán, nhng mọt bài toán có thể cs nhiều thuật toán để giải. Vậy ta phải chọn thuật toán tối u nhất trong những thuật toán đa ra. ? Một thuật toán tối u có những tiêu chí nào? Thuyết trình đến đây ta đã có thuật toán của bài toán công việc tiếp theo là phải chuyển đổi thuật toán đó sang chơng trình ta xét bớc viết chơng trình. ? Vậy viết chơng trình là gì? Việc viết chơng trình là tổng hợp giữa việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán. Chiếu chơng trình đã đợc viết lên bảng để học sinh theo dõi. Chơng trình đợc viết không phải lúc nào cũng đảm bảo là hoàn toàn là đúng đắn. Do đó phải thử chơng trình với bộ INPUT đặc trng để phá hiện sai sót. ? Vậy hiệu chỉnh là gì? Nghiên cứu sách giáo khoa thảo luận rồi trình bày. Thuạt toán của bài toán này không thể giải bài toán khác đợc. Tiêu chí là: - Dễ hiểu - Trình bày dễ nhìn - Thời gian chạy nhanh - ít tốn bộ nhớ 3. Viết chơng trình Là việc lựa chọn cấu trúc dữ liệu và ngôn ngữ lập trình để diễn đạt thuật toán trên máy 60 Giáo án: Tin học 10 ================= Giáo viên: Trần Thị Kim Dung ? Cách làm nh thế nào? Sau khi chơng trình đã hoàn thiện thì công việc tiếp theo là viết tài liệu mô tả thuật toán chơng trình và hớng dẫn sử dụng chơng trình. ? Vậy viết tài liệu là gì? 4. Hiệu chỉnh: Nhằm phát hiện lỗi và sửa lỗi 5. Viết tài liệu: IV- Củng cố bài: 1. Nhắc lại kiến thức chính đã học trong bài. 61 . Giáo án: Tin học 10 ================= Giáo viên: Trần Thị Kim Dung Ngày soạn: 26/ 10/ 2008 Tiết 18: Bài 6: Giải bài toán trên máy tính I- Mục tiêu: 1. Kiến thức: - Hiểu rõ cách tổ chức giải bài toán. chất đây là giải bài oán với nhiều bộ Input khác nhau ( 1 lớp các bài toán) Vì vậy những bài toán trên máy tính có tính tổng quát. Hoạt động 2: Nêu tiến trình thực hiện giải bài toán trên máy. khối? ? Theo em thuật toán của bài toán này có thể giải cho bài toán khác hay không? Thảo luận rồi trình bày. Nhanh, chính xác hơn, Nghe giảng và ghi bài 1. Xác định bài toán: Nghiên cứu sách