Giáo án tích hợp NLS Tin học 11 Bài 19: Bài toán tìm kiếm 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 19: Bài toán tìm kiếm đượ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 19 đượ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 19 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 19 Bài toán tìm kiếm 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 19: Bài toán tìm kiếm

BÀI 19: BÀI TOÁN TÌM KIẾM

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 ý nghĩa của bài toán tìm kiếm trên thực tế.

- Biết và thực hiện được chương trình tìm kiếm tuần tự và tìm kiếm nhị phâ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 ý nghĩa của bài toán tìm kiếm trên thực tế.

- Biết và thực hiện được chương trình tìm kiếm tuần tự và tìm kiếm nhị phân.

- Thực hiện được các chương trình tìm kiếm tuần tự và tìm kiếm nhị phân trên một mảng dữ liệu tuyến tính.

Năng lực số:

- 1.2.NC1a: Phân tích đặc điểm dữ liệu đầu vào (đã sắp xếp hay chưa) để lựa chọn thuật toán tìm kiếm phù hợp tối ưu.

- 6.2.NC1a: Sử dụng Chatbot AI để mô phỏng từng bước chạy của thuật toán (Trace Table) và sinh dữ liệu lớn (Big Data) để kiểm chứng hiệu năng.

- 5.2.NC1a: Hiện thực hóa thuật toán thành mã nguồn Python chạy được.

- 6.1.NC1a: Phát hiện và xử lý các lỗi logic thường gặp trong thuật toán tìm kiếm nhị phân (như vòng lặp vô hạn, tính sai chỉ số mid).

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 làm quen với bài toán tìm kiếm thông qua một trò chơi quen thuộc.

b) Nội dung: GV tổ chức cho HS chơi trò chơi/trả lời câu hỏi ở phần Mở đầu, thông qua trò chơi để giới thiệu bài toán chính sẽ được học trong bài là bài toán tìm kiếm.

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:

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