BÀI 19: BÀI TOÁN TÌM KIẾM   

A. KHỞI ĐỘNG

Trò chơi: Truy tìm mật mã          

Luật chơi: Trò chơi có 5 câu hỏi trắc nghiệm. Các câu trả lời có 4 đáp án A, B, C, D. Chiếc rương đang bị khoá, các em hãy tìm mật mã bằng cách trả lời các câu hỏi, mỗi câu trả lời đúng một số mật mã sẽ xuất hiện.

Nội dung kiến thức:

- Nêu khái niệm tìm kiếm trong Tin học.      

- Nêu thuật toán tìm kiếm đơn giản nhất.  

- Cách thao tác trong thuật toán tìm kiếm tuần tự.       

- Những trường hợp cần áp dụng thuật toán tìm kiếm nhị phân. 

- Nêu lợi ích của thuật toán tìm kiếm nhị phâ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 Bài toán tìm kiếm. 

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 về Bài toán tìm kiếm trước khi vào bài học.

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

- Biết được ý nghĩa của bài toán tìm kiếm trên thực tế.

- Biết và thực hiện được chương trình tìm kiếm tuần tự và tìm kiếm nhị phân.

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