Структуризованная программа (или подпрограмма) - это программа, составленная из фиксированного множества базовых конструкций. Расс- мотрим основные определения и способы образования этих конструкций в схемах алгоритмов.
Из операций, развилок и слияний строятся базовые конструкции: сле- дование, ветвление, цикл. Применяя только эти три конструкции, можно реализовать алгоритм решения любой задачи.
Конструкция, представляющая собой последовательное выполнение двух или более операций, называется следованием.
Конструкция, состоящая из развилки, двух операций и слияния, назы- вается ветвлением. Одна из операций может отсутствовать.
Конструкция, имеющая линии управления, ведущие к предидущим опера- циям или развилкам, называется циклом.
Конструкции следование, ветвление и цикл можно представить как операции, так как они имеют единственный вход и единственный выход. Произвольную последовательность операций можно представить как одну операцию.
Операция может быть реализована любым оператором языка ПАСКАЛЬ (простым или составным), либо группой операторов, за исключением опе- ратора перехода GOTO.
В языке ПАСКАЛЬ количество базовых конструкций увеличено до шести, это:
- следование;
- ветвление;
- цикл с предусловием;
- цикл с постусловием;
- цикл с параметром;
- вариант.
Далее рассмотрим, как эти базовые конструкции реализуются в языке ПАСКАЛЬ.
