Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân để tìm khách hàng tên "Hòa" trong danh sách ở Hình 15.1

Thanh Dung Ngày: 02-01-2023 Lớp 7

Với giải Câu hỏi 15.1 trang 72 VTH Tin học lớp 7 Kết nối tri thức chi tiết trong Bài 15: Thuật toán tìm kiếm nhị 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 trong VTH Tin học 7. Mời các bạn đón xem:

Giải VTH Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân

Câu hỏi 15.1 trang 72 vở thực hành Tin lớp 7: Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân để tìm khách hàng tên "Hòa" trong danh sách ở Hình 15.1.

Gợi ý: Vị trí giữa của vùng tìm kiếm bằng phần nguyên của (vị trí đầu + vị trí cuối) /2.

Em hãy điền vào chỗ chấm trong gợi ý ở Bước 1 sau đây các bước sau thực hiện tương tự.

Trả lời:

Bước 1. Vị trí giữa của vùng tìm kiếm là 5. So sánh “Hòa” và “Mai”. Vì H đứng trước M trong bảng chữ cái nên vùng tìm kiếm là nửa trước của dãy (từ vị trí 1 đến vị trí 4).

Bước 2. Vị trí giữa của vùng tìm kiếm là 2. So sánh “Hòa” và “Bình”. Vì H đứng sau B trong bảng chữ cái nên vùng tìm kiếm là nửa sau của dãy (từ vị trí 3 đến vị trí 4).

Bước 3. Vị trí giữa của vùng tìm kiếm là 3. So sánh ta thấy giá trị ở vị trí giữa đúng là “Hòa” là giá trị cần tìm. Thuật toán kết thúc.

Xem thêm lời giải VTH Tin học lớp 7 Kết nối tri thức hay, chi tiết khác:

Câu hỏi 15.1 trang 72 vở thực hành Tin lớp 7: Em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân để tìm khách hàng tên "Hòa" trong danh sách ở Hình 15.1...

Câu hỏi 15.2 trang 73 vở thực hành Tin lớp 7: Em hãy nêu ví dụ trong thực tế cho thấy mối liên quan giữa sắp xếp và tìm kiếm...

Luyện tập 15.3 trang 73 vở thực hành Tin lớp 7: Cho danh sách tên các nước sau đây:...

Luyện tập 15.4 trang 74 vở thực hành Tin lớp 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 đó...

Vận dụng 15.5 trang 75 vở thực hành Tin lớp 7: Em tìm một từ tiếng Anh trong quyển từ điển theo cách nào? Tại sao em lại dùng cách đó?...

Bổ sung 15.6 trang 75 vở thực hành Tin lớp 7: Điều kiện lặp của thuật toán tìm kiếm nhị phân là gì?...

Bổ sung 15.7 trang 75 vở thực hành Tin lớp 7: Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:...

Bổ sung 15.8 trang 75 vở thực hành Tin lớp 7: Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước để thông báo không tìm thấy số 10 trong danh sách [2, 5, 8, 11, 14, 17] ?...