Giáo án chuyên đề Khoa học máy tính 12 cánh diều Bài 4: Duyệt đồ thị

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

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

BÀI 4: DUYỆT ĐỒ THỊ

(2 tiết)

I. MỤC TIÊU

1. Kiến thức

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

• Hiểu được cách duyệt đồ thị theo chiều sâu và chiều rộng.

• Mô phỏng được thuật toán duyệt theo chiều rộng và theo chiều sâu một đồ thị cụ thể.

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:

• Mô phỏng được thuật toán duyệt theo chiều rộng và theo chiều sâu một đồ thị cụ 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 và báo cáo dự án theo yêu cầu của GV.

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: Tạo hứng thú cho HS, giúp HS bước đầu hình dung về duyệt đồ thị.

b. Nội dung: GV yêu cầu HS làm việc cá nhân, suy nghĩ trả lời câu hỏi ở hoạt động Khởi động SGK tr.62. 

c. Sản phẩm học tập: HS hoàn thành hoạt động Khởi động SGK tr.62.

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

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

- GV tổ chức cho HS đọc kênh chữ, quan sát kênh hình của hoạt động Khởi động, suy nghĩ và trả lời câu hỏi: 

Có 5 bạn A, B, C, D và E, biết rằng A có số điện thoại của C và D, do đó A có thể liên lạc với C, D; tương tự B có số điện thoại của A; C có số điện thoại của B; D có số điện thoại của C; E có số điện thoại của D. Nếu biểu diễn A, B, C, D, E là các đỉnh của đồ thị và xét mối quan hệ có số điện thoại (có thể liên lạc), ta có đồ thị như Hình 1. Em hãy cho biết nếu A cần thông báo một thông tin thì những ai có thể nhận được thông tin đó. Câu hỏi tương tự nếu người cần thông báo thông tin là E.

Hình 1. Một đồ thị mô tả mối quan hệ có thể liên lạc

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

- HS tiếp nhận và thực hiện nhiệm vụ.

- GV quan sát, theo dõi và hỗ trợ HS khi cần thiết.

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 câu trả lời.

- HS khác quan sát và nhận xét.

Gợi ý trả lời:

+ Từ A có thể thông báo cho B, C, D.

+ Từ E có thể thông báo cho A, B, C, D.

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: Cách giải quyết bài toán trong hoạt động Khởi động là một ví dụ về duyệt đồ thị. Vậy duyệt đồ thị là gì? Có thể duyệt đồ thị bằng những cách nào? Để giúp các em trả lời các câu hỏi này, chúng ta sẽ cùng nhau đến với Bài 4: Duyệt đồ thị.

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

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