Giáo án tích hợp NLS Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toá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 24: Đánh giá độ phức tạp thời gian thuật toá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 24 đượ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 24 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 24 Đánh giá độ phức tạp thời gian thuật toá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 24: Đánh giá độ phức tạp thời gian thuật toán

BÀI 24: ĐÁNH GIÁ ĐỘ PHỨC TẠP THỜI GIAN THUẬT TOÁ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 cách phân tích độ phức tạp thời gian thuật toán.

- Nhận biết được phép toán tích cực trong chương trình.

- Biết và thực hiện được tính toán độ phức tạp thời gian của một số thuật toán đã biết.

- Tính và ước lượng được thời gian thuật toán và chương trình.

- Tính được độ phức tạp thời gian thuật toá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 cách phân tích độ phức tạp thời gian thuật toán.

- Nhận biết được phép toán tích cực trong chương trình.

- Biết và thực hiện được tính toán độ phức tạp thời gian của một số thuật toán đã biết.

- Tính và ước lượng được thời gian thuật toán và chương trình.

- Tính được độ phức tạp thời gian thuật toán.

Năng lực số:

- 5.2.NC1b: Sử dụng môi trường lập trình để đo thời gian thực thi thực tế, sử dụng công cụ vẽ đồ thị để trực quan hóa tốc độ tăng trưởng của hàm.

- 6.2.NC1b: Sử dụng AI để phân tích đoạn mã và giải thích độ phức tạp, hoặc sinh ra các đoạn mã mẫu theo độ phức tạp yêu cầu.

- 1.2.NC1a: Phân tích sự khác biệt giữa thời gian lý thuyết và thời gian thực chạy trên máy tính.

- 6.1.NC1a: Hiểu mối quan hệ giữa kích thước dữ liệu đầu vào và tài nguyên thời gian tiêu tốn.

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 GV

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

- Phòng thực hành máy tính kết nối Internet.

- 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 HS

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

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

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

a) Mục tiêu: GV khơi gợi sự tò mò của HS đến việc đánh giá tính tối ưu, hiệu quả của chương trình.

b) Nội dung: GV tổ chức trả lời câu hỏi ở phần Mở đầu, thông qua đó tiếp cận đến khái niệm Độ phức tạp thời gian thuật toán và khái niệm “bậc” của độ phức tạp .

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:

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