Giáo án tích hợp NLS Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản Giáo án Tin học 11 Khoa học máy tính tích hợp NLS

Giáo án tích hợp NLS Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản được biên soạn khoa học, bám sát nội dung bài học và chú trọng phát triển năng lực số cho học sinh.

Giáo án NLS Tin học 11 Định hướng Khoa học máy tính Bài 21 được thiết kế rõ ràng, giúp thầy cô giáo linh hoạt tổ chức dạy học, tăng cường khả năng thực hành, tư duy công nghệ và vận dụng kiến thức vào thực tiễn. Nội dung giáo án Tin học 11 Bài 21 tích hợp NLS phù hợp với từng nhiệm vụ, góp phần nâng cao khả năng khai thác và sử dụng công nghệ số an toàn, hiệu quả. giáo án Tin học 11 Bài 21 Các thuật toán sắp xếp đơn giản tích hợp NLS được trình bày dưới dạng file Word, rõ ràng, dễ dàng chỉnh sửa, bổ sung và tùy biến theo kế hoạch giảng dạy, giúp thầy cô tiết kiệm thời gian chuẩn bị bài.

Giáo án NLS Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản

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

I. MỤC TIÊU:

1. Kiến thức:

Học xong bài này, HS đạt các yêu cầu sau:

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

2. Năng lực

Năng lực chung:

- Tự chủ và tự học: biết lắng nghe, tự giác học tập và hoàn thành nhiệm vụ; tích cực tham gia các hoạt động học tập trong lớp.

- Giao tiếp và hợp tác: có thói quen trao đổi, giúp đỡ nhau trong học tập; biết cùng nhau hoàn thành nhiệm vụ học tập theo sự hướng dẫn của GV.

- Giải quyết vấn đề và sáng tạo: ứng dụng các kiến thức đã học vào thực tế, phát triển khả năng giải quyết vấn đề có tính tích hợp liên môn giữa Tin học với các môn học khác.

Năng lực riêng:

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

- Thực hiện được các thuật toán và chương sắp xếp đơn giản như sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.

Năng lực số:

- 6.2.NC1a: Sử dụng Chatbot AI để tạo bảng mô phỏng từng bước chạy (Trace Table) của thuật toán, giúp hình dung sự thay đổi vị trí của các phần tử trong mảng.

- 5.2.NC1a: Viết và tối ưu hóa mã nguồn Python cho các thuật toán sắp xếp, sử dụng các cấu trúc điều khiển (vòng lặp lồng nhau) chính xác.

- 1.2.NC1a: Phân tích dữ liệu đầu vào (mảng chưa sắp xếp) và kết quả đầu ra (mảng đã sắp xếp) để kiểm chứng tính đúng đắn của thuật toán.

- 2.4.NC1a: Sử dụng công cụ trực quan hóa (như Python Tutor hoặc tính năng Code Interpreter của AI) để quan sát luồng dữ liệu.

3. Phẩm chất

- Trách nhiệm, tính cẩn thận khi làm việc nhóm, phẩm chất làm việc chăm chỉ, chuyên cần để hoàn thành một nhiệm vụ.

II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU

1. Đối với giáo viên

- SGK, tài liệu giảng dạy, giáo án PPT.

- Máy tính, máy chiếu.

- Video AI tạo bằng công cụ AI được dùng để khởi động bài học.

2. Đối với học sinh:

‑ SGK, SBT Tin học 11, vở ghi chép.

‑ Tài liệu, thiết bị có liên quan đến nội dung bài học.

‑ Thiết bị di động/máy tính có kết nối Internet (sử dụng theo nhóm).

III. TIẾN TRÌNH DẠY HỌC

A. HOẠT ĐỘNG KHỞI ĐỘNG

a) Mục tiêu: HS biết được về bài toán sắp xếp các phần tử của một danh sách theo thứ tự (tăng dần hoặc giảm dần) và ý nghĩa của việc sắp xếp trong bài toán tìm kiếm.

b) Nội dung: GV tổ chức trả lời câu hỏi ở phần Mở đầu, thông qua đó làm quen với các thuật toán sắp xếp đơn giản.

c) Sản phẩm: Dựa vào kiến thức của bản thân, HS thực hiện yêu cầu GV đưa ra.

d) Tổ chức thực hiện:

Bước 1: GV chuyển giao nhiệm vụ:

- GV yêu cầu xem video AI được thiết kế để phục vụ bài dạy và trả lời câu hỏi xuất hiện trong video đó.

- GV dẫn dắt, đặt vấn đề cho HS: Bài học trước cho em thấy việc tìm kiếm trên một dãy đã sắp xếp nhanh hơn so với việc tìm kiếm tuần tự. Vì vậy bài toán tìm kiếm liên quan mật thiết đến bài toán sắp xếp. Bài toán sắp xếp cơ bản có dạng như sau:

Cho dãy A gồm n phần tử:

..............