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