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:
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:
Tủ sách VIETJACK shopee lớp 6-8 cho phụ huynh và giáo viên (cả 3 bộ sách):
Săn shopee giá ưu đãi :
- 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
Đã 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.
- Soạn văn 7 (hay nhất) - KNTT
- Soạn văn 7 (ngắn nhất) - KNTT
- Giải sgk Toán 7 - KNTT
- Giải Tiếng Anh 7 Global Success
- Giải Tiếng Anh 7 Friends plus
- Giải sgk Tiếng Anh 7 Smart World
- Giải Tiếng Anh 7 Explore English
- Giải sgk Khoa học tự nhiên 7 - KNTT
- Giải sgk Lịch Sử 7 - KNTT
- Giải sgk Địa Lí 7 - KNTT
- Giải sgk Giáo dục công dân 7 - KNTT
- Giải sgk Tin học 7 - KNTT
- Giải sgk Công nghệ 7 - KNTT
- Giải sgk Hoạt động trải nghiệm 7 - KNTT
- Giải sgk Âm nhạc 7 - KNTT