Soạn giáo án chuyên đề Khoa học máy tính 11 kết nối tri thức Bài 16: Thực hành thiết kế thuật toán theo kĩ thuật duyệt quay lui

Nội dung giáo án

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

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

BÀI 16. THỰC HÀNH THIẾT KẾ THUẬT TOÁN THEO KĨ THUẬT DUYỆT QUAY LUI

1. MỤC TIÊU
2. Về kiến thức

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

• Ôn lại kĩ thuật duyệt quay lui để thiết kế thuật toán cho các bài toán tìm kiếm.
• Thực hành kĩ thuật duyệt quay lui với một số bài toán phức tạp hơn.
• Cài đặt kĩ thuật duyệt quay lui cho các bài toán tìm kiếm phức tạp.

2. Năng lực

Năng lực chung:

• Năng lực tự chủ: Biết lựa chọn các nguồn tài liệu học tập phù hợp.
• Năng lực giải quyết vấn đề và sáng tạo: Xác định và tìm hiểu được các thông tin liên quan đến vấn đề, đề xuất giải pháp giải quyết vấn đề trong bài học.
• Năng lực giao tiếp và hợp tác: Thực hiện tốt nhiệm vụ trong hoạt động nhóm.

Năng lực tin học:

• Hình thành, phát triển năng lực giải quyết vấn đề với sự hỗ trợ của công nghệ thông tin và truyền thông.

3. Phẩm chất:

• Hình thành ý thức trách nhiệm, tính cẩn thận khi làm việc nhóm, phẩm chất làm việc chăm chỉ, chuyên cần để hoàn thành một nhiệm vụ.
• Có ý thức vận dụng kiến thức, kĩ năng đã học ở nhà trường vào thực tiễn.

1. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
2. Đối với giáo viên

• SGK, SGV, Giáo án;
• Máy tính đã cài đặt Python và máy chiếu;
• Hình ảnh, sơ đồ minh họa cho các bước thực hiện trên một mẫu dữ liệu đơn giản.
• Có thể dùng bàn cờ thật hoặc hình ảnh, phần mềm mô phỏng chơi cờ.

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

• SGK, vở ghi.
• Điện thoại có cài sẵn phần mềm Python (nếu có).

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

1. HOẠT ĐỘNG KHỞI ĐỘNG
2. Mục tiêu:

- HS suy nghĩ về việc áp dụng kĩ thuật duyệt quay lui cho bài toán tìm đường mê cung và vấn đề sinh ra các nhánh tìm kiếm tại một vị trí của cây tìm kiếm trong bài toán này. Các bước đi tiếp theo là tất cả các hướng từ vị trí đó (hướng lên xuống trái phải trong bài toán mê cung).

1. Nội dung: GV cho các nhóm HS trao đổi câu hỏi Mở đầu.
2. Sản phẩm học tập: HS dựa vào kiến thức và hiểu biết cá nhân để đưa ra câu trả lời.
3. Tổ chức thực hiện:

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

- GV đặt câu hỏi yêu cầu HS thảo luận:

Chắc em đã nghe nói nhiều bài toán tìm đường đi trong mê cung. Nếu áp dụng kĩ thuật duyệt quay lui cho bài toán này thì làm thế nào để tìm ra các bước đi tiếp theo từ một vị trí?

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

- HS lắng nghe, suy nghĩ và đưa ra câu trả lời.

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

- GV mời HS trả lời câu hỏi.

- Các HS khác nhận xét, nêu ý kiến khác (nếu có).

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

- GV nhận xét, đánh giá, tuyên dương câu trả lời của HS.

- GV dẫn dắt vào nội dung bài mới: Hôm nay, chúng ta sẽ vận dụng những kiến thức đã học để thực hành thiết kế thuật toán theo kĩ thuật duyệt quay lui- Bài 16. Thực hành thiết kế thuật toán theo kĩ thuật duyệt quay lui.

1. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động: Thực hành nhiệm vụ Giải bài toán mê cung

1. Mục tiêu: HS biết sử dụng kĩ thuật duyệt quay lui để thiết kế thuật toán cho các bài toán tìm kiếm.
2. Nội dung: GV yêu cầu HS tìm hiểu nhiệm vụ, tìm hiểu yêu cầu và các bước thực hiện.
3. Sản phẩm học tập: Các chương trình mà HS viết ra.
4. Tổ chức hoạt động: