Giáo án Tin học 7 Bài 15 (Kết nối tri thức 2024): Thuật toán tìm kiếm nhị phân

Chỉ từ 200k mua trọn bộ Giáo án Tin học 7 Kết nối tri thức bản word (cả năm) trình bày đẹp mắt (Chỉ 25k cho bài giảng bất kì):

B1: Gửi phí vào tài khoản 0711000255837 - NGUYEN THANH TUYEN - Ngân hàng Vietcombank (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.

Xem thử tài liệu tại đây: Link tài liệu

Giáo án Tin học 7 Bài 15 (Kết nối tri thức): Thuật toán tìm kiếm nhị phân

I. Mục tiêu

1. Về kiến thức

⁃ Giải thích được thuật toán tìm kiếm nhị phân.

⁃ Biểu diễn và mô phỏng được hoạt động của thuật toán tìm kiếm nhị phân trên một bộ dữ liệu vào có kích thước nhỏ.

⁃ Giải thích được mối liên quan giữa sắp xếp và tìm kiếm, nêu được ví dụ minh hoạ.

2. Về năng lực

2.1. Năng lực chung

⁃ Năng lực tự chủ và tự học: HS có khả năng tự đọc SGK, kết hợp với gợi ý và dẫn dắt của GV để trả lời các câu hỏi.

⁃ Năng lực giải quyết vấn đề và sáng tạo: HS đưa ra thêm một số ví dụ về các tìm kiếm nhị phân và sắp xếp.

⁃ Năng lực giao tiếp và hợp tác: HS có khả năng hoạt động nhóm để hoàn thành các nhiệm vụ học tập.

2.2. Năng lực Tin học

NLc: Tư duy phân tích, thiết kế

⁃ Nhận biết các hoạt động sử dụng tìm kiếm nhị phân.

⁃ Viết được thuật toán dưới dạng liệt kê hoặc sơ đồ khối.

⁃ Lập được bảng mô phỏng thuật toán.

3. Về phẩm chất

⁃ Chăm chỉ: miệt mài, chú ý lắng nghe, đọc, làm bài tập, vận dụng kiến thức vào thực tiễn.

⁃ Trung thực: Sẵn sàng chia sẻ sản phẩm của mình cho các bạn góp ý, đánh giá.

⁃ Trách nhiệm: Trách nhiệm của học sinh khi thực hiện hoạt động nhóm, báo cáo kết quả hoạt động.

II. Thiết bị dạy học và học liệu

- GV: SGK, kế hoạch DH, phiếu học tập, một số thẻ ghi số dùng cho hoạt động mô phỏng thuật toán tìm kiếm nhị phân.

- HS: Sách giáo khoa, bảng nhóm, tìm hiểu nội dung bài mới, học bài cũ.

III. Tiến trình dạy học

1. Hoạt động 1: Khởi động (5’)

a) Mục tiêu: Đặt HS vào tình huống thực tiễn chứa đựng vấn đề cần giải quyết.

b) Nội dung: GV chiếu tình huống SGK, yêu cầu HS đọc đưa ra giải pháp giúp tìm kiếm khách hàng dễ dàng hơn.

c) Sản phẩm: Hs đưa ra các cách giải quyết và giải thích từng cách giải quyết đó.

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

* Chuyển giao nhiệm vụ:

+ GV chiếu tình huống SGK và yêu cầu một HS đọc.

+ GV yêu cầu hs suy nghĩ và tìm ra cách giải quyết cho tình huống trên

- Thực hiện nhiệm vụ: Hs đọc tình huống, suy nghĩ và trả lời

- Báo cáo, thảo luận: GV gọi HS trả lời, HS khác nhận xét, bổ sung. (Mọi tình huống của hs đều được ghi nhận)

- Kết luận, nhận định: GV đánh giá kết quả của HS, trên cơ sở đó dẫn dắt HS vào bài học mới.

2. Hoạt động 2: Hình thành kiến thức (20’)

Hoạt động 2.1: Thuật toán Tìm kiếm nhị phân

a) Mục tiêu:

- HS hiểu hoạt động của thuật toán tìm kiếm nhị phân

- HS mô phỏng được thuật toán tìm kiếm nhị phân qua sơ đồ khối, bảng với dữ liệu đầu kích thước nhỏ.

b) Nội dung: Gv chia nhóm, yêu cầu các nhóm đọc nội dung phần hoạt động đọc và trả lời các câu hỏi vào phiếu học tập 1, 2, 3.

c) Sản phẩm: Kết quả trả lời trong phiếu học tập 1, 2, 3.

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

* Chuyển giao nhiệm vụ 1 :

- GV phân nhóm hs, phát phiếu học tập.

- Gv yêu cầu các nhóm đọc phân hoạt dộng đọc và trả lời các câu hỏi trong phiếu học tập số 1

- Thực hiện nhiệm vụ: Hs trao đổi và thảo thuận để trả lời câu hỏi trong phiếu học tập số 1.

- Báo cáo, thảo luận: GV gọi HS trong nhóm trả lời, HS nhóm khác nhận xét, bổ sung.

- Kết luận, nhận định: GV đánh giá kết quả của nhóm HS, chốt lại kiến thức

* Chuyển giao nhiệm vụ 2 :

- Gv chiếu minh họa các bước để An tìm khách hàng tên “Trúc” trong danh sách ở Hình 15.1 theo thuật toán tìm kiếm nhị phân

- GV yêu cầu hs quan sát, suy nghĩ và trả lời 2 câu hỏi trong hoạt động 1

………………………………………….

………………………………………….

………………………………………….

Tài liệu có 14 trang, trên đây là tóm tắt 4 trang đầu của Giáo án Tin học 7 Bài 15 Kết nối tri thức.

Xem thử tài liệu tại đây: Link tài liệu

Xem thêm giáo án Tin học 7 sách Kết nối tri thức hay, chi tiết khác:

Giáo án Bài 11: Tạo bài trình chiếu

Giáo án Bài 12: Định dạng đối tượng trên trang chiếu

Giáo án Bài 13: Thực hành tổng hợp. Hoàn thiện bài trình chiếu

Giáo án Bài 14: Thuật toán tìm kiếm tuần tự

Giáo án Bài 16: Thuật toán sắp xếp