Структурное и «неструктурное» программирование.

Одним из способов обеспечения высокого уровня технологичности разрабатываемого программного обеспечения является структурное программирование.

Различают три вида вычислительного процесса, реализуемого программами: линейный, разветвленный и циклический.

Линейная структура процесса вычислений предполагает, что для получения результата необходимо выполнить некоторые операции в определенной последовательности.

Разветвленная структура процесса вычислений предполагает, что конкретная последовательность операций зависит от значений одной или нескольких переменных.

Циклическая структура процесса вычислений предполагает, что для получения результата некоторые действия необходимо выполнить несколько раз.

В 60-х годах XX в. доказано, что любой сколь угодно сложный алгоритм можно представить с использованием трех основных управляющих конструкций, в языках программирования высокого уровня появились управляющие операторы для реализации соответствующих конструкций. Эти три конструкции принято считать базовыми (рисунок 7.1). К ним относят конструкции:

• следование - обозначает последовательное выполнение действий

• ветвление - соответствует выбору одного из двух вариантов действий

• цикл-пока - определяет повторение действий, пока не будет нарушено некоторое условие,

выполнение которого проверяется в начале цикла.

Рисунок 7.1 - Алгоритмические конструкции

Помимо базовых, процедурные языки программирования высокого уровня обычно используют еще три конструкции, которые можно составить из базовых:

• выбор - обозначает выбор одного варианта из нескольких в зависимости от значения

некоторой величины;

• цикл-do - обозначает повторение некоторых действий до выполнения заданного условия, проверка которого осуществляется после выполнения действий в цикле;

• цикл с заданным числом повторений (счетный цикл) - обозначает повторение некоторых действий указанное количество раз.

Любая из дополнительных конструкций легко реализуется через базовые. Перечисленные шесть конструкций были положены в основу структурного программирования.