Схемы алгоритмов. Для изображения схем алгоритмов разработан ГОСТ 19.701—90

Для изображения схем алгоритмов разработан ГОСТ 19.701—90

(табл. 3.2).

Любой, сколь угодно сложный, алгоритм можно представить с использованием трех основных конструкций, которые получили название базовых [1]:

• следование. Обозначает последовательное выполнение действий (рис. 3.15, а);

• ветвление. Соответствует выбору одного из двух вариантов действий (рис. 3.15, б)\

• цикл-пока. Определяет повторение действий, пока не будет нарушено некоторое условие, выполнение которого проверяется в начале цикла (рис. 3.15, в).

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

• выбор. Обозначает выбор одного варианта из нескольких в зависимости от значения некоторой величины (рис. 3.16, а);

• цикл-до. Обозначает повторение некоторых действий до выполнения заданного условия, проверка которого осуществляется после выполнения действий в цикле (рис. 3.16, б)',

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

Обозначает повторение некоторых действий указанное количество раз (рис. 3.16, в).

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