Giáo án chuyên đề Khoa học máy tính 11 kết nối Bài 12: 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 12. 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ẽ:

-       Áp dụng được kĩ thuật duyệt để giải quyết một vài bài toán tìm kiếm cụ thể.

-       Hiểu và thực hiện được kĩ thuật duyệt để giải quyết bài toán ví dụ về tìm bạn chung và đề xuất kết bạ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:

- Nhắc lại về ý nghĩa và ý tưởng của kĩ thuật duyệt đã học trong bài trước.

- Liên hệ với ứng dụng Facebook, xem kĩ thuật duyệt có thể thực hiện trong các tác vụ nào.

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:

Có lẽ em đã biết đến tính năng liệt kê danh sách bạn chung giữa những người dùng khác nhau để đề xuất kết bạn của Facebook. Nếu cần lập danh sách bạn chung của em và của một bạn khác trên Facebook thì em sẽ làm như thế nào?

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 cho bài toán tìm kiếm. - Bài 12. Thực hành kĩ thuật duyệt cho bài toán tìm kiếm.

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: HS biết cách sử dụng kĩ thuật duyệt để tìm ra danh sách bạn bè của đối tượng cần tìm.

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: