- Quá trình giải bài toán trên MT gồm các bước: + Xác định bài toán: Từ phát biểu bài toán ta xác định đâu là thông tin đã cho Input và đau là thông tin cần tìm Output + Mô tả thuật toán[r]
(1)Ngày soạn: 25/10/2019 Ngày dạy: 8C1: 8C2: Tiết 21 8C3: BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH I MỤC TIÊU: Kiến thức - Biết khái niệm bài toán, thuật toán - Biết các bước giải bài toán trên máy tính - Xác định Input, Output bài toán đơn giản - Biết chương trình là thể thuật toán trên ngôn ngữ cụ thể - Biết mô tả thuật toán phương pháp liệt kê các bước - Hiểu thuật toán tính tổng n số tự nhiên đầu tiên, tìm số lớn dãy số Kĩ - Biết mô tả thuật toán bài toán cụ thể Thái độ - Ham thích giải các bài toán cách mô tả thuật toán Định hướng phát triển lực Năng lực tự học; giải vấn đề; sáng tạo; giao tiếp; tự quản lý; hợp tác; sử dụng công nghệ thông tin và truyền thông; sử dụng ngôn ngữ II CHUẨN BỊ: 1- Giáo viên: Giáo án, SGK, SGV 2- Học sinh: Đọc trước bài III PHƯƠNG PHÁP - Giải vấn đề, hoạt động nhóm, phân tích, suy diễn, tự luận, vấn đáp IV TIẾN TRÌNH: Ổn định lớp: 1’ Kiểm tra bài cũ: Không Bài mới:(39') a) Giới thiệu, dẫn nhập: Ngày nay, tin học và máy tính có mặt hầu hết khắp nơi: Trong quan, công sở, xí nghiệp, nhà máy, gia đình, trường học, và ứng dụng nhiều lĩnh vực như: thiết kế, điều khiển, quản lý, kinh doanh, Đặc biệt, máy tính giúp giải các bài toán nhanh và chính xác Vậy khái niệm bài toán và quá trình máy tính giải bài toán trên máy tính nào, chúng ta cùng tìm hiểu bài b) Bài mới: Hoạt động GV và HS GV: Đặt tình bài toán? HS: Trình bày Nội dung * Khởi động (3'): Hãy nêu vài bài toán em đã gặp và giải sống thường ngày? - Mục tiêu: Biết khái niệm bài toán, Xác định bài toán (15') (2) xác định Input, Output bài toán đơn giản - Hình thức tổ chức: cá nhân, nhóm - Kỹ thuật: Động não, vấn đáp, suy nghĩ, cặp đôi, chia sẻ, trình bày phút - Phương pháp: Đàm thoại, đặt vấn đê, trực quan, thảo luận nhóm - Bài toán là công việc hay nhiệm vụ cần phải giải - Để giải bài toán cụ thể ta cần xác định bài toán: + Xác định rõ các điều kiện cho trước + Kết cần thu - VD1: SGK/37 - GV: Bài toán là khái niệm quen a) - Tính diện tích hình tam giác thuộc với các môn toán, lí ? em hãy b)- Tìm đường tránh điểm nghẽn giao lấy VD bài toán thông - GV: Ngoài VD trên hàng c)- Bài toán nấu món ăn ngày chúng ta phải giải các công việc đa dạng nhiều lập bảng cửu chương, so sánh chiều cao bạn, cách nấu món ăn VD đó gọi là bài toán GV: Bài toán là gì? HS: là công việc hay nhiệm vụ cần phải giải GV: Trứơc giải bài toán ta tìm điều kiện cho trước và yêu cầu bài toán gọi là gì? HS: Giả thiét, kết luận GV: Trong tin học, giả thiết là điều kiện cho trước, kết luận bài toán là kết cần thu GV: Việc xác định điều kiện cho trước và kết cần thu gọi là xác định bài toán GV: Đưa ví dụ SGK, yêu cầu HS xác định bài toán - HS thảo luận theo nhóm trả lời - GV: Nhận xét, kết luận - GV giới thiệu giải thích - HS nghe và ghi chép - Mục tiêu: Biết khái niệm thuật toán, Quá trình giải bài toán trên máy tính: (15') các bước giải bài toán trên máy tính, - MT không thay người mà biết CT là thể thuật toán trên máy tính là công cụ trợ giúp (3) ngôn ngữ cụ thể - Hình thức tổ chức: cá nhân, nhóm - Kỹ thuật: Động não, vấn đáp, suy nghĩ, cặp đôi, chia sẻ, trình bày phút - Phương pháp: Đàm thoại, đặt vấn đê, trực quan, thảo luận nhóm GV: Đưa ví dụ rô bốt nhặt rác Rô bốt có tự nhặt rác không? HS: Không tự nhặt rác GV: Vậy làm nào rô bốt nhặt rác HS: Chỉ dẫn các lệnh GV: Máy tính có tự giải toán không? HS: Không tự giải toán GV: Cần đưa cho máy tính dãy các lệnh -> Gọi là thuật toán GV: Thuật toán là gì? HS: Dãy hữu hạn các thao tác cần thực để giải bài toán gọi là thuật toán GV: Khi đưa thuật toán cho máy tính có hiểu và thực không? Vì sao? HS: Không vì máy tính hiệu ngôn ngữ máy, thuật toán viết ngôn ngữ tự nhiên nên máy tính không hiểu GV: Vậy cần biểu diễn thuật toán ngôn ngữ gì? HS: Ngôn ngữ lập trình GV: Viết chương trình là gì? HS: Viết chương trình: Dựa vào mô tả thuật toán trên, ta viết chương trình ngôn ngữ lập trình nào đó GV: Quá trinh giải bài toán trên máy tính gồm bước? HS: bước + Xác định bài toán: + Mô tả thuật toán: + Viết chương trình: Củng cố: (5') người xử lí thông tin MT có thể thực các công việc tiếp nhận, xử lí, biến đổi, tính toán, lưu trữ và biến diễn thông tin thành dạng cần thiết dẫn người thông qua các câu lệnh cụ thể Do vậy, việc dùng MT giải bài toán nào đó chính là đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực các điều kiện cho trước và nhận kết cần thu - Dãy hữu hạn các thao tác cần thực để giải bài toán gọi là thuật toán - Từ bài toán qua sáng tạo tư người ta thuật toán (các bươc giải bài toán) chương trình (kết qua diễn tả thuật toán) - Thuật toán là các bước để giải bài toán, còn chương trình là thể thuật toán ngôn ngữ lập trình cụ thể - Quá trình giải bài toán trên MT gồm các bước: + Xác định bài toán: Từ phát biểu bài toán ta xác định đâu là thông tin đã cho (Input) và đau là thông tin cần tìm (Output) + Mô tả thuật toán: Tìm cách giải bài toán và diễn tả các câu lệnh cần phải thực + Viết chương trình: Dựa vào mô tả thuật toán trên, ta viết chương trình ngôn ngữ lập trình nào đó (4) - Bài toán, Thuật toán là gì, quy trình giải bài toán trên máy tính - Nêu số ví dụ bài toán và xác định bài toán - Chơi trò chơi tìm ô chữ Hướng dẫn nhà (1') - Học bài cũ, đọc tiếp phần bài còn lại - Làm bài SGK cuối bài V RÚT KINH NGHIỆM: (5)