Задание 12 Параграф 4 ГДЗ Босова 10 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова 10 класс, Бином:
12. Методом половинного деления в последовательности чисел
061 087 154 180 208 230 290 345 367 389 456 478 523 567 590 612
требуется найти число 590. Опишите процесс ноиска.
Просмотр 1. Определяем центральный элемент. Это 345. Сравниваем с исковым (590) и отбрасываем левую часть и следующий просмотр начинаем с числа за 345, 367 389 456 523 567 590 612.
Просмотр 2. Определяем центральный элемент полученной в первом просмотре цепочки. Это 523. Сравниваем с исковым и отбрасываем левую часть и 523. Получается цепочка 567 590 612
Просмотр 3. Определяем центральный элемент полученной цепочки. Это 590 – поиск завершен, центральный элемент совпадает с искомым.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
