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
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ê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 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
- 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
- Lớp 7 - Kết nối tri thức
- Soạn văn lớp 7 (hay nhất) - KNTT
- Giải sgk Toán lớp 7 - KNTT
- Giải Tiếng Anh lớp 7 - KNTT
- Giải Khoa học tự nhiên lớp 7 - KNTT
- Giải sgk Lịch Sử lớp 7 - KNTT
- Giải sgk Địa Lí lớp 7 - KNTT
- Giải Giáo dục công dân lớp 7 - KNTT
- Giải sgk Công nghệ lớp 7 - KNTT
- Giải Tin học lớp 7 - KNTT
- Giải Hoạt động trải nghiệm lớp 7 - KNTT
- Lớp 7 - Chân trời sáng tạo
- Soạn văn lớp 7 (hay nhất) - CTST
- Giải sgk Toán lớp 7 - CTST
- Giải Tiếng Anh lớp 7 - CTST
- Giải Khoa học tự nhiên lớp 7 - CTST
- Giải Lịch Sử lớp 7 - CTST
- Giải Địa Lí lớp 7 - CTST
- Giải Giáo dục công dân lớp 7 - CTST
- Giải Công nghệ lớp 7 - CTST
- Giải Tin học lớp 7 - CTST
- Giải Hoạt động trải nghiệm lớp 7 - CTST
- Lớp 7 - Cánh diều
- Soạn văn lớp 7 (hay nhất) - CD
- Giải sgk Toán lớp 7 - CD
- Giải Tiếng Anh lớp 7 - CD
- Giải Khoa học tự nhiên lớp 7 - CD
- Giải sgk Lịch Sử lớp 7 - CD
- Giải Địa Lí lớp 7 - CD
- Giải Giáo dục công dân lớp 7 - CD
- Giải Công nghệ lớp 7 - CD
- Giải Tin học lớp 7 - CD
- Giải Hoạt động trải nghiệm lớp 7 - CD