Giáo án Tin học Lớp 10 - Tiết 17

Nội dung text: Giáo án Tin học Lớp 10 - Tiết 17

1. Ngày soạn: 07/2009 Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Tiết dạy: 17 GIẢI BÀI TỐN TRÊN MÁY TÍNH Tuần: 09 I. MỤC TIÊU: Kiến thức: – Biết các bước cơ bản khi tiến hành giải tốn trên máy tính: xác định bài tốn, xây dựng và lựa chọn thuật tốn, lựa chọn cấu trúc dữ liệu, viết chương trình, hiệu chỉnh, đưa ra kết quả và hướng dẫn sử dụng. Kĩ năng: – Nắm được nội dung cụ thể các bước cần thực hiện khi giải một bài tốn trên máy tính. Thái độ: – Rèn luyện tính khoa học khi làm một việc nào đĩ: lập kế hoạch, làm theo kế hoạch. II. CHUẨN BỊ: Giáo viên: – Giáo án + bảng vẽ sơ đồ khối của thuật tốn tìm UCLN. – Tổ chức hoạt động nhĩm. Học sinh: Sách giáo khoa, vở ghi. Đọc bài trước. III Phương Pháp dạy học Thuyết trình, hỏi đáp, đặt vấn đề, so sánh IV. HOẠT ĐỘNG DẠY HỌC: – Ổn định tổ chức: Kiểm tra sĩ số lớp. – Kiểm tra bài cũ: (3’) Hỏi: Làm thế nào máy tính cĩ thể hiểu và thực hiện được một chương trình được viết theo một ngơn ngữ nào đĩ? Đáp: Nhờ cĩ chương trình dịch. – Giảng bài mới: TL Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Hoạt động 1: Cách xác định bài tốn và thuật tốn Các bước giải bài tốn: Đặt vấn đề: MT là cơng cụ hỗ trợ Bước 1: Xác định bài tốn con người rất nhiều trong cuộc sống, 25 Bước 2: Lựa chọn hoặc nhưng để cho máy thực hiện giải bài thiết kế thuật tốn. tốn thì ta phải đưa lời giải bài tốn Bước 3: Viết chương trình đĩ vào máy dưới dạng các lệnh. Vậy Bước 4: Hiệu chỉnh CT các bước để giải một bài tốn là gì? Bước 5: Viết tài liệu. GV cĩ thể lấy một bài tốn thực tế I. Xác định bài tốn: (hoặc tốn học) để phân tích. Xác định phần Input và Output H. Xác định bài tốn tức là cần phải Đại diện các nhĩm trả lời của bài tốn và mối quan hệ xác định cái gì? + Xác định input và output giữa chúng. Từ đĩ xác định Chia các nhĩm thảo luận và gọi đại ngơn ngữ lập trình và cấu trúc diện các nhĩm trả lời dữ liệu một cách thích hợp. H. Hãy nhắc lại thuật tốn là gì? HS trả lời II. Lựa chọn và thiết kế thuật H. Với một bài tốn cĩ thể cĩ bao Đ. Cĩ thể cĩ nhiều thuật tốn để giải tốn nhiêu thuật tốn để giải? Ví dụ: Xét một bài tốn. a) Lựa chọn thuật tốn: bài tốn "Tìm UCLN của 2 số Tìm UCLN cĩ nhiều thuật tốn Mỗi thuật tốn chỉ giải 1 bài nguyên dương" + dùng hiệu của 2 số tốn, song một bài tốn cĩ thể Thuật tốn tối ưu: Là thuật tốn cĩ + dùng thương của 2 số cĩ nhiều thuật tốn để giải. Vậy các tiêu chí sau : dễ hiểu, trình bày ta phải chọn thuật tốn phù hợp dễ nhìn, thời gian chạy nhanh, tốn ít nhất trong những thuật tốn đưa bộ nhớ. ra. GV hướng dẫn HS thực hiện từng bước
2. b) Diễn tả thuật tốn: H. Xác định bài tốn? Đ. Ta cĩ thể diễn tả thuật tốn bằng Input: M, N nguyên dương cách liệt kê hoặc bằng sơ đồ Output: UCLN(M,N). khối. H. Nhắc lại t/c của ƯCLN? Đ. Ví dụ: Tìm UCLN (M, N) M nếuM N * Xác định bài tốn. ƯCLN(M,N) ƯCLN(M,N M) nếuM N Input: M, N nguyên dương Cho một nhĩm lên bảng viết thuật ƯCLN(M N,N) nếuM N Output: UCLN(M,N). tốn bằng cách liệt kê. Các nhĩm thảo luận rồi đưa ra câu * Ý tưởng: Sử dụng t/c đã biết; trả lời. * Thuật tốn: GV mơ tả thuật tốn bằng sơ đồ B1: Nhập M, N; khối B2: Nếu M = N thì UCLN = M; chuyển đến B5; B3: Nếu M > N thì M = M – N, quay lại B2 B4: Nếu M<N thì N = N – M, quay lại B2; B5: Đưa ra kết quả UCLN rồi kết thúc. Hoạt động 2: Cách viết chương trình, Hiệu chỉnh chương trình,Viết tài liệu III. Viết chương trình: Đặt vấn đề: Ta đã cĩ được thuật tốn Viết chương trình là tổng hợp của bài tốn, cơng việc tiếp theo là 15 việc lựa chọn cách tổ chức dữ phải chuyển đổi thuật tốn đĩ sang liệu và sử dụng ngơn ngữ lập chương trình. trình để diễn đạt đúng thuật H. Hãy nêu các ngơn ngữ lập trình Đ. Pascal, C, tốn. mà em biết? Khi viết chương trình cần chọn ngơn ngữ thích hợp với thuật tốn. Viết chương trình trong ngơn ngữ nào thì phải tuân theo qui định ngữ pháp của ngơn ngữ đĩ. IV. Hiệu chỉnh: GV hướng dẫn HS kiểm thử thơng UCLN(25,35) = 5 Sau khi viết xong chương trình qua việc mơ phỏng thuật tốn trên UCLN(17,5) = 1 cần phải thử chương trình bằng Cho một nhĩm mơ phỏng thuật một số bộ Input đặc trưng. tốn, một nhĩm tìm theo cách đã học, Trong quá trình thử này nếu rồi đối chiếu kết quả. phát hiện sai sĩt thì phải sửa lại Tìm UCLN(25,35), UCLN(17,5) chương trình. Quá trình này gọi là hiệu chỉnh. Sau khi viết chương trình đã hồn V. Viết tài liệu: thiện cơng việc cịn lại là viết tài liệu Viết mơ tả chi tiết bài tốn, mơ tả thuật tốn, chương trình và thuật tốn, chương trình và hướng dẫn sử dụng chương trình. hướng dẫn sử dụng Chú ý: Các bước trên cĩ thể lặp đi lặp lại nhiều lần cho đến khi ta cho rằng chương trình đã làm việc đúng đắn và hiệu quả. Hoạt động 3: Củng cố kiến thức đã học Nhấn mạnh các bước giải bài tốn 2 trên máy tính, cách lựa chọn thuật
3. tốn và viết chương trình. 4. BÀI TẬP VỀ NHÀ: – Bài 1, 2, 3 sách giáo khoa. – Đọc trước bài “ Phần mềm máy tính – Những ứng dụng của tin học” V. RÚT KINH NGHIỆM, BỔ SUNG: - Lấy nội dung thực tế để minh hoạ. - Ghi nhớ các bước trên cĩ thể lặp lại nhiều lần. Diễn tả thuật tốn (trang 48)Khơng bắt buộc dạy: Thuật tốn tìm ước chung lớn nhất của hai số nguyên dương M và N. Khơng nhất thiết phải giới thiệu mơ tả thuật tốn này bằng sơ đồ khối.