GIỚI THIỆU GIÁO án SVTT NGUYỄN ANH THY bài 4 bài TOÁN và THUẬT TOÁN

GIỚI THIỆU GIÁO ÁN SVTT: NGUYỄN ANH THY BÀI 4: BÀI TỐN VÀ THUẬT TỐN Chương trình Tin học 10 Mục tiêu:  Giúp học sinh biết khái niệm tin học  Một số kĩ ban đầu sử dụng máy tính §4 Bài tốn thuật toán Bài 4: Bài toán thuật toán Bài 4: Bài toán thuật toán  Tiết 1:  Tiết 3: 1) Khái niệm toán   Khái niệm toán Input Output 1) Khái niệm thuật tốn   Khái niệm thuật tốn Tính chất thuật toán  Tiết 2: 2) Khái niệm thuật toán   Cách biểu diễn thuật toán: liệt kê bước sơ đồ khối Tìm thuật tốn ví dụ trang 33/ SGK 3) Một số ví dụ thuật toán   Kiểm tra số nguyên tố Bài toán xếp  Tiết 4: 3) Một số ví dụ thuật tốn   Bài tốn xếp (tt) Bài tốn tìm kiếm Bài 4: Bài toán thuật toán Tiết 1: Bài 4: Bài toán thuật toán Hoạt động Hoạt động Hoạt động Hoạt động Bài 4: Bài toán thuật toán Giả định  HS nắm kiến thức cũ học quy trình xử lý thơng tin…  HS tìm hiểu trước nhà  Lớp gồm tổ chia nhóm theo tổ Khi có hoạt động thảo luận, thành viên nhóm xoay vào thảo luận HS ghi lại kết thảo luận phiếu học tập GV phát Bài 4: Bài toán thuật toán Hoạt động 1: Kiểm tra cũ • GV: Gọi HS lên trả • Nhấn mạnh: miệng, HS vẽ lại sơ Mục tiêu: Sơ đồ xử lý thông tin đồ xử lý thông tin trênGiúp HS ôn lại kiến thức cũ tính (sơ đồ 1):  máy tính máy  Dẫn vào qua sơ đồ • Câu hỏi: Nhập liệu -> Tính tốn xử – Em nêu xử lý thơng tin máy tính lý -> Xuất thông tin thành phần hệ thống tin học – Vai trị CPU – Quy trình, sơ đồ xử lý thơng tin máy tính • HS: trả lời theo dõi • Thời gian: phút Bài 4: Bài toán thuật toán Hoạt động 2: Khái niệm tốn • GV: – – – – Dẫn nhập cách bổ sung sơ đồ -> Giới thiệu khái niệm toán tin học Mục tiêu:  Biết khái niệm phiếu học tập Cho thảo luận nhóm làm tập tốn Nhận xét kết thảo luận • HS: – Theo dõi bài, ghi chép – Chia nhóm thảo luận điền vào phiếu học tập • Thời gian: 10 phút Bài 4: Bài toán thuật toán Nhập liệu -> Tính tốn xử lý -> Xuất thơng tin Bài tốn Input Output  Khái niệm: Bài toán việc mà ta muốn máy tính thực Bài 4: Bài tốn thuật tốn Trong ví dụ sau, ví dụ toán? 1) 2) 3) 4) Giải phương trình: ax + b = c Quản lý sách thư viện Tìm số tự nhiên lớn số Xếp loại học tập HS Bài 4: Bài toán thuật toán Hoạt động 3: Xác định Input, Output tốn • GV: – Giới thiệu thành phần toán Mục tiêu – Yêu cầu nhóm thảo luận thànhđịnh Input Output  Xác định xác phần toán toán – Nhận xét kết thảo luận • HS: – Theo dõi, ghi chép – Thảo luận nhóm • Thời gian: 20 phút Bài 4: Bài toán thuật toán Bài toán cấu tạo thành phần: • Input: Các thơng tin có • Output: Các thơng tin cần tìm từ Input 4) Xếp loại học tập HS 2) Quản lý sách thư viện + b = c 1) Input:phương Giải ax  số tự nhiên lớntrình: số Điểm mơn 3) Tìm  Input: Input: sách, a, giả, nhà xuất bản, tên tác  Tên Output: b, c b, khá, trung Giỏi, c  thể loại sách… Input: a, Output: bình, yếu x Output: Danh mục sách xếp theo thể loại, max Output: tên, nhà xuất bản… Bài 4: Bài toán thuật toán Hoạt động 4: Khái niệm thuật tốn, tính chất thuật tốn • GV: – – – – Giới thiệu khái niệm thuật tốn Cho HS thảo luận tính chất thuật toán Mục tiêu:  luận Nhận xét thảo Biết khái niệm thuật toán Hỏi BT củng cốtính chất thuật tốn • Câu hỏi thảo luận: – Dựa vào khái niệm thuật toán, tính chất • HS: – Theo dõi, ghi chép – Thảo luận trả lời vào phiếu học tập – Trả lời câu hỏi củng cố • Thời gian: 10 phút Bài 4: Bài toán thuật tốn Từ Input làm để tìm Output ? Các bạn cần tìm cách giải thuật toán toán Bài 4: Bà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 sau thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm   Các tính chất thuật tốn: – Tính dừng – Tính xác định – Tính đắn Bài 4: Bài tốn thuật toán Đánh dấu chọn đặc trưng thuật tốn: Đơn giản, dễ hiểu Tính hiệu Tính xác định Tính dừng Tính tối ưu Tính đắn Bài 4: Bài tốn thuật tốn • Các ứng dụng công nghệ bài: – PP tương tác với VBA – Simulation THANK YOU FOR YOUR LISTENING ! ... tính ? ?4 Bài tốn thuật tốn Bài 4: Bài toán thuật toán Bài 4: Bài toán thuật toán  Tiết 1:  Tiết 3: 1) Khái niệm toán   Khái niệm toán Input Output 1) Khái niệm thuật toán   Khái niệm thuật. .. toán xếp  Tiết 4: 3) Một số ví dụ thuật toán   Bài toán xếp (tt) Bài toán tìm kiếm Bài 4: Bài tốn thuật tốn Tiết 1: Bài 4: Bài toán thuật toán Hoạt động Hoạt động Hoạt động Hoạt động Bài 4: ... vào phiếu học tập – Trả lời câu hỏi củng cố • Thời gian: 10 phút Bài 4: Bài toán thuật toán Từ Input làm để tìm Output ? Các bạn cần tìm cách giải thuật tốn tốn Bài 4: Bài toán thuật toán Thuật