Bài mới:32' Hoạt động của GV và HS - Mục tiêu: Biết mô tả thuật toán bằng phương pháp liệt kê các bước - Hình thức tổ chức: cá nhân, nhóm - Kỹ thuật: Động não, vấn đáp, suy nghĩ - Phương[r]
(1)Ngày soạn: 01/11/2019 Ngày dạy: 8C1: 8C2: Tiết 23 8C3: BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (Tiếp theo) 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ũ (5') - Bài toán là gì? Nêu ví dụ số 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 Bài mới:(32') Hoạt động GV và HS - Mục tiêu: Biết mô tả thuật toán phương pháp liệt kê các bước - Hình thức tổ chức: cá nhân, nhóm - Kỹ thuật: Động não, vấn đáp, suy nghĩ - Phương pháp: Đàm thoại, đặt vấn đề, trực quan, thảo luận nhóm Nội dung Một số ví dụ thuật toán: (32') * Ví dụ 3: Tính tổng 100 số tự nhiên đầu tiên a)- Xác định bài toán - INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 100 - OUTPUT: Giá trị tổng + 2+ GV: Em hãy xác định bài toán? +100 HS: INPUT: Dãy 100 số tự nhiên đầu b)- Mô tả thuật toán tiên: 1, 100 B1: SUM 0; i - OUTPUT: Giá trị tổng + 2+ B2: i = i +1 +100 B3: Nếu i 100 thì SUM SUM + i và quay lại B2 (2) GV: Để tính tổng số tự nhiên B4: Thông báo kết và kết thúc đầu tiên em làm nào? HS: Cộng liên tiếp * Ví dụ 4: Đổi giá trị biến x và GV ý tưởng: Muốn tính tổng ta phải y sử dụng biến để lưu giá trị tổng - INPUT: Hai biến x, y có giá trị và đầu tiên tổng luôn = lên ta gán tương ứng là a và b biến tổng đó = sau đó cộng - OUTPUT: Hai biến x, y có giá trị liên tiếp các số lại với tương ứng là b và a GV: Mô tả cách tính tổng số tự B1: z x { z = a} nhiên đầu tiên B2: x y {x =b} GV: ? Ở đây cộng liên tiếp bao nhiêu B3: y z {y = z là a và là giá trị ban bước? đầu x} HS: bước GV: Cộng 100 số ? bước HS: 101 bước GV: Nêu thuật toán GV: Nếu cộng 1000 số thì thuật toán gồm ? bước? Vậy em hãy nhận xét thuật toán HS: Quá dài dòng GV: Quán sát thuật toán và cho biết các bước TT có gì chung ? HS: Thực phép cộng GV: Các em thấy suốt bài toán thực thao tác cộng các số vào SUM và thực thao tác cộng lặp 100 lần ta có thể sử dụng biến i cộng vào SUM và biến i đó không vượt quá 100 Vậy ta có thể viết lại thuật toán khác gồm bước GV: Đưa nội dung ví dụ 4, * Ví dụ 5: Cho số thực a và b Hãy GV: Chia nhóm HS thảo luận: xác cho biết kết so sánh số đó định Input, Output, mô tả thuật toán dạng "a lớn b", "a nhỏ b" " a b" HS: Hoạt động nhóm - INPUT: Hai số thực a và b - OUTPUT: Kết so sánh HS: Đại diện nhóm trình bày kết B1: Nếu a > b kết qủa là "a lớn b" GV: Đưa số a, b với a=6, b=5, yêu và chuyển B3 cầu HS kiểm tra kết B2: Nếu a < b kết là "a nhỏ b" - HS: Đưa thông báo ngược lại " a b" và kết thúc thuật - GV: Nhận xét và sửa lại thuật toán toán Yêu cầu HS kiểm tra lại số trên B3: Kết thúc thuật toán (3) GV: Xác định Input, Output? - HS: - INPUT: Dãy A các số a1, a2, …, an (n 1) - OUTPUT: Giá trị Max = max { a 1, a2, …, an} - GV: Mô tả thuật toán? - GV: Nhận xét, kết luận - HS: Ghi bài * Ví dụ 6: Tìm số lớn dãy A các số a1, a2, …, an cho trước - INPUT: Dãy A các số a1, a2, …, an (n 1) - OUTPUT: Giá trị Max = max { a1, a2, …, an} B1: MAX a1 ; i=1 B2: i i +1 B3: Nếu i > n, chuyển B5 B4: Nếu > MAX, MAX ai, quay lại B2 B5: Kết thúc thuật toán Củng cố: (5') Hãy mô tả thuật toán tính tổng các số chẵn dãy? Hướng dẫn nhà (2') - Học bài cũ - Làm bài tập 2,3,4,5,6 SGK/45 - Bài tập 10,11,12 Vở bài tập V RÚT KINH NGHIỆM: (4)