Структурное программирование. Структурное программирование сосредотачивает свое внимание на логике программы и включает три основных компонента: модульное программирование

Структурное программирование сосредотачивает свое внимание на логике программы и включает три основных компонента: модульное программирование, структурное кодирование, нисходящее проектирование. Языки, которые поддерживают эту парадигму программирования называют алгоритмическими (директивными, императивными). К ним относят огромное количество языков в том числе BASIC, Ada, Pascal, C, Simula 67, Modula.

В модульном программировании основная идея состоит в разбиении программы на совокупность модулей, каждый из которых выполняет одно или несколько действий. Требование к модулю - чтобы его выполнение всегда начиналось с первой команды и всегда заканчивалось последней (вход и выход из модуля невозможен). Это означает реализацию принципа Input-Prosecc-Output. Модули логически независимы - результат работы модуля зависит только от исходных данных, но не зависит от работы других модулей.

Основная идея структурного кодирования - структура модуля компонуется из базовых структур (цепочка, ветвление, цикл) с последовательной детализацией алгоритма. Императивные языки программирования основаны на неймановской архитектуре компьютера Главными элементами императивных языков программирования являются переменные, которые моделируют ячейки памяти компьютера и операторы присваивания, основанные на операции пересылки данных. Поскольку команды хранятся в соседних ячейках памяти, то итерации на компьютере неймановской архитектурой выполняются быстро (а рекурсии нет).

Наличие подпрограмм позволяет вести проектирование и разработку программы "сверху вниз" (нисходящее проектирование). Сначала выделяется несколько подпрограмм, решающих самые глобальные задачи, потом каждый из этих модулей детализируется на более низком уровне, разбиваясь в свою очередь на некоторое число других подпрограмм. Такой подход удобен тем, что позволяет человеку постоянно мыслить на предметном уровне, не опускаясь до конкретных операторов и переменных. В результате строится иерархическая схема, отражающая состав и взаимоподчиненность отдельных функций - функциональная структура.

Восходящее проектирование основано на противоположном процессе.