Game khởi động tin học 11 KHMT cánh diều Bài 7: Lập trình giải bài toán tìm kiếm

Nội dung giáo án

CHỦ ĐỀ F(CS). BÀI 7: LẬP TRÌNH GIẢI 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: 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: 

- Học sinh nhận biết được tìm kiếm trong tin học.

- Chỉ ra được thuật toán tìm kiếm đơn giản nhất.

- Nêu được các bước thực hiện trong thuật toán tìm kiếm tuần tự.

- Xác định được điều kiện áp dụng thuật toán tìm kiếm nhị phân.

- Trình bày được 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 dạy “Lập trình giả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: 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 về lập trình giải bài toán tìm kiếm.

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

- Phát biểu được bài toán tìm kiếm.

- Viết được chương trình cho một số thuật toán tìm kiếm.

- Vận dụng được quy tắc thực hành xác định độ phức tạp của một vài thuật toán tìm kiếm đơn giả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 - Khoa học máy tính 11 cánh diều.