Giáo án Chuyên đề Tin học 11 Kết nối tri thức Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt

Giáo án Chuyên đề Tin học 11 Kết nối tri thức Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt

Xem thử

Chỉ từ 200k mua trọn bộ Kế hoạch bài dạy (KHBD) hay Giáo án Chuyên đề Tin học 11 Kết nối tri thức chuẩn kiến thức, trình bày đẹp mắt, dễ dàng chỉnh sửa:

• B1: gửi phí vào tk: 1133836868 - CT TNHH DAU TU VA DV GD VIETJACK - Ngân hàng MB (QR)
• B2: Nhắn tin tới Zalo VietJack Official - nhấn vào đây để thông báo và nhận giáo án

I. MỤC TIÊU

1. Về kiến thức

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

- Nêu được ý tưởng của kĩ thuật duyệt, tìm kiếm vét cạn và ví dụ mình họa

- Hiểu và thực hiện được kĩ thuật duyệt, tìm kiếm vét cạ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 các bước thực hiện liên quan đến nội dung bài dạy.

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 biết hiểu và nắm được ý tưởng của kĩ thuật duyệt và tìm kiếm vét cạn. GV có thể lấy nhiều ví dụ hơn về các bài toán duyệt trong thực tế, ví dụ tìm kiếm học sinh trong danh sách học sinh trong lớp, tìm kiếm sử dụng nhiều từ khoá/điều kiện với Google search.....

b. Nội dung: GV cho các nhóm HS trao đổi đưa ra câu trả lời.

c. Sản phẩm học tập: Câu trả lời, dự đoán của HS.

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

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

- GV đặt vấn đề:

Để xác định một giá trị a có xuất hiện trong một dãy A cho trước hay không ta có thể áp dụng phương pháp tìm kiếm tuần tự: lần lượt so sánh a với từng phần tử trong A. Theo em, liệu có cách nào để giải bài toán này trong trường hợp A là một dãy bất kì hay 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: Để trả lời cho câu hỏi này, chúng ta vào bài học ngày hôm nay - Bài 11. Bài toán tìm kiếm và kĩ thuật duyệt.

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

Hoạt động 1. Tìm hiểu kĩ thuật duyệt trong bài toán tìm kiếm

a. Mục tiêu: HS hiểu được kĩ thuật duyệt trong bài toán tìm kiếm.

b. Nội dung: GV yêu cầu HS tìm hiểu Hoạt động 1 SGK trang 48, đọc thông tin mục 1, thảo luận nhóm và xây dựng kiến thức mới.

c. Sản phẩm học tập: HS nêu được kĩ thuật duyệt và trả lời được câu hỏi.

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

HOẠT ĐỘNG CỦA GV - HS

DỰ KIẾN SẢN PHẨM

Bước 1: GV chuyển giao nhiệm vụ học tập - GV chia lớp thành các nhóm, yêu cầu thảo luận để hoàn thành Hoạt động 1 SGK trang 48: Cho A, B, C, D lần lượt là các danh sách tên học sinh, điểm thi môn Toán, điểm thi môn Vật lí và điểm thi môn Hóa học. Danh sách điểm Toán được sắp xếp theo thứ tự tăng dần và các danh sách tên học sinh và điểm các môn còn lại được sắp xếp theo tương ứng A = [“Nam”, “Sơn”, “Hương”, “Huyền”, “Hà”, “Hùng”] B = [8.3, 8.4, 8.7, 8.9, 9.1.96] C= [ 8.3, 7.8, 8.9, 9.5, 9.3, 9.0] D= [7.9, 9.0, 8.9, 8.2, 9.5, 9.1] Hãy thảo luận về kĩ thuật tìm kiếm được thực hiện với mỗi yêu cầu sau: a) Tìm một học sinh có điểm Toán lớn hơn điểm Vật lí. b) Tìm tất cả các học sinh có điểm Vật lí lớn hơn điểm Hoá học. c) Tìm tất cả các học sinh có cả 3 điểm đều lớn hơn hoặc bằng 9. - GV cho HS thảo luận nhóm, tìm cách tìm kiếm HS trên tập dữ liệu cho trước theo yêu cầu. - GV giúp HS hiểu được sự khác nhau giữa yêu cầu tìm 1 HS thỏa mãn yêu cầu và tìm tất cả HS thỏa mãn yêu cầu cho trước.

1. Ý tưởng chia để trị - Hoạt động 1 a) Ví dụ: Sơn. b) Nam, Huyền. c) Hà, Hùng. *Kết luận - Kĩ thuật duyệt: Sau khi xác định được miền tìm kiếm, kĩ thuật duyệt sẽ lần lượt xét các dữ liệu trong miền tìm kiếm để đưa ra được phần tử thỏa mãn. - Các bài toán tìm kiếm có thể: + Đa dạng về yêu cầu tìm kiếm. + Đa dạng về miền tìm kiếm. - Tùy thuộc vào yêu cầu tìm kiếm, miền tìm kiếm, ta thực hiện các kĩ thuật duyệt theo những cách khác nhau. + Ví dụ: bài toán yêu cầu tìm kiếm một nghiệm; hoặc bài toán tìm nghiệm tối ưu hoặc tìm tất cả các nghiệm. + Ví dụ: Miền tìm kiếm là danh sách thông thường chưa sắp xếp; hoặc miền tìm kiếm danh sách đã được sắp xếp. Ví dụ: Chương trình mô tả thuật toán tìm kiếm theo ba yêu câu của Hoạt động 1 Câu hỏi (SGK -tr.50) Câu 1: - Với a) Nếu duyệt từ đầu dãy đến cuối dãy thì chương trình có thể kết thúc sau vòng lặp thứ hai. - Với b) và c) cần duyệt toàn bộ HS có trong danh sách, số vòng lặp cần thực hiện là 6. Câu 2: - Với yêu cầu a) ta có thể duyệt từ đầu dãy và dừng lại khi tìm thấy một HS có điểm Toán bằng 8.9

................................

................................

................................

Trên đây tóm tắt một số nội dung miễn phí trong bộ Kế hoạch bài dạy (KHBD) hay Giáo án Chuyên đề Tin học 11 mới nhất, để mua tài liệu đầy đủ, Thầy/Cô vui lòng xem thử:

Xem thử

Xem thêm các bài soạn Giáo án Chuyên đề Tin học lớp 11 Kết nối tri thức hay, chuẩn khác:

• Giáo án Chuyên đề Tin học 11 Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm

• Giáo án Chuyên đề Tin học 11 Bài 13: Kĩ thuật duyệt quay lui

• Giáo án Chuyên đề Tin học 11 Bài 14: Thực hành kĩ thuật duyệt quay lui

• Giáo án Chuyên đề Tin học 11 Bài 15: Bài toán xếp hậu

• Giáo án Chuyên đề Tin học 11 Bài 16: Thực hành thiết kế thuật tóan theo kĩ thuật quay lui

---