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

BÀI 25: THỰC HÀNH XÁC ĐỊNH ĐỘ 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:

- Thực hành xác định độ phức tạp thời gian thuật toán.

- Biết cách ước lượng thời gian thuật toán, chương trình và 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:

- Thực hành xác định độ phức tạp thời gian thuật toán.

- Biết cách ước lượng thời gian thuật toán, chương trình và tính được độ phức tạp thời gian thuật toán.

Năng lực số:

- 6.2.NC1b: Sử dụng AI để hỗ trợ phân tích mã nguồn, kiểm tra lại kết quả tính toán độ phức tạp thủ công).

- 5.2.NC1b: Sử dụng IDE để chạy thực nghiệm, đo lường thời gian xử lý thực tế nhằm kiểm chứng lý thuyết.

- 1.2.NC1a: Đánh giá hiệu quả giải thuật dựa trên năng lực xử lý của phần cứng máy tính hiện đại.

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: HS nhắc lại các bước để xác định độ phức tạp thời gian tính toán của thuật toán.

b) Nội dung: GV tổ chức trả lời câu hỏi ở phần Mở đầu.

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:

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:

- Thực hành xác định độ phức tạp thời gian thuật toán.

- Biết cách ước lượng thời gian thuật toán, chương trình và tính được độ phức tạp thời gian thuật toán.

Năng lực số:

- 6.2.NC1b: Sử dụng AI để hỗ trợ phân tích mã nguồn, kiểm tra lại kết quả tính toán độ phức tạp thủ công).

- 5.2.NC1b: Sử dụng IDE để chạy thực nghiệm, đo lường thời gian xử lý thực tế nhằm kiểm chứng lý thuyết.

- 1.2.NC1a: Đánh giá hiệu quả giải thuật dựa trên năng lực xử lý của phần cứng máy tính hiện đại.

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: HS nhắc lại các bước để xác định độ phức tạp thời gian tính toán của thuật toán.

b) Nội dung: GV tổ chức trả lời câu hỏi ở phần Mở đầu.

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:

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