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

Siêu sale 25-4 Shopee

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.

Quảng cáo

Trả lời:

	a₁	a₂	a₃	a₄	a₅	a₆	a₇	a₈	a₉	a₁₀
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.

Quảng cáo

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:

Gói luyện thi online hơn 1 triệu câu hỏi đầy đủ các lớp, các môn, có đáp án chi tiết. Chỉ từ 200k!

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 siêu SALE :

ĐỀ THI, GIÁO ÁN, KHÓA HỌC DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7

Bộ giáo án, bài giảng powerpoint, đề thi dành cho giáo viên và khóa học dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Giáo án, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Khóa học online bởi các thầy cô VietJack

4.5 (243)

999,000đ

299.000 - 599.000 VNĐ

xem tất cả

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