Giáo án Tin học lớp 10 Bài 9: Bài toán - Thuật toán (tiết 1)

Trường trung học phổ thông A Lưới Ngày soạn: 25/08/2015 Ngày dạy: Lớp dạy: 10B1 Tiết BÀI TOÁN - THUẬT TOÁN (T1/5) I XÁC ĐỊNH MỤC TIÊU: Lựa chọn chủ đề, nội dung dạy học: Bài toán - Thuật toán Xác định yêu cầu kiến thức, kỹ năng, thái độ Kiến thức: – Biết khái niệm toán thuật toán Kĩ năng: – Xác định Input Output toán Thái độ: – Luyện khả tư lôgic giải vấn đề Lập bảng mô tả yêu cầu cần đạt Nội dung Loại câu hỏi / tập Nhận biết Thông hiểu Vận dụng thấp Vận dụng cao Biết toán Câu hỏi / Tin học tập định tính Khái niệm tốn Tìm Input Biết Input Bài tập định Output Output lượng số toán toán Bài tập thực hành niệm toán Biết khái niệm Câu hỏi / thuật toán, đặc trưng tập định tính Khái thuật tốn thuật Bài tập định lượng Nêu số thuật toán giải vấn đề số công việc đơn giản Bài tập thực hành Đề xuất lực hướng tới:  Biết toán tin học việc ta muốn máy tính thực (Bài tốn tin học khơng tốn lĩnh vực tốn học cịn vấn đề cần giải đời sống, xã hội) Biết để phát biểu tốn, cần trình bày rõ thơng tin cần đưa vào máy tính (Input), thơng tin cần lấy (Output) mối quan hệ Input Output  Biết cách giải toán thuật toán; thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho thực dãy thao tác ấy, từ Input tốn ta nhận output cần tìm II CÁC HOẠT ĐỘNG DẠY HỌC GV: Hoàng Tuấn Hưng - Giáo án Tin 10 Trang Trường trung học phổ thông A Lưới Nội dung Hoạt động Giáo viên Hoạt động Học sinh Hoạt động 1: Hình thành khái niệm toán Câu hỏi: Khi giải toán ta Trả lời: Ta phải thực cần thực ? bước giải tốn để lấy I Khái niệm toán: kết mong muốn Câu hỏi : Như để máy tính Trả lời: Ta phải yêu cầu máy giải giải tốn ta phải bước giải (lập trình)  Trong tin học, toán làm ? tốn kết ý Trả lời: Ta cần quan tâm vấn việc mà ta muốn máy tính thực Câu hỏi: Khi giải toán ta đề: cần quan tâm đến vấn đề ? + Giả thiết tốn cho + Yêu cầu toán Như u cầu máy tính giải cơng việc ta phải đưa liệu vào (Input) để máy tính xử lý cho kết mong muốn (Output) Câu hỏi: Dữ liệu vào gọi ? Trả lời: Dữ liệu gọi ? -Dữ liệu vào : Input -Dữ liệu : Output  Các yếu tố xác định Câu hỏi: Trước giải toán Trả lời: Ta xem thử tốn tốn: + Input (thơng tin đưa vào ta quan tâm đến vấn đề ? cho ? (Input ?), kết cuối tốn máy): liệu vào ? (Output ?) + Output (thông tin muốn lấy  GV đưa số toán, cho từ máy): liệu nhóm thảo luận đưa kết  Các nhóm thảo luận, trả lời: luận toán thuộc toán + Cách giải học, toán thuộc tin học + Dữ liệu vào, (Có thể cho HS tự đưa ví dụ)  Các nhóm thảo luận, trả lời: 1) Tìm UCLN số nguyên dương 2) Tìm nghiệm ptb2 (a≠0) 3) Kiểm tra tính nguyên tố số nguyên dương 4) Xếp loại học tập HS Bài toán  Cho nhóm tìm Input, Output tốn Input Output số nguyên dương M, N Ước chung lớn M, N VD 1: Tìm UCLN số M, N Các số thực a, b, c (a≠0) VD 2: Tìm nghiệm pt ax2 + bx + c = ( a ≠ 0) Số nguyên dương n VD3: Kiểm tra số nguyên dương n có phải số GV: Hoàng Tuấn Hưng - Giáo án Tin 10 Các nghiệm pt (có thể khơng có) "n số ngun tố" "n khơng số nguyên tố" Trang Trường trung học phổ thông A Lưới nguyên tố không? Bảng điểm HS lớp Bảng xếp loại học lực VD 4: Xếp lao học tập lớp Hoạt động 2: Hình thành khái niệm thuật toán  Trong toán học, việc giải  HS trả lời: suylua� n lo� gic II Khái niệm thuật tốn: tốn theo qui trình nào? gia� thie� t ������� ke� t lua� n  Trong tin học, để giải Thuật toán để giải toán toán, ta phải dãy dãy hữu hạn thao thao tác để từ Input tìm tác xếp theo trình Output Dãy thao tác tự xác định cho sau gọi thuật toán thực dãy thao tác ấy, từ  Cho nhóm thảo luận tìm  Các nhóm thảo luận đưa Input toán, ta nhận hiểu khái niệm thuật tốn gì? câu trả lời Output cần tìm  GV nhận xét bổ sung đưa – Là dãy thao tác khái niệm – Sau thực dãy thao tác với Input cho Output Hoạt động 3: Củng cố kiến thức học  Cho HS nhắc lại:  HS nhắc lại – Thế toán tin học? – Việc xác định toán tin học?  Yêu cầu nhóm cho VD  Các nhóm trình bày tốn xác định toán III BÀI TẬP VỀ NHÀ - Khái niệm tốn, khái niệm thuật tốn - Các tính chất thuật tốn, xem trước ví dụ phần – Bài SGK - Xác định liệu vào liệu tập SBT IV RÚT KINH NGHIỆM, BỔ SUNG GV: Hoàng Tuấn Hưng - Giáo án Tin 10 Trang ... thức học  Cho HS nhắc lại:  HS nhắc lại – Thế toán tin học? – Việc xác định toán tin học?  Yêu cầu nhóm cho VD  Các nhóm trình bày toán xác định toán III BÀI TẬP VỀ NHÀ - Khái niệm toán, khái... n  Trong tin học, để giải Thuật toán để giải toán toán, ta phải dãy dãy hữu hạn thao thao tác để từ Input tìm tác xếp theo trình Output Dãy thao tác tự xác định cho sau gọi thuật toán thực dãy... toán máy): liệu vào ? (Output ?) + Output (thông tin muốn lấy  GV đưa số toán, cho từ máy): liệu nhóm thảo luận đưa kết  Các nhóm thảo luận, trả lời: luận toán thuộc toán + Cách giải học, toán