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 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 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.

Lời giải bài tập Tin học 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 hay khác:

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

• Luyện tập 2 trang 90 Tin học 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 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 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 ....

Các bài học để học tốt Tin học 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:

• Giải SBT Tin học 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

  Xem lời giải

• Lý thuyết Tin học 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

  Xem chi tiết

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:

• Tin học 7 Bài 14: Thêm hiệu ứng cho trang chiếu

• Tin học 7 Bài 15: Thực hành tổng hợp tạo bài trình chiếu

• Tin học 7 Bài 1: Tìm kiếm tuần tự

• Tin học 7 Bài 2: Tìm kiếm nhị phân

• Tin học 7 Bài 3: Sắp xếp chọn

• Tin học 7 Bài 4: 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)

---