Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3

Tin học lớp 7 Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Luyện tập 4 trang 90 Tin học lớp 7: Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3

1) Tìm x = 5.

2) Tìm x = 6.

Trả lời:

	a1	a2	a3	a4	a5	a6	a7	a8	a9	a10
Dãy kết quả	23	17	13	12	10	8	7	5	1	1

1) x = 5

Bước 1. Chia đôi phạm vi tìm kiếm từ đầu dãy a₁ đến a₁₀.

Bước 2. Lấy a₅ là vị trí cần chia đôi. Vì a₅ > x. Ta sẽ thu hẹp được phạm vi tìm kiếm. Từ a₁ đến a₅ chắc chắn sẽ không chứa x cần tìm. Kết quả: Tìm thấy số x tại vị trí a₈.

Bước 3. Lấy a₈ là vị trí cần chia đôi. Khi ta chia đôi ở a₈ ta thấy vị trí số x.

2) x = 6

Bước 1. Chia đôi phạm vi tìm kiếm từ đầu dãy a₁ đến a₁₀.

Bước 2. Lấy a₅ là vị trí cần chia đôi. Vì a₅ > x. Ta sẽ thu hẹp được phạm vi tìm kiếm. Từ a₁ đến a₅ chắc chắn sẽ không chứa x cần tìm.

Bước 3. Lấy a₈ là vị trí cần chia đôi. Ta sẽ thu hẹp được phạm vi tìm kiếm. Từ a₈ đến a₁₀ chắc chắn sẽ không chứa x cần tìm. Khi đó chỉ còn vị trí a₆ và a₇, thì ta kiểm tra không có số x cần tìm. Kết quả: Không tìm thấy số x.

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

• Luyện tập 1 trang 90 Tin học lớp 7: Cho dãy số ban đầu ....

• Luyện tập 2 trang 90 Tin học lớp 7: Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng ....

• Luyện tập 3 trang 90 Tin học lớp 7: Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô ....

• Vận dụng trang 90 Tin học lớp 7: Nếu được yêu cầu sắp xếp một dãy số, em lựa chọn thuật toán sắp xếp chọn hay sắp xếp nổi bọt ....

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

• Giải sgk Tin học 7 Cánh diều
• Giải SBT Tin học 7 Cánh diều
• Giải lớp 7 Cánh diều (các môn học)
• Giải lớp 7 Chân trời sáng tạo (các môn học)
• Giải lớp 7 Kết nối tri thức (các môn học)

---