Game khởi động Tin học 7 Cánh diều Bài 2: Tìm kiếm nhị phân

Nội dung giáo án

CHỦ ĐỀ F. BÀI 2: TÌM KIẾM NHỊ PHÂN

A. KHỞI ĐỘNG:

Trò chơi: Chú thỏ may mắn

Luật chơi: Cả lớp chia làm 2 đội. Có 5 câu hỏi, các đội thảo luận và trả lời. Đội nào trả lời đúng, thuyền của đội đó sẽ di chuyển về phía đích. Đội nào về đích trước thì đội đó dành chiến thắng. 

Nội dung kiến thức:

- Học sinh nêu được phương pháp tìm kiếm dữ liệu.

- Nhận biết được ý nghĩa của hoạt động tìm kiếm.

- Nêu được một ví dụ trong thực tế giống với tìm kiếm.

- Nhận biết được số nằm ở giữa của [1, 3, 5, 7, 9] trong danh sách sắp xếp tăng dần.

- Nhận biết được đặc điểm giúp chúng ta tìm kiếm nhanh hơn.

- …..

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

Giáo viên dạy học có thể điều chỉnh trò chơi để phù hợp với ý tưởng dạy bài dạy “Tìm kiếm nhị phân”.

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: Tạo hứng thú cho học sinh, giúp học sinh nắm bắt được các kiến thức khái quát trước khi đi sâu vào bài học chính.

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

- 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 đầ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.

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 cánh diều.