Mục đích - yêu cầu - Biết các bước cơ bản khi tiến hành giải toán trên máy tính: xác định bài toán, xây dựng và lựa chọn thuật toán, lựa chọn cấu trúc dữ liệu, viết chương trình, hiệu ch[r]
(1)Bài GIẢI BÀI TOÁN TRÊN MÁY TÍNH Mục đích - yêu cầu - Biết các bước tiến hành giải toán trên máy tính: xác định bài toán, xây dựng và 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 và hướng dẫn sử dụng - Rèn luyện cho HS sử dụng SGK có hiệu và cách thức tự học, tự nghiên cứu Kiến thức – kĩ - Vận dụng kiến thức từ bài bài toán và thuật toán áp dụng thuật toán cho tình cụ thể Phương tiện dạy – học - GV: Giáo án, SGK, máy tính, máy chiếu, … - HS: SGK, SBT, Vở ghi Năng lực - Biết vận dụng kiến thức vào bài toán đơn giản cụ thể Tiến trình lên lớp + Ổn định – Kiểm diện: + Kiểm tra bài cũ: Câu hỏi dự kiến - Những hiểu biết bạn ngôn ngữ máy, hợp ngữ, ngôn ngữ bậc cao? ……………………………………………………………………………………… … + Bài Nội dung Xác định bài toán + Input + Output Hoạt động GV – HS GV: NB1 BT1: Xác định bài toán tìm UCLN(m,n) m, n Z BT2: Tìm nghiệm phương trình ax + b = BT3: Tìm nghiệm hệ phương trình (2) ax by c a ' x b ' y c ' HS: Thảo luận, đưa đáp án BT1: Input: m,n Output: UCLN(m,n) BT2: Input: a, b Output: x BT3: Input: a, b, c, a’,b’,c’ Lựa chọn hoặc thiết kế thuật toán Output: x,y + Khi bài toán chưa có thuật toán thì phải thiết kế GV (NC1): Khi nào thì thiết kế thuật toán, + Khi bài toán có nhiều thuật toán nào lựa chon thuật toán? thì lựa chọn thuật toán tối ưu HS: Suy nghĩ trả lời Khi chưa có thì thiết kế, có nhiều thị lựa chọn GV(NC2): Trong tin học thuật toán tối ưu hiểu nào? HS: Suy nghĩ trả lời Thỏa mãn tính chất thuật toán GV(NC3): Mô tả thuật toán BT2 nêu trên HS: - B1: Nhập a,b,c,a’,b’,c’ - B2: Tính D, Dx, Dy - B3: Nếu D 0 thì hệ phương trình có x Dx / D y Dy / D nghiệm sang B5 - B4: Ngược lại 4.1: Nếu Dx=Dy=0 thì hệ phương trình nghiệm đúng với x sang B5 4.2: Ngược lại thì hệ phương trình vô nghiệm sang B5 (3) B5: Kết thúc GV(NC4): mô tả thuật toán trên sơ đồ khối? HS: vận dụng Viết chương trình Sử dụng ngôn ngữ lập trình để diễn GV(NB2): muốn máy tính thực tả thuật toán thuật toán ta phải làm nào? HS: Trả lời Sử dụng ngôn ngữ lập trình để diễn tả thuật toán GV: chiếu chương trình cho hs quan sát Hiệu chỉnh HS: Quan sát Chạy chương trình với số GV: Chạy chương trình mô cho hs input tiêu biểu quan sát TH1: (a,b,c,a’,b’,c’)=(1,2,4,3,4,6) TH2: (a,b,c,a’,b’,c’)=(1,1,2,2,2,4) TH2: (a,b,c,a’,b’,c’)=(1,1,2,2,2,3) Viết tài liệu HS: Quan sát và nhận xét kết chạy thử Viết hướng dẫn sử dụng, kết kiểm thử, đề xuất nâng cấp, … HS: nghiên cứu tài liệu Củng cố, rút kinh nghiệm ………………………………………………………………………………………… ………………………………………………………………………………………… ………………………………………………………………………………………… (4)