Задание 12 Параграф 4 ГДЗ Босова 10 класс (Информатика)

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 – поиск завершен, центральный элемент совпадает с искомым.

Метод половинного деления заключается в том, что каждый раз выбирают средний элемент последовательности и сравнивают его с искомым числом.

Последовательность:

$$061\ 087\ 154\ 180\ 208\ 230\ 290\ 345\ 367\ 389\ 456\ 478\ 523\ 567\ 590\ 612$$

Ищем число $$590$$.

Просмотр 1. Средний элемент последовательности — $$345$$. Так как $$590 > 345$$, отбрасываем левую часть и рассматриваем последовательность:

$$367\ 389\ 456\ 478\ 523\ 567\ 590\ 612$$

Просмотр 2. Средний элемент новой последовательности — $$523$$. Так как $$590 > 523$$, отбрасываем левую часть и получаем:

$$567\ 590\ 612$$

Просмотр 3. Средний элемент — $$590$$. Он совпадает с искомым числом, значит поиск завершён.

Ответ

$$345 \rightarrow 523 \rightarrow 590$$