Với giải Luyện tập 2 trang 77 Tin học lớp 7 Kết nối tri thức với cuộc sống chi tiết trong Bài 15: Thuật toán tìm kiếm nhị phân giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 7. Mời các bạn đón xem:
Giải bài tập Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân
Luyện tập 2 trang 77 Tin học 7: Em hãy cho ví dụ một bài toán tìm kiếm trong thực tế mà có thể thực hiện bằng thuật toán tìm kiếm nhị phân? Hãy thực hiện thuật toán tìm kiếm nhị phân để giải quyết bài toán đó.
Phương pháp giải:
Vận dụng kiến thức thực tế và thuật toántìm kiếm nhị phân để giải quyết
Trả lời:
Ví dụ một bài toán tìm kiếm trong thực tế: Giáo viên muốn tìm tên bạn Chung trong danh sách lớp sau:
Các bước thực hiện thuật toán tìm kiếm nhị phân cho bài toán trên:
- Bước 1: Xét vị trí ở giữa dãy, đó là vị trí số 5
- Bước 2: Xét vị trí ở giữa của nửa đầu của dãy là vị trí số 3
- Vì sau bước 2 đã tìm thấy tên học sinh nên thuật toán kết thúc.
Xem thêm lời giải bài tập Tin học 7 Kết nối tri thức với cuộc sống hay, chi tiết khác:
Luyện tập 1 trang 77 Tin học 7: Cho danh sách tên các nước sau đây:...
Xem thêm các bài giải SGK Tin học lớp 7 Kết nối tri thức hay, chi tiết:
Bài 12: Định dạng đối tượng trên trang chiếu
Bài 13: Thực hành tổng hợp: Hoàn thiện bài trình chiếu
Bài 14: Thuật toán tìm kiếm tuần tự
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
© 2021 Vietjack. All Rights Reserved.
