- 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: 23/10/2015 8A Ngày soạn: 25/10/2015 8B Ngày dạy: 26/10/2015 Dạy lớp: 28 /10/2015 Dạy lớp: TiÕt 19: 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ể Kỹ Biết qua trình giải bài toán máy tính có bước Thái độ - Hình thành hoạt động theo nhóm, có ý thức tự chủ học tập II CHUẨN BỊ: Giáo viên: Giáo án, SGK, SGV HS: Đọc trước bài III TIẾN TRÌNH BÀI DẠY: Kiểm tra bài cũ: (5’) * Câu 1: So sánh cách khai báo biến và khai báo hằng? * Đặt vấn đề: (1’) Các em đã làm quen với các bài toán Toán học, Vật lý, Hóa học Vậy bài toán Tin học thường giải các bài toán đó nào Bây chúng ta tìm hiểu bài Bài mới: Hoạt động GV và HS Ghi bảng Bài toán và xác định bài toán: (10’) - GV: toán là khái niệm quen thuộc với các môn toán, lí ? em nào lấy VD bài toán - GV: Ngoài Vd trên hàng 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 - Bài toán là công việc hay nhiệm vụ cần món ăn VD đó phải giải gọi là bài toán - Để giải bài toán cụ thể ta cần (2) - Yêu cầu HS xác định điều kiện cho trước và kết thu các bài tập VD1 - HS thảo luận theo nhóm trả lời - GV giới thiệu giải thích - HS nghe và ghi chép - GV đưa các bài tập yêu cầu HS làm sau đó gọi lên bảng làm GV chữa và lấy điểm miệng - HS quan sát H28 - SGK - Thuyết trình, vấn đáp, gợi mở cñng cè, LUYỆN TẬP: (4’) xác định bài toán tức là xác định rõ các điều kiện cho trước và kết cần thu - VD1: Quá trình giải bài toán trên máy tính: (22’) - MT không thay người mà máy tính là công cụ trợ giúp 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 đó (3) - Bài toán, Thuật toán là gì, các mô tả thuật toán HƯỚNG DẪN HS HỌC TẬP VỀ NHÀ: (4’) - Học thuộc bài cũ - Làm bài 1,2 SGK trang 45 - Đọc trước mục để tiết sau học tiếp _ Ngày soạn: 24/10/2015 8A Ngày soạn: 25/10/2015 8B Ngày dạy: 27/10/2015 Dạy lớp: 31/10/2015 Dạy lớp: TiÕt 20: 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 các thuật toán và mô tả thuật toán Thái độ Hình thành hoạt động theo nhóm, có ý thức tự chủ học tập II CHUẨN BỊ: - Giáo viên: Giáo án, SGK, SGV - HS: Đọc trước bài III TIẾN TRÌNH BÀI DẠY: Kiểm tra bài cũ: (7’) * Câu 1: Bài toán tin học là gì ? * Câu 2: Quá trình giải bài toán Tin học có bao nhiêu bước? * Đặt vấn đề: (1’) Thuật toán là gì? Cách mô tả thuật toán đó nào? Chúng ta tìm hiểu tiếp Bài mới: (4) Hoạt động GV và HS - HS thảo luận theo nhóm trả lời - GV đưa các bước - HS tự làm - Gv gợi ý HS cùng làm - HS thảo luận và làm Ghi bảng Thuật toán và mô tả thuật toán (30’) Bài toán 1: mô tả thuật toán cho việc pha trà mời khách INPUT: Trà, nước sôi, ấm và chén OUTPUT: Chén trà đã pha để mời khách B1: Tráng ấm, chén nước sôi B2: Cho trà vào ấm B3: Rót nước sôi vào ấm và đợi khoảng đến phút B4: Rót trà chén để mời khách Bài toán 2: mô tả thuật toán cho việc pha sữa cho trẻ Bài toán 3: Giải phương trình bậc tổng quát: bx+c=0 Input: Các số b,c Output: Nghiệm phương trình bậc B1: Nếu b = chuyển tới bước B2: Tính nghiệm phương trình x = - c/b và chuyển tới bước B3: Nếu c # 0, thông báo phương trình đã cho vô nghiệm Ngược lại (c = 0), thông báo phương trình có vô số nghiệm B4: Kết thúc Bài toán 4: Làm món trứng tráng Input: Trứng, dầu ăn, muối, hành Output: Trứng tráng Bước 1: Đập trứng, tách vỏ và cho trứng vào bát Bước 2: Cho chút muối và hành tươi thái nhỏ vào bát trứng Dùng đũa quấy mạnh Bước 3: Cho thìa dầu ăn vào chảo, đun nóng đổ trứng vào Đun tiếp khoảng phút Bước 4: Lật mặt trên miếng trứng úp xuống Đun tiếp khoảng phút Bước 5: Lấy trứng đĩa (5) cñng cè, LUYỆN TẬP: (4’) - vận dụng vào mô tả thuật toán cho bài toán cụ thể HƯỚNG DẪN HS HỌC TẬP VỀ NHÀ: (3’) - Học bài cũ, - Làm bài 3,4 SGK cuối bài - Đọc trước mục để tiết sau giải số bài tập Ngày soạn: 30/10/2015 Ngày soạn: 01/11/2015 Ngày dạy: 02/11/2015 04/11/2015 Dạy lớp: 8A Dạy lớp: 8B TiÕt 21: 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ể Kỹ Biết cách khai báo biến chương trình Thái độ - Hình thành hoạt động theo nhóm, có ý thức tự chủ học tập II CHUẨN BỊ: Giáo viên: Giáo án, SGK, SGV HS: Đọc trước bài III TIẾN TRÌNH BÀI DẠY: Kiểm tra bài cũ: (7’) * Câu 1: ? Bài toán là gì? thuật toán là gì? Các bước giải bài toán * Đặt vấn đề: (1’) Bây chúng ta xét số ví dụ Bài mới: Hoạt động GV và HS - HS đọc ví dụ sách - ? muốn tính S hình A ? - HS suy nghĩ cách tính Ghi bảng Một số ví dụ thuật toán: * Ví dụ 2: SGK (15’) - INPUT: Số a là 1/2 chiều rộng hcn và bán kính hình bán nguyệt, chiều dài b, (6) - ? Mô tả thuật toán gồm bước nào chiều rộng hcn 2a - GV hướng dẫn HS cách mô tả thuật toán - OUTPUT: Diện tích hình A B1: S1 2ab {tính diện tích hcn} B2: S2 a2/2 { tính diện tích hình bán nguyệt} B3: S S1 + S2 - Chú ý ta sử dụng để mô tả phép gán * Ví dụ 3: (15’) - HS đọc ví dụ SGK Tính tổng 100 số tự nhiên đầu tiên - INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 100 - GV ý tưởng: Muốn tính tổng ta phải sử - OUTPUT: Giá trị tổng + 2+ +100 dụng biến để lưu giá trị tổng và đầu B1: SUM tiên tổng luôn = lên ta gán biến tổng đó B2: SUM SUM + = sau đó cộng liên tiếp các số lại với nhau, B3: SUM SUM + 100 và kết thúc ? đây cộng liên tiếp bao nhiêu lần? 100 lần phép cộng 101 bước - ? cách này có dài không ? có cách nào ngắn không? ? 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á B1: SUM 0; i 100 Vậy ta có thể viết lại thuật toán B2: i = i +1 sau: B3: Nếu i 100 thì SUM SUM + i và - HS quan sát hình 30 quay lại B2 B4: Thông báo kết và kết thúc cñng cè, LUYỆN TẬP: (4’) - Qua đây các em nắm thuật toán tính S, tính tổng dãy số Các bước xây dựng thuật toán HƯỚNG DẪN HS HỌC TẬP VỀ NHÀ: (3’) - Học bài cũ, làm bài tập cuối sách giáo khoa (7) Ngày soạn: 31/10/2015 8A Ngày soạn: 01/11/2015 8B Ngày dạy: 03/11/2015 Dạy lớp: 07/11/2015 Dạy lớp: TiÕt 22: 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 cách mô tả thuật toán số bài toán Thái độ - Hình thành hoạt động theo nhóm, có ý thức tự chủ học tập II CHUẨN BỊ: Giáo viên: Giáo án, SGK, SGV HS: Đọc trước bài III TIẾN TRÌNH BÀI DẠY: Kiểm tra bài cũ: (5’) * Câu 1: Mô tả lời thuật toán tính tổng các số từ đến 10? * Đặt vấn đề: (1’) Chúng ta xét thêm số bài tập mô tả thuật toán (8) Bài mới: Hoạt động GV và HS - GV mô tả thuật toán hình vẽ minh họa - HS nghe và quan sát - Thảo luận đưa thuật toán Ghi bảng Một số ví dụ thuật toán: * Ví dụ 4: (15’) Đổi giá trị biến x và y - INPUT: Hai biến x, y có giá trị tương ứng là a và b - OUTPUT: Hai biến x, y có giá trị tương ứng là b và a B1: z x { z = a} B2: x y {x =b} B3: y z {y = z là a là giá trị ban đầu x} * Ví dụ 5: Cho số thực a và b Hãy cho biết kết so sánh số đó dạng "a lớn b", "a nhỏ b" " a b" - GV gợi ý HS thảo luận đưa thuật toán - INPUT: Hai số thực a và b - OUTPUT: Kết so sánh B1: Nếu a > b kết qủa là "a lớn b" B2: Nếu a < b kết là "a nhỏ b" ngược lại " a b" và kết thúc thuật toán - GV lấy ví dụ a=7; b=6 và yêu cầu HS Sửa lại: chạy thử xem cho kết KQ sai B1: Nếu a > b kết qủa là "a lớn b" và - ? ta phải sửa lại thuật toán đó chuyển B3 sao? B2: Nếu a < b kết là "a nhỏ b" ngược lại " a b" và kết thúc thuật toán B3: Kết thúc thuật toán * Ví dụ 6: (17’) - ý tưởng: ? ta phải sử dụng thêm biến gì? Tìm số lớn dãy A các số a1, a2, …, ta thêm biến MAX để lưu giá trị phần tử an cho trước lớn và biến i để dịch các số từ đến n Đầu tiên ta gán giá trị a1 cho biến - INPUT: Dãy A các số a1, a2, …, an (n 1) MAX sau đó so sánh các số - OUTPUT: Giá trị Max = max { a1, a2, …, a2, ,an với MAX Nếu > MAX ta gán an} cho MAX B1: MAX a1 ; i=1 - HS quan sát hình, hãy thảo luận và dựa B2: i i +1 vào thuật toán đã viết trên để mô tả B3: Nếu i > n, chuyển B5 thuật toán B4: Nếu > MAX, MAX ai, quay lại B2 B5: Kết thúc thuật toán cñng cè, LUYỆN TẬP : (4’) (9) - Qua đây các em nắm thuật toán tìm giá trị lớn dãy số, so sánh số HƯỚNG DẪN HS HỌC TẬP VỀ NHÀ: (3’) - Về nhà Học bài cũ - Về nhà làm các bài tập 4, 5.6 sách giáo khoa - Chuẩn bị tiết sau làm các bài tập SGK Ngµy 02 th¸ng 11 n¨m 2015 Ký duyÖt cña TTCM Nguyễn văn Đông (10)