Giáo án chuyên đề Khoa học máy tính 12 cánh diều Bài 1: Đồ thị, phân loại đồ thị

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

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

CHUYÊN ĐỀ 3: TÌM HIỂU KĨ THUẬT DUYỆT ĐỒ THỊ VÀ ỨNG DỤNG

BÀI 1: ĐỒ THỊ, PHÂN LOẠI ĐỒ THỊ

(2 tiết)

I. MỤC TIÊU

1. Kiến thức

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

• Trình bày được khái niệm đồ thị.

• Nhận biết được đơn đồ thị vô hướng và có hướng.

• Biết được một số thuật ngữ và tính chất của đồ thị.

• Tìm hiểu được một số ứng dụng.

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:

• Trình bày được khái niệm và các loại đồ thị.

• Hiểu được một số thuật ngữ và tính chất trê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.

• 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ề đồ 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.53. 

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

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

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

- GV dẫn dắt vào bài học, yêu cầu HS suy nghĩ trả lời câu hỏi Khởi động SGK trang 53:

Để mô tả các cặp tỉnh có địa giới giáp ranh nhau, ta có thể nêu bằng lời, ví dụ, quan sát lược đồ bốn tỉnh Bạc Liêu, Cà Mau, Sóc Trăng và Kiên Giang trong Hình 1, ta nói “Các cặp tỉnh: (Bạc Liêu, Cà Mau), (Bạc Liêu, Sóc Trăng), (Bạc Liêu, Kiên Giang), (Kiên Giang, Cà Mau) giáp ranh nhau; còn (Kiên Giang, Sóc Trăng) và (Sóc Trăng, Cà Mau) không giáp ranh nhau”. Em có cách mô tả nào khác về mối quan hệ giáp ranh giữa các tỉnh đó không?

Hình 1. Lược đồ phần đất liền một số tỉnh miền Tây Nam Bộ

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

- GV mời một số HS xung phong trả lời câu hỏi Khởi động tr.53 SGK.

Gợi ý trả lời:

Việc mô tả mối quan hệ giáp ranh giữa các tỉnh có thể biểu diễn bằng đồ thị như sau:

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

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: Để mô tả (biểu diễn) các đối tượng và mối quan hệ giữa các đối tượng có thể dùng mô hình đồ thị. Vậy đồ thị có cấu trúc và được phân loại như thế nào? Đồ thị có những tính gì? Để giúp các em trả lời được những câu hỏi này, chúng ta sẽ cùng nhau đến với Bài 1: Đồ thị, phân loại đồ thị.

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

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