Giáo án bài Thuật toán và bài toán - Tin học 10 - GV.Lê T.Giang

Với nội dung của bài Thuật toán và bài toán học sinh biết khái niệm bài toán và thuật toán, các tính chất của thuật toán, hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước, hiểu một số thuật toán thông dụng, xây dựng được thuật toán giải một số bài toán đơn giản bằng sơ đồ khối hoặc liệt kê các bước. Quý thầy cô cũng có thể tham khảo để có thêm tài liệu soạn giáo án.
Nội dung trích xuất từ tài liệu:
Giáo án bài Thuật toán và bài toán - Tin học 10 - GV.Lê T.Giang GIÁO ÁN TIN HỌC 10Tuần…….Tiết ……. § 4. BÀI TOÁN VÀ THUẬT TOÁN I. Mục tiêu 1. Về kiến thức : Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán. Hiểu cách biễu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước; Hiểu một số thuật toán thông dụng. 2. Về Kĩ năng: Xây dựng được thuật toán giải một số bài toán đơn giản bằng sơ đồ khốihoặc liệt kê các bước. 3. Về tư duy và thái độ: Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của mônhọc trong hệ thống kiến thức phổ thông và những yêu cầu về mặt đạo đứctrong xã hội tin học hóa.II. CHUẨN BỊ 1. Giáo viên: Máy tính Projecter, sách giáo khoa, sách giáo viên, giáo án, … 2. Học sinh: Tập soạn bài, sgk, đồ dùng học tập.III. PHƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC - Phương pháp: Sử dụng các phương pháp,dạy học cơ bản sau một cáchlinh họat nhằm giúp học sinh tìm tòi,phát hiện,chiếm lĩnh tri thức. Gợi mở vấnđáp, thảo luận. Phát hiện và giải quyết vấn đề. Đan xen hoạt động nhóm. - Phương tiện: Bảng phụ và các phiếu học tập, Computer và projector(nếu có). IV. TIẾN TRÌNH BÀI HỌC 1. Ổn định lớp, Kiểm tra sĩ số 2. Kiểm tra bài cũ: - Máy tính chưa có phần mềm có thể hoạt động được không? Vì sao? - Em biết gì về khái niệm: Lệnh, chương trình, từ máy? - Hãy cho ví dụ thiết bị nào vừa là thiết bị vào và thiết bị ra không? - Hãy trình bày hiểu biết của em về nguyên lý Phôn – Nôi man? 3.Tiến trình bài học mới:TG HOẠT ĐỘNG CỦA HOẠT ĐỘNG CỦA NỘI DUNG BÀI DẠY GIÁO VIÊN HỌC SINH Hoạt động 1: ! HS thảo luận: 1.Khái niệm bài toán: Hãy định nghĩa bài toán Bài toán trong tin học là Bài toán là một việc nào đó ta trong tin học? Cho ví dụ một việc nào đó ta muốn muốn máy tính thực hiện. về bài toán trong tin học? máy tính thực hiện. Ví dụ: Giải pt bậc 2, quản lý Khi cho máy giải bài Ví dụ: Đánh văn bản, nhân viên… toán ta cần quan tâm nghe nhạc. Khi giải bài toán có 2 yếu tố: những yếu tố nào? ! Hs thảo luận và cho ví + Đưa vào máy thông tin gì? Xem cãc ví dụ 1,2,3,4 dụ. (Input) và các em hãy cho ví dụ + Cần lấy ra thông tin gì? từng trường hợp cụ thể (Output) để xem Input và Output ? Vì vậy cần phải nói rõ Input và Hãy nhận xét mói quan Output và mối quan hệ giữa hệ giữa Input và Out put. Input và Output. • Các bài toán được cấu tạo bởi 2 thành phần cơ bản: + Input: các thông tin đã có. + Output: Các thông tin cần tìmHoạt động 2: từ Output.? Làm thế nào để tìm ra !Ta chỉ ra thuật toán của 2. Khái niệm thuật toán:Output? bài toán. Thuật toán để giải một bài toán? Thế nào là thuật toán !Thuật toán là ta chỉ ra là một dãy hữu hạn các thao tác(Arithmetic) cách tìm Output. được sắp xếp theo 1 trình tự xác định sao cho sau khi thực hiện? Nêu các bước giải bài dãy thao tác ấy, từ Input của bàitoán? ! Có 3 bước: Xác định bài toán, ta nhận ra Output cần tìm. Ví dụ: Tìm giá trị lớn toán, đưa ra ý tưởng, Tìm Ví dụ: Tìm giá trị lớn nhất củanhất của một dãy số thuật toán. 1 dãy số nguyên.nguyên Ta có 3 bước thực hiện như * Xác định bài toán: sau:Hãy xác định các bước Input: Cho dãy số + Xác định bài toánbài toán trên? nguyên + Ý tưởng.Giảng các bước thực Output: Giá trị lớn nhất + Thuật toánhiện trong SGK, cho ví của dãy số. Minh họa 3 bước trong sáchdụ 3 số 5, 3, 9 và minh * Ý tưởng: Ta nhớ giá trị giáo khoa, cho ví dụ cụ thể.hoạt theo các bước. Mời đầu tiên, sau đó so sánh Hướng dẫn chi tiết sơ đồ khối,1 hs cho ví dụ 3 số và với các số khác nếu bé các hình thoi, chữ nhật, ô van,thực hiện các bước giải hơn giá trị nào thì nhớ giá mũi tên.bài toán. trị đó. Ví dụ: Mô phỏng việc thựcVí dụ: Mô phỏng việc * Thuật toán:……… hiện thuật toánvới N=8 và dãythực hiện thuật toán trên * Các nhóm học sinh thực số:với N = 8 số sau: 3 5 6 1 hiện, và trình bày. 5,1,4,7,6,3,15,117 2 9 13 Ds 5 1 4 7 6 3 1 11 Phát phiếu học tập các + Học sinh đại diện 5 i 2 3 4 5 6 7 8 9nhóm thảo luận, theo yêu nhóm của mình trình bày. Ma 5 5 5 7 7 7 1 1cầu: Các hs còn lại xem xét bổ x 5 5Xác định 3 bước của bài sung. + Lưu bảng bài làm của hs.toán + xác định bài toán. • Ta thấy thuật toán có một số + Ý tưởng. ...