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