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ố

390

Với giải Câu F8 trang 36 SBT Tin học lớp 7 Cánh diều chi tiết trong Bài 2: Tìm kiếm nhị phân giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 7. Mời các bạn đón xem:

Giải SBT Tin học lớp 7 Bài 2: Tìm kiếm nhị phân

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.

Trả lờ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.

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

Câu F7 trang 36 SBT Tin học 7: Trong các câu sau, câu nào đúng?...

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 7Hã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 SBT Tin học lớp 7 Cánh diều hay, chi tiết khác:

Bài 1: Tìm kiếm tuần tự

Bài 2: Tìm kiếm nhị phân

Bài 3: Sắp xếp chọn

Bài 4: Sắp xếp nổi bọt

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

Đánh giá

0

0 đánh giá