Giáo án môn Tin học lớp 7 sách Cánh diều - Chủ đề F: Bài 2 được biên soạn với mục tiêu nhằm giúp học sinh mô phỏng được hoạt độn của thuật toán tìm kiếm nhị phân trên một bộ dữ liệu đầu vào có kích thước nhỏ; biết được tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự; nêu được ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn; . Mời các bạn cùng tham khảo! | 1 BÀI 2 TÌM KIẾM NHỊ PHÂN Môn học Tin Học Lớp 7 Thời gian thực hiện 2 tiết I. MỤC TIÊU 1. Kiến thức - Mô phỏng được hoạt độn của thuật toán tìm kiếm nhị phân trên một bộ dữ liệu đầu vào có kích thước nhỏ. - Biết được tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự - Nêu được ý nghĩa của việc chia một bài toán thành những bài toán nhỏ hơn 2. Năng lực a Năng lực chung Năng lực giao tiếp hợp tác Trao đổi thảo luận để thực hiện các nhiệm vụ học tập. Năng lực giải quyết vấn đề và sáng tạo Sử dụng các kiến thức đã học ứng dụng vào thực tế tìm tòi phát hiện giải quyết các nhiệm vụ trong cuộc sống. b Năng lực riêng Hình thành và phát triển năng lực giải quyết vấn đề. Tổ chức và trình bày thông tin. 3. Phẩm chất Nghiêm túc tập trung tích cực chủ động. II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU 1. Giáo viên - Chuẩn bị bài giảng máy chiếu máy chiếu vật thể. 2. Học sinh - Sách giáo khoa vở ghi - Kiến thức đã học. III. TIẾN TRÌNH DẠY HỌC 1. HOẠT ĐỘNG KHỞI ĐỘNG MỞ ĐẦU - Mục tiêu Tạo hứng thú học tập cho học sinh - Nội dung Hs dựa vào hiểu biết để trả lời câu hỏi - Sản phẩm Từ yêu cầu Hs vận dụng kiến thức để trả lời câu hỏi GV đưa ra - Tổ chức thực hiện GV giới thiệu và dẫn dắt vào bài Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng dần hoặc giảm dần em có cách nào tìm nhanh hơn tìm kiếm tuần tự không 2. HÌNH THÀNH KIẾN THỨC MỚI Hoạt động 1 Tìm hiểu cách chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự - Mục Tiêu nắm được cách chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự 2 - Nội dung HS quan sát SGK để tìm hiểu nội dung kiến thức theo yêu cầu của GV - Sản phẩm Hs hoàn thành tìm hiều kiến thức - Tổ chức thực hiện Hoạt động của giáo viên và Sản phẩm dự kiến học sinh 1. Chia đôi dần để tìm kiếm một số trong dãy số đã Bước 1 Chuyển giao sắp thứ tự nhiệm vụ Ý tưởng chia đôi dần để tìm một số trong một dãy số GV Tổ chức các hoạt động Ví dụ Tìm x 44 trong dãy 8 phần tử đã sắp xếp thứ Có 8 thẻ mỗi thẻ ghi một số tự không giảm nguyên trên đó. Tất cả các thẻ được sắp
