Структурное программирование – методология программирования, направленная на создание логически простых и понятных программ. Структурное программирование основано на предположении, что логичность и понятность программы облегчает разработку, доказательство правильности и последующее сопровождение программы, а также обеспечивает ее надежность.
Характерными принципами структурного программирования являются:
нисходящее программирование – способ разработки программ, при котором программирование ведется методом «сверху-вниз», от общего к деталям;
модульное программирование, при котором относительно независимые подзадачи программируются в виде отдельных программных модулей;
использование при программировании трех структур управления (следование, выбор, повторение). Структура следование предполагает естественную последовательность выполнения операторов. Структура выбор задается схемой «если – то – иначе» (условный оператор if). Структуре повторения сопоставлен оператор цикла;
отказ от безусловных передач управления и ограниченное использование глобальных переменных.
В основе структурного программирования лежит теорема, которая была строго доказана в теории программирования. Суть ее в том, что алгоритм для решения любой логической задачи можно составить только из структур «следование, ветвление, цикл». Их называют базовыми алгоритмическими структурами. По сути дела, мы и раньше во всех рассматриваемых примерах программ придерживались принципов структурного программирования.
Следование – это линейная последовательность действий:
Следование
Каждый блок может содержать в себе как простую команду, так и сложную структуру, но обязательно должен иметь один вход и один выход.
Ветвление – алгоритмическая альтернатива. Управление передается одному из двух блоков в зависимости от истинности или ложности условия. Затем происходит выход на общее продолжение:
Ветвление
Ветвление
Цикл – повторение некоторой группы действий по условию. Различаются два типа цикла.
Первый – цикл с предусловием:
Пока условие истинно, выполняется серия, образующая тело цикла.
Цикл с предусловием
Второй тип циклической структуры – цикл с постусловием:
Цикл с постусловием
Здесь тело цикла предшествует условию цикла. Тело цикла повторяет свое выполнение, если условие ложно. Повторение кончается, когда условие станет истинным.