Tailieumoi.vn xin giới thiệu đến các quý Thầy/Cô Giáo án Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân sách Kết nối tri thức theo mẫu Giáo án chuẩn của Bộ GD&ĐT. Hi vọng tài liệu này sẽ giúp Giáo viên dễ dàng biên soạn giáo án Tin học 7. Chúng tôi rất mong sẽ được thầy/cô đón nhận và đóng góp những ý kiến quý báu của mình.

Chỉ 200k mua trọn bộ Giáo án Tin học 7 Kết nối tri thức bản word trình bày đẹp mắt, thiết kế hiện đại (chỉ từ 20k cho 1 bài Giáo án lẻ 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

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

Giáo án Tin học 7 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ạ.

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 trình bày tóm tắt 4 trang của Giáo án Tin học 7 Kết nối tri thức Bài 15.

Xem thêm các bài 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 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 15: Thuật toán tìm kiếm nhị phân

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

Để mua Giáo án Tin học 7 Kết nối tri thức năm 2024 mới nhất, mời Thầy/Cô liên hệ

Mua tài liệu có đáp án, Ấn vào đây