BÀI 21: CÁC THUẬT TOÁN SẮP XẾP ĐƠN GIẢN 

A. KHỞI ĐỘNG

Trò chơi: Học vui cùng Capy!         

Luật chơi: Trò chơi bao gồm 5 câu hỏi trắc nghiệm. Em hãy khám phá và trả lời các câu hỏi được mang đến bởi các chú chuột lang nước. Nếu trả lời sai quyền trả lời sẽ thuộc về bạn khác. 

Nội dung kiến thức: 

- Nêu cách hoạt động của thuật toán sắp xếp nổi bọt.   

- Nêu cách hoạt động của thuật toán sắp xếp chọn.        

- Nêu ý tưởng chính của thuật toán sắp xếp chèn.        

- Tên thuật toán phù hợp khi dữ liệu đã được sắp xếp một phần.        

- Hiện tượng sau mỗi vòng lặp của thuật toán sắp xếp nổi bọt.

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 Các thuật toán sắp xếp đơn giả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: Giúp học sinh nắm bắt được các kiến thức khái quát về Các thuật toán sắp xếp đơn giản trước khi vào bài học.

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

- Biết và thực hiện được một số thuật toán sắp xếp đơn giả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.