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

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

BÀI 10: BÀI TOÁN TÌM ĐƯỜNG ĐI TỐI ƯU TRONG MỘT VÀI TRƯỜNG HỢP ĐƠN GIẢN (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 thuật toán tìm đường đi tối ưu trong những trường hợp đơn giản.

- Sử dụng kiến thức về đồ thị để giải quyết một số tình huống liên quan đế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:

- Tư duy và lập luận toán học: So sánh, phân tích dữ liệu tìm ra mối liên hệ giữa các đối tượng đã cho và nội dung bài học, từ đó có thể áp dụng kiến thức đã học để giải quyết các bài toán.

- Mô hình hóa toán học, giải quyết vấn đề toán học thông qua các bài toán thực tiễn gắn với bài toán tìm đường đi tối ưu nhất.

- Giao tiếp toán học: Trình bày, phát biểu được cách giải bài toán tìm đường đi ngắn nhất, bài toán người đưa thư khi nhìn vào đồ thị.

- Sử dụng công cụ, phương tiện học toán: Sử dụng thước kẻ, máy tính cầm tay.

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.

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 đưa ra được nhận định ban đầu về 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 nhắc lại về khái niệm đường đi Euler và Chu trình Euler? Lấy Ví dụ minh họa.

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: “Trong cuộc sống hàng ngày, chúng ta thường gặp phải những bài toán cần tìm đường đi tối ưu. Ví dụ, khi đi du lịch, chúng ta muốn tìm đường đi ngắn nhất giữa hai điểm du lịch. Khi đi mua sắm, chúng ta muốn tìm đường đi sao cho đi qua ít cửa hàng nhất. Khi đi làm, chúng ta muốn tìm đường đi sao cho tiết kiệm thời gian nhất. Vậy, đường đi tối ưu là gì? Đường đi tối ưu là đường đi có tổng chi phí thấp nhất, trong đó chi phí có thể là khoảng cách, thời gian, tiền bạc, hoặc bất kỳ một đại lượng nào khác. Trong bài học hôm nay, chúng ta sẽ cùng nhau tìm hiểu một số thuật toán để giải bài toán tìm đường đi tối ưu”.

Bài mới: Bài toán tìm đường đi tôi ưu trong một vài trường hợp đơn giản.

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

TIẾT 1: Bài toán tìm đường đi ngắn nhất

Hoạt động 1: Phép vị tự

a) Mục tiêu:

- HS nhận biết khái niệm đồ thị có trọng số.

- HS biết được cách tìm được đường đi ngắn nhất từ một đỉnh A đến đỉnh F của một đồ thị có trọng số.

- HS vận dụng để tìm đườ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 và Ví dụ 1.

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 nắm được khái niệm đồ thị có trọng số; cách tìm được đường đi ngắn nhất từ một đỉnh A đến đỉnh F của một đồ thị có trọng số.

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