Giáo án chuyên đề Toán 11 chân trời CĐ2 Bài 3: Bài toán tìm đường đi ngắn nhất (3 tiết)

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

Ngày dạy: .../.../...

BÀI 3: BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT (3 TIẾT)

I. MỤC TIÊU:

1. Kiến thức, kĩ năng:  Học xong bài này, HS đạt các yêu cầu sau:

-       Nhận biết được khái niệm đồ thị có trọng số, tìm được đường đi ngắn nhất trên đồ thị có trọng số đơn giản bằng thuật toán.

-       Vận dụng kiến thức trên để giải quyết một số vấn đề thực tiễn.

2. Năng lực

 Năng lực chung:

-       Năng lực tự chủ và tự học trong tìm tòi khám phá

-       Năng lực giao tiếp và hợp tác trong trình bày, thảo luận và làm việc nhóm

-       Năng lực giải quyết vấn đề và sáng tạo trong thực hành, vận dụng.

Năng lực riêng:

-       Năng lực tư duy và lập luận toàn học trong quá trình khám phá, hình thành kiến thức, thực hành và vận dụng kiến thức.

-       Năng lực giao tiếp toán học thông qua sử dụng các thuật ngữ, khái niệm, công thức, kí hiệu toán học trong trình bày, thảo luận, làm việc nhóm.

-       Năng lực giải quyết vấn đề toán học và năng lực mô hình hoa toán học thông qua vận dụng kiến thức về đồ thị có trọng số, thuật toán tìm đường đi ngắn nhất để giải quyết những vấn đề trong thực tiễn.

3. Phẩm chất

-       Có ý thức học tập, ý thức tìm tòi, khám phá và sáng tạo, có ý thức làm việc nhóm, tôn trọng ý kiến các thành viên khi hợp tác.

-       Chăm chỉ tích cực xây dựng bài, có trách nhiệm, chủ động chiếm lĩnh kiến thức theo sự hướng dẫn của GV.

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

1. Đối với GV:  SGK, Tài liệu giảng dạy, giáo án, đồ dùng dạy học.

2. Đối với HS: SGK, SBT, vở ghi, giấy nháp, đồ dùng học tập (bút, thước...), bảng nhóm, bút viết bảng nhóm.

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

A. HOẠT ĐỘNG KHỞI ĐỘNG (MỞ ĐẦU)

a) Mục tiêu:

- Tạo hứng thú, thu hút HS tìm hiểu nội dung bài học. Thoogn qua tình huống về việc chỉ đường của phần mềm chỉ đường, tạo sự tò mò và hứng thú để HS bước vào bài học.

b) Nội dung: HS đọc tình huống mở đầu, suy nghĩ trả lời câu hỏi.

c) Sản phẩm: HS trả lời được câu hỏi mở đầu.

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

Bước 1: Chuyển giao nhiệm vụ:

- GV yêu cầu HS đọc tình huống mở đầu:

Phần mềm chỉ đường thường chỉ ra đường đi ngắn nhất khi người dùng muốn tìm đường đi từ một địa điểm đến một địa điểm khác.

Làm thế nào để tìm ra đường đi đó?

Bước 2: Thực hiện nhiệm vụ: HS quan sát và chú ý lắng nghe, thảo luận nhóm đôi hoàn thành yêu cầu.

Bước 3: Báo cáo, thảo luận: GV gọi một số HS trả lời, HS khác nhận xét, bổ sung.

Bước 4: Kết luận, nhận định: GV đánh giá kết quả của HS, trên cơ sở đó dẫn dắt HS vào bài học mới: “Người ta có thể xây dựng thuật toán để máy tính có thể tìm được đường đi ngắn nhất nối hai địa điểm. Trong bài học này, chúng ta sẽ tìm hiểu về một trong những thuật toán đó.”

B. HÌNH THÀNH KIẾN THỨC MỚI

Hoạt động 1: Đồ thị có trọng số và đường đi ngắn nhất

a) Mục tiêu: 

-   Nhận biết được khái niệm đồ thị có trọng số, đường đi ngắn nhất.

b) Nội dung:

 HS đọc SGK, nghe giảng, thực hiện các nhiệm vụ được giao, suy nghĩ trả lời câu hỏi, thực hiện các hoạt động HĐKP 1, Thực hành 1 đọc và giải thích các Ví dụ.

c) Sản phẩm: HS hình thành được kiến thức bài học, câu trả lời của HS cho các câu hỏi. HS chỉ ra trọng số, nhận biết được đường đi ngắn nhất.

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