Giáo án Tin học 11 Kết nối tri thức Bài 19: Bài toán tìm kiếm

Giáo án Tin học 11 Kết nối tri thức Bài 19: Bài toán tìm kiếm

Xem thử

Chỉ từ 200k mua trọn bộ Kế hoạch bài dạy (KHBD) hay Giáo án Tin học 11 Kết nối tri thức bản word 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. Kiến thức:

Học xong bài này, HS đạt các yêu cầu sau:

- Biết được ý nghĩa của bài toán tìm kiếm trên thực tế.

- Biết và thực hiện được chương trình tìm kiếm tuần tự và tìm kiếm nhị phân.

2. Năng lực

Năng lực chung:

- Tự chủ và tự học: biết lắng nghe, tự giác học tập và hoàn thành nhiệm vụ; tích cực tham gia các hoạt động học tập trong lớp.

- Giao tiếp và hợp tác: có thói quen trao đổi, giúp đỡ nhau trong học tập; biết cùng nhau hoàn thành nhiệm vụ học tập theo sự hướng dẫn của GV.

- Giải quyết vấn đề và sáng tạo: ứng dụng các kiến thức đã học vào thực tế, phát triển khả năng giải quyết vấn đề có tính tích hợp liên môn giữa Tin học với các môn học khác.

Năng lực riêng:

- Biết được ý nghĩa của bài toán tìm kiếm trên thực tế.

- Biết và thực hiện được chương trình tìm kiếm tuần tự và tìm kiếm nhị phân.

- Thực hiện được các chương trình tìm kiếm tuần tự và tìm kiếm nhị phân trên một mảng dữ liệu tuyến tính.

3. Phẩm chất

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

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

1. Đối với giáo viên

- SGK, tài liệu giảng dạy, giáo án PPT.

- Máy tính, máy chiếu.

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

- SGK, SBT Tin học 11, vở ghi chép.

- Tài liệu, thiết bị có liên quan đến nội dung bài học.

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

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

a) Mục tiêu: HS làm quen với bài toán tìm kiếm thông qua một trò chơi quen thuộc.

b) Nội dung: GV tổ chức cho HS chơi trò chơi/trả lời câu hỏi ở phần Mở đầu, thông qua trò chơi để giới thiệu bài toán chính sẽ được học trong bài là bài toán tìm kiếm.

c) Sản phẩm: Dựa vào kiến thức của bản thân, HS thực hiện yêu cầu GV đưa ra.

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

Bước 1: GV chuyển giao nhiệm vụ:

- GV dẫn dắt, đặt vấn đề cho HS: Giả sử có một bộ thẻ, trên mỗi thẻ in một số bất kì. Các thể được xếp úp mặt xuống bàn theo thứ tự tăng dần của các số ghi trên thẻ. Người chơi mỗi lần chỉ được lật một thẻ để xe giá trị số in trên đó. Nếu giá trị số in trên thẻ lật lên bằng số K cho trước thì trò chơi kết thúc. Bạn An đã chơi bằng cách lật lần lượt từng thẻ từ đầu đến cuối.

- GV đặt câu hỏi yêu cầu HS trả lời: Theo em, An có chắc chắn xác định được thẻ nào in số K không? Em có cách nào xác định được thẻ in số K nhanh hơn An không?

Bước 2: HS thực hiện nhiệm vụ học tập: HS lắng nghe, suy nghĩ câu trả lời.

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

- GV gọi đại diện một số HS trả lời.

- HS khác nhận xét, bổ sung.

Bước 4: Đánh giá kết quả thực hiện:

- GV nhận xét câu trả lời của HS. Trên cơ sở đó, GV dẫn dắt HS vào bài học mới: Bài 19: Bài toán tìm kiếm

B. HOẠT ĐỘNG THỰC HÀNH

Hoạt động 1: Tìm hiểu bài toán tìm kiếm trên thực tế

a) Mục tiêu: Giúp HS hiểu được mô hình bài toán tìm kiếm tổng quát, biết được ý nghĩa quan trọng của bài toán tìm kiếm.

