Page 85 - Kế hoạch bài dạy Tin học 7 - Kết nối tri thức với cuộc sống

TRƯỜNG TH&THCS TUY LỘC TIN HỌC 6

• 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

Trả lời:
Câu 1: Thuật toán tìm kiếm tuần tự phải thực hiện 8 bước để tìm khách hàng tên “Trúc”
trong danh sách ở H15.2, trong khi thuật toán tìm kiếm nhị phân chỉ thực hiện 4 bước. Như
vậy thuật toán tìm kiếm nhị phân nhanh hơn.

Câu 2: Trước khi thực hiện thuật toán tìm kiếm nhị phân, danh sách tên khách hàng cần
được sắp xếp. Nếu không được sắp xếp, thuật toán tìm kiếm nhị phân không thể thu hẹp
phạm vi tìm kiếm vì giá trị cần tìm có thể ở vị trí bất kì trong danh sách.
• Chuyển giao nhiệm vụ 3: Gv yêu cầu các nhóm đọc mô tả thuật toán
• Thực hiện nhiệm vụ: Hs trao đổi và thảo thuận để trả lời câu hỏi.
• 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ụ 4: GV chiếu nội dung câu hỏi, yêu cầu Hs mô tả các bước tìm
khách hàng tên “Hòa” trong danh sách ở Hình 15.1

• Thực hiện nhiệm vụ: HS suy nghĩ và lập các bước mô tả vào vở.
• Báo cáo, thảo luận: GV gọi HS lên bảng trình bày, các HS khác nhận xét, bổ sung.
• Kết luận, nhận định: GV đánh giá kết quả của HS, chốt lại kiến thức

- Bc1: Xét vị trí ở giữa dãy đó là vị trí số 5

An Bình Hòa Liên Mai Phương Trang Trúc Tước

Đỗ Trung Thành. Tel & Zalo: 0963.847.172. Email: dtthanh@yenbai.edu.vn 83