Giải Vở thực hành Tin học 7 trang 72 Kết nối tri thức

Với Giải Vở thực hành Tin học 7 trang 72 trong Bài 15: Thuật toán tìm kiếm nhị phân Vở thực hành Tin học lớp 7 Kết nối tri thức hay nhất, ngắn gọn sẽ giúp học sinh dễ dàng làm bài tập trong VTH Tin học 7 trang 72.

Giải Vở thực hành Tin học 7 trang 72 Kết nối tri thức

Câu hỏi 15.1 trang 72 vở thực hành Tin học 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ự.

Lời giả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.

Lời giải Vở thực hành Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân Kết nối tri thức hay khác:

• Giải Vở thực hành Tin học 7 trang 73

• Giải Vở thực hành Tin học 7 trang 74

• Giải Vở thực hành Tin học 7 trang 75

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

• VTH Tin học 7 Bài 16: Thuật toán sắp xếp

• VTH Tin học 7 Bài 1: Thiết bị vào - ra

• VTH Tin học 7 Bài 2: Phần mềm máy tính

• VTH Tin học 7 Bài 3: Quản lí dữ liệu trong máy tính

• VTH Tin học 7 Bài 4: Mạng xã hội và một số kênh trao đổi thông tin trên internet

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và khóa học dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Giáo án, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Sách Toán - Văn- Anh 6-7-8-9, luyện thi vào 10

4.5 (243)

199,000đ

99.000 - 149.000 VNĐ

xem tất cả

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Loạt bài Giải VTH Tin học lớp 7 hay nhất, ngắn gọn được biên soạn bám sát sách Vở thực hành Tin học lớp 7 bộ sách Kết nối tri thức (NXB Giáo dục).

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.