BÀI 16: THUẬT TOÁN SẮP XẾP 

A. KHỞI ĐỘNG 

- Trò chơi: Chú ngựa may mắn 

- Luật chơi: Học sinh chọn ngẫu nhiên các con ngựa và trả lời các câu hỏi để nhận con ngựa đó.

- 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ác bước trong tìm kiếm nhị phân

• Thuật toán tìm kiếm nhị phân 

• Một số thuật toán sắp xếp cơ bản

• ...

- 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 sắp xếp.

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

• Giải thích được một vài thuật toán sắp xếp cơ bản

• Biểu diễn và mô phỏng hoạt động của thuật toán sắp xếp với bộ dữ liệu đầu vào có kích thước nhỏ

• Ý nghĩa của việc chia một bài toán thành những bài toán nhỏ 

• Các thao tác chia 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 Kết nối tri thức.