* Khái niệm thuật toán: được bài toán con người phải - Thuật toán là dãy hữu chỉ dẫn cho máy tính thực hiện hạn các thao tác cần thực thoâng qua caùc caâu leänh cuï theå, hiện theo một t[r]
(1) Tin học lớp Trường PTDT Nội Trú An Lão Tuaàn: 10 Bài 5: TỪ Tieát 20 Ngày soạn: 22 10 08 BAØI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) I MUÏC TIEÂU Kiến thức - Biết khái niệm thuật toán - Biết cách xác định thuật toán bài toán Kyõ naêng - Hiểu thuật toán, xây dựng thuật toán trên máy tính Thái độ - Nghieâm tuùc hoïc taäp, coù tinh thaàn hoïc hoûi, saùng taïo II CHUAÅN BÒ Noäi dung: - Bài toán và xác định bài toán - Thuật toán và mô tả thuật toán Đồ dùng: - Giáo viên: Sách giáo khoa, giáo án, đồ dùng dạy học - Học sinh:Sách giáo khoa, vở, viết, thước kẻ Xem bài trước lên lớp III HOẠT ĐỘNG DẠY HỌC Tổ chức lớp (2’) - Ổn định tổ chức - Kieåm tra só soá hoïc sinh + Lớp 8A1: + Lớp 8A2: - Phaân nhoùm hoïc taäp Kieåm tra baøi cuõ (5’) * Caâu hoûi: - CH1: Nêu khái niệm bài toán và cách xác định thuật toán - CH2: Để viết chương trình TP đơn giản cần phải làm gì? * Trả lời: CH1: * Khái niệm bài toán: - Bài toán là công việc hay nhiệm vụ cần phải giải * Xác định bài toán: - Xác định các điều kiện ban đầu (thông tin vào – input) và kết cần thu (thoâng tin – output) - CH2: - Để viết chương trình TP đơn giản cần phải: + Đọc kỹ nội dung + Lập công thức tính + Lập các biến có công thức tính + Xem biến đó có kiểu liệu gì cần lưu ý Giaùo vieân giaûng daïy: Phaïm Thò Leä Trang Lop8.net 52 (2) Tin học lớp Trường PTDT Nội Trú An Lão Bài mới: * Giới thiệu bài: (1’) Trong phần này ta chúng ta tìm hiểu sâu khái niệm thuật toán và cách mô tả thuật toán TG Hoạt động giáo viên Hoạt động học sinh Noäi dung Hoạt động 1: Tìm hiểu Thuật toán 10’ Thuật toán - Để máy tính có thể “giải“ - Lắng nghe * Khái niệm thuật toán: bài toán người phải - Thuật toán là dãy hữu dẫn cho máy tính thực hạn các thao tác cần thực thoâng qua caùc caâu leänh cuï theå, theo trình tự xác chi tieát định để thu kết - Vieäc vieát chöông trình ñieàu - Laéng nghe cần thiết từ điều khiển máy tính là người kiện cho trước nghĩ ra, máy tính thực thao tác theo dẫn người - Như vậy, người tìm cách thức, các thao tác và trình tự thực các thao tác để giải công việc, máy tính biết và thực thao tác theo dẫn => Tập hợp các bước để điều khiển máy tính thực các thao taùc chính laø moät thuaät toán Hoạt động 2: Tìm hiểu mô tả thuật toán 10’ Mô tả thuật toán: - Xét vd, mô tả thuật toán pha - Lắng nghe Ví duï 1: trà mời khách * Thuật toán pha trà mời -? Xaùc ñònh input vaø output - Trả lời: khaùch + Input: Trà, nước sôi, - Input: Trà, nước sôi, ấm aám vaø cheùn vaø cheùn + Output: Chén trà đã - Output: Chén trà đã pha pha để mời khách để mời khách - Nhận xét Hướng dẫn hs sơ - Lắng nghe, ghi nhớ - B1: Tráng ấm, chén qua cách mô tả thuật toán nội dung nước sôi từ các điều kiện đã cho - B2: Cho traø vaøo aám - B3: Rót nước sôi vào ấm và đợi khoảng – phút - B4: Rót trà chén để mời khách Giaùo vieân giaûng daïy: Phaïm Thò Leä Trang Lop8.net 53 (3) Tin học lớp Trường PTDT Nội Trú An Lão 10 -? Xaùc ñònh Input vaø Output - Phaùt bieåu: cuûa phöông trình + Input: caùc soá b,c + Output: Nghieäm cuûa phöông trình baäc nhaát - Nhaän xeùt - Hướng dẫn xây dựng thuật toán 5’ Hoạt động3: củng cố - Hệ thống nội dung toàn - Lắng nghe baøi giaûng - Ví duï 2: * Giaûi phöông trình baäc nhaát daïng toång quaùt - Input: caùc soá b,c - Output: Nghieäm cuûa phöông trình baäc nhaát - B1: Neáu b = 0, pt voâ nghiệm.( Chuyển tới b3) - B2: Neáu b , tính nghieäm pt x=-c/b vaø keát thúc.( chuyển tới b4) - B3: Neáu c , thoâng baùo pt vô nghiệm, ngược lại (c=0), thoâng baùo pt voâ soá nghieäm - B4: Keát thuùc Daën doø: (1’) - Xem trước nội dung còn lại bài học hôm IV RUÙT KINH NGHIEÄM - — — —»«— — — Giaùo vieân giaûng daïy: Phaïm Thò Leä Trang Lop8.net 54 (4)