Giáo án Tin học 10 bài 4: Thuật toán và bài toán

Thông qua những giáo án trong bộ sưu tập biên soạn với nội dung chi tiết rõ ràng, hy vọng giúp ích cho quý thầy cô trong tiết học Thuật toán và bài toán. Với mục tiêu là giúp cho quý thầy cô giáo có thêm nguồn tư liệu để biên soạn giáo án giảng dạy, cung cấp được những kiến thức cần thiết cho học sinh, giúp học sinh hiểu về các thuật toán và bài toán trong môn Tin học lớp 10. Mời các bạn tham khảo những giáo án dưới đây để có thêm nhiều tư liệu tham khảo.
Nội dung trích xuất từ tài liệu:
Giáo án Tin học 10 bài 4: Thuật toán và bài toán Giáo án tin hoc 10Tiết dạy: 10 Bài 4: BÀI TOÁN VÀ THUẬT TOÁNI. MỤC TIÊU: Kiến thức: – Biết khái niệm bài toán và thuật toán. Kĩ năng: – Xác định được Input và Output của một bài toán. Thái độ: – Luyện khả năng tư duy lôgic khi giải quyết một vấn đề nào đó.II. CHUẨN BỊ: Giáo viên: – Giáo án – Tổ chức hoạt động nhóm. Học sinh: Sách giáo khoa, vở ghi. Đọc bài trước.III. HOẠT ĐỘNG DẠY HỌC: 1. Ổn định tổ chức: Kiểm tra sĩ số lớp. 2. Kiểm tra bài cũ: Hỏi: Nêu nguyên lí hoạt động của máy tính? Đáp: Hoạt động theo chương trình. 3. Giảng bài mới:TL Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Hoạt động 1: Hình thành khái niệm bài toán I. Khái niệm bài toán: Đặt vấn đề: Trong toán học, để giải một bài toán, trước tiên ta quan tâm đến20 • Trong tin học, bài giả thiết và kết luận củatoán là một việc mà ta bài toán. Vậy khái niệmmuốn máy tính thực bài toán trong tin học cóhiện. gì khác không? • Các nhóm thảo luận và • GV đưa ra một số bài đưa ra kết quả: toán, cho các nhóm thảo + bài toán toán học: 1, 2, 3 luận đưa ra kết luận bài + bài toán tin học: tất cả toán nào thuộc toán học, bài toán nào thuộc tin học. (Có thể cho HS tự đưa ra ví dụ) 1) Tìm UCLN của 2 số nguyên dương.• Các yếu tố xác định 2) Tìm nghiệm của ptb2một bài toán: (a≠0).+ Input (thông tin đưa 3) Kiểm tra tính nguyên tốvào máy): dữ liệu vào của 1 số nguyên dương. • Các nhóm thảo luận, trả + Output (thông tin 4) Xếp loại học tập của lời:muốn lấy ra từ máy): HS. + Cách giảidữ liệu ra + Dữ liệu vào, ra • Tương tự BT toán học, • Các nhóm thảo luận, trả đối với BT tin học, trước lời: tiên ta cần quan tâm đến các yếu tố nào? • Cho các nhóm tìm Input, Output của các bài toán. Bài toán Input OutputVD 1: Tìm UCLN của 2 số nguyên dương M, N. Ước chung lớn nhất của 2 số M, N. M, N.10 VD 2: Tìm nghiệm của Các số thực a, b, c (a≠0). pt Các nghiệm của pt (có thể ax2 + bx + c = 0 ( a ≠ 0) không có) Số nguyên dương n. VD3: Kiểm tra số n là số nguyên tố hoặc n nguyên dương n có không là số nguyên tố phải là một số nguyên tố không? Bảng điểm của HS trong lớp. Bảng xếp loại học lực. VD 4: Xếp lạo học tập của một lớp. Hoạt động 2: Hình thành khái niệm thuật toán II. Khái niệm thuật • Trong toán học, việc giải • HS trả lời:7 toán: một bài toán theo qui trình t t s uy luaä loâ ic n g giaûhie á  ke áluaä → t n nào? Thuật toán để giải một • Trong tin học, để giải bài toán là một dãy một bài toán, ta phải chỉ ra hữu hạn các thao tác một dãy các thao tác nào đó được sắp xếp theo một để từ Input tìm ra được trình tự xác định sao Output. Dãy thao tác đó gọi • Các nhóm thảo luận và cho sau khi thực hiện là thuật toán. đưa ra câu trả lời. dãy thao tác ấy, từ • Cho các nhóm thảo luận – Là một dãy thao tác Input của bài toán, ta tìm hiểu khái niệm thuật – Sau khi thực hiện dãy nhận được Output cần toán là gì? thao tác với bộ Input thì tìm. • GV nhận xét bổ sung và cho ra Output. đưa ra khái niệm. Hoạt động 3: Củng cố các kiến thức đã học • Cho HS nhắc lại: • HS nhắc lại – Thế nào là bài toán trong5 tin học? – Việc xác định bài toán trong tin học? • Yêu cầu các nhóm cho • Các nhóm trình bày VD về bài toán và xác định bài toán. 4. BÀI TẬP VỀ NHÀ: – Bài 1 SGK. – Đọc tiếp bài bài toán và thuật toánIV. RÚT KINH NGHIỆM, BỔ SUNG: ............................................................................................................................. .............................................................................................................................Tiết dạy: 11 Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt)I. MỤC TIÊU: Kiến thức: – Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê cácbước. – Hiểu một số thuật toán thông dụng. Kĩ ...