b) Nội dung: GV tổ chức cho HS thực hiện nhiệm vụ theo nhóm và tìm hiểu được mô hình bài toán tìm kiếm trong thực tế.

c) Sản phẩm: HS nêu được ý nghĩa của bài toán tìm kiếm.

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

HOẠT ĐỘNG CỦA GV VÀ HS

SẢN PHẨM DỰ KIẾN

Bước 1: GV chuyển giao nhiệm vụ: - GV chia lớp thành 6 nhóm. - GV yêu cầu HS giao nhiệm vụ cho các nhóm theo Hoạt động 1 trang 89 SGK: Với các bài toán tìm kiếm sau, hãy thảo luận về miền dữ liệu và khả năng các kết quả có thể tìm được của bài toán Nhóm 1,4: Tìm hiểu Bài toán 1. Em cần tìm hình ảnh các cây hoa hồng đẹp trên Internet để đưa vào bài trình Nhóm 2,5: Tìm hiểu Bài toán 2. Em cần tìm một tệp văn bản có tên bai-hoc-1.docx trên máy tính của em những đã lâu rồi chưa sử dụng lại. Nhóm 3,6: Tìm hiểu Bài toán 3. Em cần tìm 5 bạn học sinh có điểm trung bình các bài thi cao nhất trong kì thi Olympic Tin học năm 2020 của thành phố Hà Nội. - GV đặt câu hỏi cho các nhóm và yêu cầu HS trả lời: + Vì sao cần tìm kiếm. + Miền tìm kiếm là gì? Dữ liệu tìm kiếm là gì? + Nghiệm nếu tìm thấy là gì? + Mô tả một kết quả có thể của nghiệm. + Nêu cách tìm kiếm kiểm tra lời giải (nếu có). - Sau khi HS trả lời, GV kết luận về nội dung bài toán tìm kiếm trên thực tế. - Dựa vào ví dụ vừa nêu ở Hoạt động 1, GV yêu cầu HS trả lời câu hỏi củng cố trang 90 SGK: Em hãy xác định miền dữ liệu và nghiệm có thể của các bài toán tìm kiếm sau. + Câu 1: Bài toán tìm đường đi từ nhà em đến trường học dựa trên bản đồ số. + Câu 2: Bài toán tìm tất cả các trường trung học phổ thông (tên trường, địa chỉ) ở quận (huyện) em đang cư trú. Bước 2: HS thực hiện nhiệm vụ học tập: - HS thảo luận nhóm, đọc SGK và trả lời câu hỏi. Bước 3: Báo cáo kết quả hoạt động, thảo luận: - Đại diện nhóm HS trình bày. *Hoạt động 1 trang 90 SGK: Bài toán 1. Miền dữ liệu là tất cả các ảnh có trên các máy tính kết nối mạng Internet. Kết quả là các ảnh hình hoa hồng. Bài toán 2. Miền dữ liệu là các tệp văn bản có trên đĩa cứng máy tính của em. Kết quả là tệp có tên bai-hoc-1.docx. Bài toán 3. Miền dữ liệu là danh sách học sinh vvaf điểm các bài dự thi của kì thi Olympic Tin học thành phố. Kết quả là danh sách 5 bạn có thành tích cao nhất tính theo điểm trung bình. *Câu hỏi củng cố trang 90 SGK:

1. Bài toán tìm kiếm trên thực tế - Có thể nói tìm kiếm là một trong những bài toán quan trọng nhất của Tin học. Việc thiết kế thuật toán tìm kiếm sẽ phụ thuộc vào cấu trúc của miền dữ liệu cần tìm kiếm và tiêu chí cụ thể của bài toán tìm kiếm.

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

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

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

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 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 Tin học lớp 11 Kết nối tri thức hay, chuẩn khác:

• Giáo án Tin học 11 Bài 20: Thực hành bài toán tìm kiếm

• Giáo án Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản

• Giáo án Tin học 11 Bài 22: Thực hành bài toán sắp xếp

• Giáo án Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình

• Giáo án Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán

---