Giáo án Tin học 10 Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH I MỤC ĐÍCH, YÊU CẦU : * Kiến thức : - Bài nhằm mục đích tiếp tục giới thiệu cách dùng máy tính để giải tốn - HS có ý niệm rõ về: Các khái niệm toán, thuật toán, liệu, lệnh, chương trình ngơn ngữ lập trình; * Kỹ : - Nắm bước nội dung cụ thể bước cần thực giải tốn máy tính II CHUẨN BỊ : Chuẩn bị GV : SGK, SGV, máy tính, phiếu học tập Chuẩn bị học sinh : Đọc tài liệu, nghe giảng III NỘI DUNG : NỘI DUNG Hoạt động GV học sinh 1.Ổn định tổ chức : HS : - Chào thầy cô - Báo cáo sĩ số GV : Nắm sĩ số học sinh kiểm tra chuyên cần, tác phong GV : (Dẫn dắt vấn đề) để giải toán ta phải xác định hai yếu Xác định toán toán ? T/g 1’ Hai thành phần: Input (dữ liệu vào) HS : Trả lời Output (dữ liệu ra) Như trình bày, tốn đặc tả hai thành phần: Input Output Việc xác định tốn xác định rõ hai thành phần mối quan hệ chúng Các thơng tin cần nghiên cứu cẩn thận để lựa chọn thuật tốn, cách thể đại lượng cho, đại lượng phát sinh q trình giải tốn Lựa chọn thiết kế thuật toán a) Lựa chọn thuật toán ngơn ngữ lập trình thích hợp Ví dụ, toán Tin học đề cập đến số nguyên dương N, tuổi người, rõ phạm vi giá trị N từ đến 150, để lựa chọn cách thể N kiểu liệu thích hợp NỘI DUNG Hoạt động GV học sinh T/g Lựa chọn thuật toán người ta GV : Bước lựa chọn thiết kế thuật thường quan tâm đến tài nguyên toán bước quan trọng để giải thời gian thực hiện, số lượng tốn nhớ, Trong loại tài nguyên, Nhập M N người ta quan tâm nhiều đến M=N ? Đúng Sai M>N ? Đúng Sai Mỗi thuật toán giải toán đó, có nhiều thuật N←N– M Đưa M; Kết thúc M←M– N thời gian dạng tài ngun tốn khác giải tốn khơng tái tạo Cần thiết kế chọn thuật tốn phù hợp có để giải tốn cho trước Ví dụ, với tốn tìm kiếm, dãy cho dãy xếp dễ thấy thuật tốn tìm kiếm nhị phân cần thao tác so sánh nhiều so với thuật tốn tìm kiếm Vì cần thời gian thực Một tiêu chí khác nhiều người quan tâm cần thiết kế lựa chọn thuật toán cho việc viết chương trình cho thuật tốn phức tạp Khi thiết kế lựa chọn thuật toán để giải toán cụ thể cần vào lượng tài nguyên mà thuật tốn địi hỏi lượng tài ngun thực tế b) Diễn tả thuật tốn cho phép Ví dụ Tìm ước chung lớn GV : Việc diễn tả thuật toán (ƯCLN) hai số nguyên dương trình bày Đ4 Dưới ta xét M N thêm ví dụ khác • Xác định toán - Input: Nhập M, N; - Output: ƯCLN(M, N) HS : • Xác định tốn GV : • ý tưởng: Sử dụng điều biết sau: • Thuật tốn - Nếu M = N giá trị chung a) Thuật tốn diễn tả cách liệt kê ƯCLN M N; Bíc Nhập M, N; - Nếu M < N ƯCLN(M, N) = Nếu M = N lấy giá trị ƯCLN(N - M, M); chung làm ƯCLN chuyển đến - Nếu M > N ƯCLN(M, N) = Bíc ƯCLN(N, M -N) bước 5; Bíc Nếu M > N M M N quay lại bước 2; Bíc N N M quay lại bước 2; Bíc Đưa kết ƯCLN; Kết thúc NỘI DUNG Hoạt động GV học sinh T/g b) Thuật toán diễn tả sơ đồ khối Viết chương trình GV : Việc viết chương trình tổng hợp Khi viết chương trình ta nên chọn việc lựa chọn cách tổ chức liệu ngơn ngữ lập trình phần sử dụng ngơn ngữ lập trình để diễn mềm chuyên dụng thích hợp với thuật đạt thuật tốn tốn Viết chương trình ngơn ngữ cần phải tuân theo GV : Chương trình dịch phát quy định ngữ pháp ngơn ngữ thơng báo lỗi mặt ngữ Hiệu chỉnh pháp Sau viết xong, chương trình cịn có nhiều lỗi khác chưa phát nên khơng cho kết NỘI DUNG Hoạt động GV học sinh T/g GV : Vì vậy, cần phải thử chương trình cách thực với số Input tiêu biểu phụ thuộc vào đặc thù tốn cách ta biết trước Output Các Input gọi Test Nếu có sai sót, ta phải sửa chương trình thử lại Quá trình gọi hiệu chỉnh Nếu kết hiệu chỉnh cho thấy ngôn ngữ lập trình thuật tốn khơng phù hợp, chí ta phải quay lại bước Ví dụ, để kiểm chứng tính đắn chương trình giải phương trình bậc hai ax2 + bx + c = 0, ta sử dụng ba Test sau: HS : Text • Biệt số ∆ > 0: a = 1, b = - 5, c = (chương trình đưa hai nghiệm); Viết tài liệu • Biệt số ∆ = 0: a = 1, b = - 4, c = Tài liệu phải mơ tả tốn, thuật tốn, (chương thiết kế chương trình, kết thử nghiệm); nghiệm hướng dẫn sử dụng trình đưa • Biệt số ∆ < 0: a = 1, b = 4, c = (chương trình thơng báo phương trình vơ nghiệm) GV : Các thuật ngữ Tài nguyên; Viết chương trình; Hiệu chỉnh; Viết tài liệu IV CỦNG CỐ : - Giải tập nhà - Chuẩn bị cho tiết sau, phát phiếu học tập ... chọn thuật toán để giải toán cụ thể cần vào lượng tài ngun mà thuật tốn địi hỏi lượng tài nguyên thực tế b) Diễn tả thuật toán cho phép Ví dụ Tìm ước chung lớn GV : Việc diễn tả thuật toán (ƯCLN)... Sai Mỗi thuật toán giải tốn đó, có nhiều thuật N←N– M Đưa M; Kết thúc M←M– N thời gian dạng tài ngun tốn khác giải tốn khơng tái tạo Cần thiết kế chọn thuật toán phù hợp có để giải tốn cho trước... đại lượng cho, đại lượng phát sinh q trình giải tốn Lựa chọn thiết kế thuật toán a) Lựa chọn thuật tốn ngơn ngữ lập trình thích hợp Ví dụ, toán Tin học đề cập đến số nguyên dương N, tuổi người,