Giáo án chuyên đề Khoa học máy tính 11 kết nối Bài 14: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm

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

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

BÀI 14. THỰC HÀNH KĨ THUẬT DUYỆT CHO BÀI TOÁN TÌM KIẾM

I. MỤC TIÊU

1. Về kiến thức

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

-       Biết cách sử dụng kĩ thuật quay lui giải quyết một số bài toán phù hợp với kĩ thuật này và cài đặt thuật toán.

-       Nhận ra các vấn đề có thể giải quyết bằng kĩ thuật quay lui và viết mã nguồn cho kĩ thuật quay lui để giải quyết các vấn đề đó.

-       .

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.

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

1. Đố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.

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

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

a. Mục tiêu:

- HS hiểu được dạng toán có thể giải bằng kĩ thuật duyệt quay lui là bài toán tìm nghiệm trong không gian tìm kiếm dạng cây ví dụ: bài toán tìm đường, xếp N quân hậu, sinh ra các tổ hợp.

b. Nội dung: GV cho các nhóm HS trao đổi câu hỏi Mở đầu.

c. 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.

d. 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:

Theo em kĩ thuật duyệt quay lui thường được áp dụng cho những loại bài toán nào? Em có thể nêu ra một vài ví dụ không?

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 kĩ thuật duyệt quay lui- Bài 14. Thực hành kĩ thuật duyệt quay lui.

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

Hoạt động 1: Thực hành nhiệm vụ 1

a. Mục tiêu: Củng cố kĩ năng dùng kĩ thuật quay lui.

b. 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.

c. Sản phẩm học tập: Các chương trình mà HS viết ra.

d. Tổ chức hoạt động: