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
Với Giáo án Bài 15: Thuật toán tìm kiếm nhị phân Tin học lớp 7 sách Kết nối tri thức sẽ giúp thầy cô dễ dàng giảng dạy và biên soạn giáo án Tin học 7 Bài 15.
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
Xem thêm các chương trình khác:
- Giáo án Ngữ văn 7 Chân trời sáng tạo năm 2024 (mới nhất)
- Giáo án Tiếng Anh 7 Friends plus năm 2024 (mới nhất)
- Giáo án Toán 7 Chân trời sáng tạo năm 2024 (mới nhất)
- Giáo án Khoa học tự nhiên 7 Chân trời sáng tạo năm 2024 (mới nhất)
- Giáo án Lịch sử 7 Chân trời sáng tạo năm 2024 (mới nhất)
- Giáo án Địa lí 7 Chân trời sáng tạo năm 2024 (mới nhất)
- Giáo án Tin học 7 Chân trời sáng tạo năm 2024 (mới nhất)
- Giáo án Công nghệ 7 Chân trời sáng tạo năm 2024 (mới nhất)
- Giáo án PPT Toán 7 Chân trời sáng tạo
- Giáo án Hoạt động trải nghiệm 7 Chân trời sáng tạo năm 2024 (mới nhất)
- Giáo án Ngữ văn 7 Cánh diều năm 2024 (mới nhất)
- Giáo án Toán 7 Cánh diều năm 2024 (mới nhất)
- Giáo án Khoa học tự nhiên 7 Cánh diều năm 2024 (mới nhất)
- Giáo án Lịch sử 7 Cánh diều năm 2024 (mới nhất)