Giải Tin học 7 trang 83 Cánh diều

Trang trước Trang sau

Với lời Giải Tin học 7 trang 83 trong Bài 2: Tìm kiếm nhị phân Tin học 7 Cánh diều hay nhất, ngắn gọn sẽ giúp học sinh lớp 7 trả lời các câu hỏi & làm bài tập Tin học 7 trang 83.

Luyện tập trang 83 Tin học 7: Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm nhị phân để tìm kiếm x = 60 trong dãy trên

Gợi ý: Có thể trình bày thông tin mô tả dưới dạng bảng như trong bài học.

Trả lời:

a1

a2

a3

a4

a5

a6

a7

a8

5

11

18

39

41

52

63

70

Mô tả tìm kiếm:

Cho dãy số 5, 11, 18, 39, 41, 52, 63, 70. Hãy mô tả diễn biến từng bước tìm kiếm

- Sau bước 3, kết luận không tìm thấy x = 60.

Vận dụng trang 83 Tin học 7: Em hãy mô tả cách tra cứu, tìm giải nghĩa một từ trong từ điển. Có thể gọi cách tìm đó là áp dụng thuật toán tìm kiếm nhị phân không?

Trả lời:

- Các từ điển sẽ sắp xếp các mục từ (đơn vị từ vựng) theo thứ tự bảng chữ cái.

- Để tra cứu, tìm giải nghĩa một từ trong từ điển thì em chia từ điển thành 2 phần bất kì và cứ lặp lại cho đến khi tìm đúng vần đầu của từ cần tìm trước. Sau đó, sẽ tìm cả từ.

⇒ Cách tìm này có thể gọi là áp dụng thuật toán tìm kiếm nhị phân.

Câu 1 trang 83 Tin học 7: Hãy mô tả quy trình chia đôi dần để thực hiện tìm kiếm nhị phân

Trả lời:

Bước 1. Sắp xếp dãy theo thứ tự không giảm.

Bước 2. Ta chia đôi dãy số để tìm x trong dãy.

Bước 3. Lấy phần tử đứng giữa dãy để so sánh với x.

Nếu phần tử đó chính là x thì kết luận đã tìm thấy x và kết thúc thuật toán.

Ngược lại, ta có thể xác định được x chắc chắn không có trong nửa đầu hay nửa sau của dãy. Từ đó ta xác định được phạm vi tìm kiếm và thực hiện tìm kiếm trong phạm vi nữa dãy còn lại, sẽ được lặp lại theo cách như thế cho đến khi tìm được kết quả.

Câu 2 trang 83 Tin học 7: Theo em, có phải với bất cứ dãy số nào cũng có thể áp dụng được thuật toán tìm kiếm nhị phân không? Giải thích tại sao.

Trả lời:

Không phải bất cứ dãy số nào cũng có thể áp dụng được thuật toán tìm kiếm nhị phân. Khi dãy có thứ tự thì mới áp dụng được tìm kiếm nhị phân.

Lời giải bài tập Tin học 7 Bài 2: Tìm kiếm nhị phân hay khác:

Xem thêm lời giải bài tập Tin học 7 Cánh diều hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 7 hay khác:

Trang trước Trang sau
Giải bài tập lớp 7 Cánh diều khác