Giải Vở thực hành Tin học 7 trang 75 Kết nối tri thức
Với Giải Vở thực hành Tin học 7 trang 75 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 75.
Giải Vở thực hành Tin học 7 trang 75 Kết nối tri thức
Vận dụng 15.5 trang 75 vở thực hành Tin học 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 đó?
Gợi ý:Các từ trong từ điển thường được sắp xếp theo bảng chữ cái với danh sách đã được sắp xếp em nên tìm kiếm bằng thuật toán tìm kiếm nào để hiệu quả và nhanh chóng?
Lời giải:
Em tìm một từ tiếng Anh trong quyển từ điển bằng cách chia đổi quyển từ điển, tìm một từ bất kì ở giữa quyển từ điển và so sánh với từ cần tìm. Nếu tìm thấy từ đó thì sẽ kết thúc việc tìm kiếm. Nếu chưa em lại tiếp tục chia quyển từ điển theo nửa thích hợp, đến khi nào tìm được từ cần tìm thì kết thúc. Em dùng cách này vì nhanh chóng và thuận tiện hơn là tìm kiếm từng từ trong bảng chữ cái.
Bổ sung 15.6 trang 75 vở thực hành Tin học lớp 7: Điều kiện lặp của thuật toán tìm kiếm nhị phân là gì?
A. Chưa tìm thấy phần tử cần tìm.
B. Chưa hết danh sách.
C. Chưa tìm thấy phần tử cần tìm hoặc chưa hết danh sách.
D. Chưa tìm thấy phần tử cần tìm và chưa hết danh sách.
Gợi ý: Thuật toán tìm kiếm nhị phân chừng nào chưa tìm thấy và chưa tìm hết thì còn tiền tiếp.
Lời giải:
Đáp án đúng là: D
Thuật toán tìm kiếm nhị phân chừng nào chưa tìm thấy và chưa tìm hết thì còn tiền tiếp.
Bổ sung 15.7 trang 75 vở thực hành Tin học 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:
Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam
A. 1
B. 2
C. 3
D. 4
Gợi ý: Em thực hiện các bước tìm kiếm theo thuật toán tìm kiếm nhị phân để tìm ra câu trả lời.
Lời giải:
Đáp án đúng là: B
Bước 1: Vị trí giữa của vùng tìm kiếm là Myanmar, So sánh Thailand và Myanmar, → vùng tìm kiếm là nửa sau của dãy.
Bước 2: Vị trí giữa của vùng tìm kiếm là Thailand, so sánh Thailand và Thailand→ trùng nhau nên kết thúc việc tìm kiếm.
Bổ sung 15.8 trang 75 vở thực hành Tin học 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] ?
A.2
B.3
C.4
D.5
Gợi ý: Thông báo không tìm thấy số 10 khi thuật toán đã tìm hết danh sách. Em thực hiện các bước tìm kiếm theo thuật toán tìm kiếm nhị phân để tìm ra câu trả lời.
Lời giải:
Đáp án đúng là: B
Bước 1: Vị trí giữa của vùng tìm kiếm là 8, So sánh 10 và 8 → vùng tìm kiếm là nửa sau của dãy.
Bước 2: vị trí giữa của vùng tìm kiếm là 14,so sánh 14và 10→ vùng tìm kiếm là nửa đầu của dãy.
Bước 3. Trong dãy còn số 11, so sánh 11 khác 10 → Không tìm thấy số 10 → 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