Giáo án chuyên đề Khoa học máy tính 12 chân trời Bài 3.2: Biểu diễn đồ thị

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

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

BÀI 3.2: BIỂU DIỄN ĐỒ 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ách biểu diễn đồ thị bằng ma trận kề, biểu diễn đồ thị bằng danh sách kề.

2. Năng lực

Năng lực chung: 

• Năng lực giao tiếp và hợp tác: Biết lựa chọn hình thức làm việc nhóm với quy mô phù hợp với yêu cầu và thực hiện tốt nhiệm vụ.

• Năng lực tự chủ và tự học: Chủ động học tập, tìm hiểu nội dung bài học, biết lắng nghe và trả lời nội dung trong bài học.

• Giải quyết vấn đề và sáng tạo: Trả lời được các câu hỏi, giải quyết được các vấn đề với sự hỗ trợ của công nghệ thông tin và truyền thông.

Năng lực Tin học:

• Biểu diễn được đồ thị bằng ma trận kề (mảng hai chiều) và danh sách kề.

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:

• Tài liệu, máy tính, máy trình chiếu.

• SGK, SGV Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Kết nối tri thức với cuộc sống.

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

• Vở ghi, máy tính.

• SGK Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Kết nối tri thức với cuộc sống.

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

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

a. Mục tiêu: HS khơi gợi lại kiến thức đã học về mảng hai chiều, kích thích trí tò mò, phấn khởi của HS trong việc sử dụng mảng hai chiều để biểu diễn đồ thị.

b. Nội dung: HS quan sát các hình ảnh, suy nghĩ, thảo luận và trả lời câu hỏi. 

c. Sản phẩm học tập: Câu trả lời của HS.

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

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

- GV cho HS thảo luận theo nhóm đôi.

- GV yêu cầu HS quan sát và trả lời câu hỏi Khởi động SGK trang 53:

Em hãy nhắc lại định nghĩa mảng hai chiều và cách khai báo mảng hai chiều trong ngôn ngữ Python. Theo em, có thể sử dụng mảng hai chiều để biểu diễn một đồ thị được không?

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

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

- GV hướng dẫn, hỗ trợ HS (nếu cần thiết).

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

- HS trình bày câu trả lời, các HS khác chú ý lắng nghe và nhận xét.

Gợi ý trả lời:

- Mảng hai chiều là một cấu trúc dữ liệu có thể chứa các giá trị theo dạng bảng, với các hàng và cột. Mỗi phần tử trong mảng được xác định bằng hai chỉ số: chỉ số hàng và chỉ số cột.

- Cách khai báo mảng hai chiều trong ngôn ngữ Python.

+ Sử dụng danh sách (list) để tạo ra mảng hai chiều.

+ Sử dụng thư viện NumPy.

- Có thể sử dụng mảng hai chiều để biểu diễn đồ thị.

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: Bài học hôm nay chúng ta cùng đi tìm hiểu về cách biểu diễn đồ thị bằng ma trận kề, danh sách kề. - Bài 3.2: Biểu diễn đồ thị.

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

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