Giáo án chuyên đề Khoa học máy tính 12 cánh diều Bài 6 Dự án học tập: Tìm hiểu các vấn đề ứng dụng đồ thị

Ngày soạn:…/…/…

Ngày dạy:…/…/…

BÀI 6: DỰ ÁN HỌC TẬP: 
TÌM HIỂU CÁC VẤN ĐỀ ỨNG DỤNG ĐỒ THỊ

(3 tiết)

I. MỤC TIÊU

1. Kiến thức

Sau bài học này, HS sẽ:

• Biết thêm các vấn đề liên quan đến đồ thị.

• Vận dụng được kiến thức đã học để giải quyết các vấn đề cụ thể, thông thường.

• Tăng cường được khả năng làm việc nhóm.

2. Năng lực

Năng lực chung:

• Tự chủ và tự học: Chủ động, tích cực thực hiện công việc của cá nhân.

• Giao tiếp và hợp tác: Phân tích được các công việc cần thực hiện để hoàn thành nhiệm vụ của nhóm trong các hoạt động nhóm.

• Giải quyết vấn đề và sáng tạo: Nêu được nhiều ý tưởng mới trong học tập, suy nghĩ không theo lối mòn, tạo ra yếu tố mới dựa trên những ý tưởng khác nhau.

Năng lực Tin học:

• Giải quyết được một số vấn đề liên quan đến đồ thị.

3. Phẩm chất

• Chăm chỉ: Tích cực tìm tòi và sáng tạo trong học tập.

• Trung thực: Thực hiện đúng phần việc của bản thân và hợp tác làm việc nhóm khi được giao nhiệm vụ. Có ý thức báo cáo kết quả một cách chính xác.

• Trách nhiệm: Hoàn thành các bài tập theo yêu cầu của GV thông qua hệ thống câu hỏi, phiếu học tập, thông qua sản phẩm.

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

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

• Máy chiếu, máy tính, màn hình hiển thị, hoặc ti vi.

• Phòng thực hành, các máy tính có kết nối internet.

• SGK, SGV Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Cánh diều.

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

• Các dụng cụ học tập theo yêu cầu của GV; SGK Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Cánh diều.

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

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

a. Mục tiêu: HS ôn tập lại cách duyệt đồ thị theo chiều rộng.

b. Nội dung: HS thực hiện nhiệm vụ học tập theo yêu cầu của GV. 

c. Sản phẩm học tập: Kết quả duyệt đồ thị theo chiều rộng.

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

Bước 1: GV chuyển giao nhiệm vụ học tập

- GV yêu cầu HS làm việc cá nhân, hoàn thành yêu cầu sau: 

Hãy cho biết thứ tự duyệt các đỉnh với phương pháp duyệt đồ thị theo chiều rộng xuất phát từ đỉnh X của đồ thị sau:

Bước 2: HS thực hiện nhiệm vụ học tập

- HS vận dụng những kiến thức đã học để hoàn thành nhiệm vụ học tập.

Bước 3: Báo cáo kết quả hoạt động và thảo luận

- GV mời một số HS xung phong trình bày đáp án.

- HS khác lắng nghe, nhận xét và bổ sung.

Gợi ý trả lời:

Có nhiều kết quả duyệt đồ thị theo chiều rộng xuất phát từ đỉnh X, ví dụ: X, C, D, H, B, A, F, K, E, G.

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

GV đánh giá kết quả của HS, dẫn dắt HS vào bài học mới: Trong chuyên đề này, các em đã được tìm hiểu kĩ thuật duyệt đồ thị và ứng dụng. Để giúp các em ôn tập lại toàn bộ  kiến thức đã học và thực hiện được một dự án nhỏ về ứng dụng của đồ thị, chúng ta sẽ cùng nhau đến với Bài 6: Dự án học tập: Tìm hiểu các vấn đề ứng dụng đồ thị.

------------------------------

---------------- Còn tiếp -------------------