Конструирование алгоритмов методом пошаговой детализации. Вспомогательный алгоритм.
Эффективным методом построения алгоритмов является метод пошаговой детализации (последовательного построения). При этом сложная задача разбивается на ряд более простых. Для каждой подзадачи составляется свой, относительно решения основной задачи – вспомогательный алгоритм. Требования к ним продиктованы необходимостью как решения подзадачи, так и последующей их «стыковки» в основном алгоритме. Эти подзадачи могут, в свою очередь, потребовать разбиения на еще более простые задачи, и т.д. В результате некоторые вспомогательные алгоритмы могут стать основными по отношению к вспомогательным алгоритмам более низкого уровня. Процесс пошаговой детализации заканчивается, когда задачи очередного уровня окажутся совсем простыми. Метод пошаговой детализации универсален. Он применим для решения задач из разных областей жизни.
Следовательно, вспомогательные алгоритмы создаются, когда возникает необходимость разбиения задачи на ряд более простых задач или когда есть необходимость многократного использования одного и того же набора действий в одном или разных алгоритмах.
Метод пошаговой детализации путем разбиения задачи на подзадачи лежит в основе так называемого структурного программирования.
- Компьютер. Магистрально-модульный принцип построения.
- Процессор компьютера.
- Организация и основные характеристики памяти компьютера.
- Хранение информации и ее носители.
- Операционная система компьютера
- Текстовый редактор
- Графический редактор
- Электронные таблицы
- Системы управления базами данных (субд).
- Файл. Работа с файлами
- Этапы решения задач на компьютере
- Передача информации. Локальные и телекоммуникационные компьютерные сети.
- Структура программного обеспечения компьютера
- Компьютер как формальный исполнитель алгоритмов (программ)
- Понятие алгоритма.
- Исполнители алгоритмов
- Типы алгоритмов
- Конструирование алгоритмов методом пошаговой детализации. Вспомогательный алгоритм.
- Основные принципы структурного программирования