Trang 81 sách giáo khoa trình bày quá trình chia đôi dần để tìm kiếm một số trong dãy số

Câu F8 trang 36 SBT Tin học 7: Trang 81 sách giáo khoa trình bày quá trình chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự không giảm. Để có thể áp dụng cho dãy số đã sắp thứ tự không tăng, cần sửa một vài chi tiết nhỏ. Em hãy nói rõ cần sửa đổi những chi tiết nào.

Lời giải:

Việc xác định phạm vi tìm kiếm ở bước tiếp theo cần sửa lại. Vì dãy số đã sắp thứ tự không tăng nên sẽ cần đảo ngược dấu lớn hơn thành dấu nhỏ hơn khi so sánh với x để chọn nửa dãy là phạm vi tìm kiếm tiếp theo.

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

• Câu F7 trang 36 SBT Tin học 7: Trong các câu sau, câu nào đúng? 1) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự tăng dần ....

• Câu F9 trang 36 SBT Tin học 7: Biết rằng dãy số đã sắp thứ tự. Có thể áp dụng tìm kiếm nhị phân hay không cho bài toán ....

• Câu F10 trang 36 SBT Tin học 7: Hãy chọn những câu đúng và nói rõ tại sao không chọn các câu còn lại: ....

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

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

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

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

• SBT Tin học 7 Bài 4: Sắp xếp nổi bọt

• 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 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)