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

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

Xem thử

Chỉ từ 200k mua trọn bộ Giáo án Tin 7 Kết nối tri thức (cả năm) 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: 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

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.

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

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

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

Trên đây tóm tắt một số nội dung miễn phí trong bộ Giáo án Tin học 7 Kết nối tri thức 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 7 Kết nối tri thức hay, chuẩn khác:

• Giáo án Tin học 7 Bài 11: Tạo bài trình chiếu

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

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

• Giáo án Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự

• Giáo án Tin học 7 Bài 16: Thuật toán sắp xếp

Săn shopee siêu SALE :

• Sổ lò xo Art of Nature Thiên Long màu xinh xỉu
• Biti's ra mẫu mới xinh lắm
• Tsubaki 199k/3 chai
• L'Oreal mua 1 tặng 3

---