Game khởi động tin học 11 KHMT cánh diều Bài 9: Lập trình thuật toán sắp xếp nhanh

Nội dung giáo án

CHỦ ĐỀ F(CS). BÀI 9: LẬP TRÌNH THUẬT TOÁN SẮP XẾP NHANH

A. KHỞI ĐỘNG:

Trò chơi: Mở quà

Luật chơi: Có 5 hộp quà, nếu em trả lời đúng câu hỏi, em sẽ được mở hộp và nhận quà. Nếu trả lời sai em sẽ không được nhận quà. Bạn khác sẽ được giành quyền trả lời và nhận quà. 

Nội dung kiến thức: 

- Học sinh trình bày được khái niệm về thuật toán sắp xếp nhanh.

- Xác định được phương pháp của thuật toán sắp xếp nhanh.

- Nhận biết được tên phần tử được chọn để chia dãy trong sắp xếp nhanh.

- Trình bày được ưu điểm của thuật toán sắp xếp nhanh.

- …..

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 thuật toán sắp xếp nhanh”.

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 thuật toán sắp xếp nhanh.

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

- Hiểu được ý tưởng của thuật toán sắp xếp nhanh.

- Viết được chương trình thực hiện sắp xếp nhanh một dãy số dựa trên các mã lệnh thuật toán phân đoạn cho trước.

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.