Page 91 - Kế hoạch bài dạy Tin học 7 - Kết nối tri thức với cuộc sống

TRƯỜNG TH&THCS TUY LỘC TIN HỌC 6

• Nhận xét, đánh giá. Thuật toán sắp xếp nổi bọt có thể thực hiện theo cách duyệt từ đầu

dãy (sắp xếp chìm dần – sinking sort) hoặc duyệt từ cuối dãy theo cách đặt tên thuật
toán (nổi bọt – bubble sort). Đánh giá: Với 10 dãy số cần điền (phiếu học tập 1), mỗi
dãy cho 1 điểm.

1.2. Mô tả giải thuật nổi bọt

- Mục tiêu: Giải thích được hoạt động của giải thuật sắp xếp nổi bọt.
- Nội dung: Mô tả giải thuật sắp xếp nổi bọt bằng ngôn ngữ tự nhiên.

- Sản phẩm: Mô tả bằng văn bản dưới dạng liệt kê các bước hoặc mô tả không hình thức của
giải thuật sắp xếp nổi bọt.
- Tổ chức thực hiện

• Chuyển giao nhiệm vụ. Sau khi thực hiện sắp xếp được bằng giải thuật nổi bọt, HS hãy
viết lại quy trình thực hiện thuật toán đó để người khác có thể thực hiện được với

những bộ dữ liệu khác nhau.
• Thực hiện nhiệm vụ: Học sinh làm việc theo nhóm 2 hoặc 3 người. Trình bày, báo cáo:
HS trình bày bản mô tả của mình (hoặc nhóm mình).

• Nhận xét, đánh giá:
 Chấp nhận những cách trình bày khác nhau nếu hợp lí.
 Phân tích để đảm bảo bản mô tả đạt được các tiêu chí cơ bản của thuật toán: xác
định, đơn nhất, hữu hạn, đúng đắn, hiểu được và tổng quát.
 HS đọc mô tả giải thuật sắp xếp nổi bọt bằng ngôn ngữ tự nhiên trang 80.

 GV chốt kiến thức (chiếu slide). HS ghi tóm tắt kiến thức vào vở.

1.3. Củng cố kiến thức
- Mục tiêu: HS củng cố kiến thức.

- Nội dung: GV chiếu Sơ đồ tư duy kiến thức, Trò chơi.

- Sản phẩm: Câu trả lời đúng khi chơi trò chơi → HS khắc sâu kiến thức
- Tổ chức thực hiện

 GV: Hệ thống kiến thức qua sơ đồ tư duy.
 HS: Đọc và vẽ phác thảo sơ đồ tư duy kiến thức vào vở.
 GV: Củng cố kiến thức qua trò chơi.
 HS: Tham gia trả lời câu hỏi của trò chơi một cách vui vẻ, thích thú.

 GV: Nhận xét, khen ngợi
2. THUẬT TOÁN SẮP XẾP CHỌN

2.1. Sắp xếp chọn
Đỗ Trung Thành. Tel & Zalo: 0963.847.172. Email: dtthanh@yenbai.edu.vn 89