← Thư viện hoạt động

Hoạt động

Xếp hàng bằng người thật

Sinh viên tự thấy vì sao cách xếp thứ tự ngây thơ tốn nhiều lượt so sánh, trước khi học thuật toán sắp xếp.

  • 10 phút
  • Vai AI: Không dùng AI
  • Pha 5E: Engage
  • Bậc học: Phổ thông, Đại học
  • Trụ cột: Wonder · Tò mò, Systems · Hệ thống
  • ARCS: Thu hút, Thiết thực

Các bước

  1. Mời mười bạn lên trước lớp, mỗi bạn cầm một thẻ số. Xáo trộn thứ tự.
  2. Luật: chỉ so sánh hai bạn đứng cạnh nhau. Cả lớp chỉ được hô “đổi” hoặc “giữ”.
  3. Một bạn ghi lên bảng mỗi lần cả lớp hô. Dừng khi mười bạn đứng đúng thứ tự.
  4. Vòng hai, thêm một quyền: được chia hàng làm hai nhóm, mỗi nhóm tự xếp rồi ghép lại. Ghi lại số lần hô.
  5. So hai con số. Hỏi cả lớp: nếu là 1 000 bài thi thì sao? Chưa giải thích, hẹn xem video Merge Sort.

Cách kiểm tra bạn thật sự hiểu

Trước khi xem video, mỗi bạn viết dự đoán số lần so sánh khi có 20 người và một câu giải thích vì sao. Xem xong video thì tự đối chiếu.

Lưu ý khi dạy

Số lần hô sẽ khác nhau giữa các lớp. Đừng lo, chính sự chênh lệch giữa vòng một và vòng hai mới là điều cần để các bạn thấy.

Liên quan

Bài học trên JoyBell