BÀI 15: THUẬT TOÁN TÌM KIẾM NHỊ PHÂN 

A. KHỞI ĐỘNG 

- Trò chơi: Thu hoạch cà rốt 

- Luật chơi: Mùa thu hoạch cà rốt đến rồi. Nhanh tay thu hoạch thôi! Với mỗi câu trả lời đúng, sẽ thu hoạch được một củ cà rốt. Người thu hoạch được nhiều nhất sẽ giành chiến thắng.

- Nội dung kiến thức: Trò chơi bao gồm các câu hỏi trắc nghiệm về kiến thức tin học cơ bản như:

• Cấu trúc điều khiển chính của thuật toán tìm kiếm tuần tự là lặp

• Tìm kiếm tuần tự là thuật toán thuộc nhóm tìm kiếm dữ liệu

• Các bước sử dụng thuật toán tìm kiếm tuần tự

• ...

- Thời gian sử dụng: khoảng 5 - 10 phút. 

- Tùy chỉnh kiến thức: Giáo viên có thể thay đổi nội dung trong phần Trò chơi bằng cách sử dụng các kiến thức liên quan tới bài học. 

- Mục đích: Giúp học sinh nắm bắt được các kiến thức khái quát trước khi vào bài học về thuật toán tìm kiếm nhị phân.

- Tóm tắt kiến thức bài: 

• Giải thích thuật toán tìm kiếm nhị phân

• Biểu diễn và mô phỏng 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 mở

• Mối liên quan giữa sắp xếp và tìm kiếm

• Mô tả thuật toán tìm kiếm nhị phân bằng ngôn ngữ tự nhiên

• ...

Hệ thống có đầy đủ trò chơi các bài học trong chương trình môn Tin học 7 Kết nối tri thức.