logo search
Ответы Госы_3

44. Средства описания структурных алгоритмов.

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

- следование - помечает последовательное выполнение действий;

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

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

Кроме схем, для описания алгоритмов можно использовать псевдокод, Flow -форми и диаграммы Насс-Шнейдермана. Все перечисленные нотации с одной стороны базируются на тех же основных структурах, что и структурное программирование, а из другого - допускают разные ровные детализации.

Диаграммы Насс-Шнейдермана являются развитием Flow -форм.Основное их отличие от Flow -форм заключается в том, что область обозначения условий и вариантов разветвления изображают в виде треугольников. Такое обозначение обеспечивает большую наглядность представления алгоритма.

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