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

Toptailieu.vn biên soạn và giới thiệu tới quý Thầy/Cô bộ Giáo án Tin học 7 Kết nối tri thức chuẩn theo mẫu Bộ GD & ĐT nhằm hỗ trợ quý Thầy/Cô trong quá trình lập kế hoạch giảng dạy và biên soạn giáo án môn Tin học 7. Rất mong nhận được những đóng góp ý kiến và sự đón nhận của quý Thầy/Cô.

Chỉ 250k mua trọn bộ Giáo áTin học 7 Kết nối tri thức bản word chi tiết, trình bày đẹp mắt, dễ dàng chỉnh sửa:

B1: Gửi phí vào tài khoản 011110002558311 - NGUYEN THANH TUYEN Ngân hàng Vietcombank

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 (Kết nối tri thức 2023) Bài 15: 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ạ.

2Về 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.

3Về 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 dungGV 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.

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

+ 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

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

- 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: Thuật toán tìm kiếm nhị phân Kết nối tri thức. 

Để mua Giáo án Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân Kết nối tri thức năm 2023 mới nhất, mời Thầy/Cô liên hệ:

Link tài liệu

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

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

Từ khóa :
Giải bài tập
Đánh giá

0

0 đánh giá