Giáo án môn Tin học lớp 7 sách Kết nối tri thức: Bài 15 được biên soạn với mục tiêu nhằm giúp học sinh giải thích được thuật toán tìm kiếm nhị phân; biểu diễn và mô phỏng được hoạt động của thuật toán tìm kiếm nhị phân trên một bộ dữ liệu vào có kích thước nhỏ; giải thích được mối liên quan giữa sắp xếp và tìm kiếm, nêu được ví dụ minh họa; . Mời các bạn cùng tham khảo! | Trường .Giáo viên . Tổ . BÀI 15 THUẬT TOÁN TÌM KIẾM NHỊ PHÂN Tin học Lớp 7 Thời gian thực hiện 2 tiết I. Mục tiêu 1. Về kiến thức Giải thích được thuật toán tìm kiếm nhị phân. Biểu diễn và mô phỏng được hoạt động của thuật toán tìm kiếm nhị phân trên một bộ dữ liệu vào có kích thước nhỏ. Giải thích được mối liên quan giữa sắp xếp và tìm kiếm nêu được ví dụ minh hoạ. 2. Về năng lực . Năng lực chung Năng lực tự chủ và tự học HS có khả năng tự đọc SGK kết hợp với gợi ý và dẫn dắt của GV để trả lời các câu hỏi. Năng lực giải quyết vấn đề và sáng tạo HS đưa ra thêm một số ví dụ về các tìm kiếm nhị phân và sắp xếp. Năng lực giao tiếp và hợp tác HS có khả năng hoạt động nhóm để hoàn thành các nhiệm vụ học tập. . Năng lực Tin học NLc Tư duy phân tích thiết kế Nhận biết các hoạt động sử dụng tìm kiếm nhị phân. Viết được thuật toán dưới dạng liệt kê hoặc sơ đồ khối. Lập được bảng mô phỏng thuật toán. 3. Về phẩm chất Chăm chỉ miệt mài chú ý lắng nghe đọc làm bài tập vận dụng kiến thức vào thực tiễn. Trung thực Sẵn sàng chia sẻ sản phẩm của mình cho các bạn góp ý đánh giá. Trách nhiệm Trách nhiệm của học sinh khi thực hiện hoạt động nhóm báo cáo kết quả hoạt động. II. Thiết bị dạy học và học liệu 2 GV SGK kế hoạch DH phiếu học tập một số thẻ ghi số dùng cho hoạt động mô phỏng thuật toán tìm kiếm nhị phân. HS Sách giáo khoa bảng nhóm tìm hiểu nội dung bài mới học bài cũ. III. Tiến trình dạy học 1. Hoạt động 1 Khởi động 5 a Mục tiêu Đặt HS vào tình huống thực tiễn chứa đựng vấn đề cần giải quyết. b Nội dung GV chiếu tình huống SGK yêu cầu HS đọc đưa ra giải pháp giúp tìm kiếm khách hàng dễ dàng hơn. c Sản phẩm Hs đưa ra các cách giải quyết và giải thích từng cách giải quyết đó. d Tổ chức thực hiện Chuyển giao nhiệm vụ GV chiếu tình huống SGK và yêu cầu một HS đọc. GV yêu cầu hs suy nghĩ và tìm ra cách giải quyết cho tình huống trên Thực hiện nhiệm vụ Hs đọc tình huống suy nghĩ và trả lời Báo cáo thảo luận GV gọi HS trả lời HS khác nhận xét bổ sung. Mọi tình huống của hs .
