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:

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

• 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

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

---