Структурограммы

Способ изображения алгоритма с помощью структурограммы (схемы Насси-Шнейдермана) реализует в себе требования структурного программирования в схемах алгоритмов. Он позволяет изображать схему передач управления не с помощью явного указания линий потоков информации, а с помощью представления вложенности структур. Некоторые из используемых в этом способе графических символов (блоков) соответствуют изображению символов на схемах. Для изображения алгоритмов допускается использование следующих блоков:

1. Блок обработки (вычислений). Каждый символ структурограммы является блоком обработки. Каждый прямоугольник внутри любого символа представляет собой также блок обработки (рис. 1.7 а).

2. Блок следования. Этот символ объединяет ряд следующих друг за другом блоков обработки (рис, 1.7 б).

3. Блок решения. Этот символ применяется для обозначения структуры типа разветвления. Условие располаг­ается в верхнем треугольнике, варианты решения — по сторонам треугольника, а процессы обработки обозначаются прямоугольниками (рис. 1.7 в).

4. Блок варианта. Этот символ представляет собой расширение блока решения. Те варианты выхода из этого блока, которые можно сформулировать точно, размеща­ются слева. Остальные объединяются в один, называемый выходом по несоблюдению условий, и располага­ются справа. Если можно перечислить все возможные случаи, правую часть можно оставить незаполненной или совсем опустить (рис. 1.7 г).

5. Блок цикла с предусловием. Этот символ обозначает циклическую конструкцию с проверкой условия в начале цикла. Условие продолжения цикла размещается в верхней полосе, сливающейся с левой полосой, указывающей границу цикла. Данная структура может быть использована также для обозначения цикла с параметром. При этом вверху указывают закон изменения параметра цикла (рис. 1.7, д).

6. Блок цикла с постусловием. Этот символ аналогичен блоку цикла с предусловием, но условие располагается внизу. Это условие окончания цикла (рис. 1.7, е).

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

Рис. 1.7 - Блоки структурограмм.

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

В ряде случаев для упрощения и наглядности алгоритма применяются модификации структурограмм. Для этого используют символы структурограмм одновременно с символами схем или символами других способов описания алгоритмов.

Например, на рис. 1.9 показана модифицированная структурограмма

алгоритма поиска максимума и минимума в последовательности чисел а, а, …, а. В структурограмме отдельно изображены блоки ввода исходных данных и печати рез

ультатов, а также упрощено изображение блока решения с условием а< min.

Рис.1.9 - Модифицированная структурограмма.

Дата добавления: 2014-01-07