Унифицированные структуры
Блок-схемы унифицированных структур, используемых при структурном кодировании, показаны в таблице 5.
Таблица 5 - Блок-схемы унифицированных структур
Блок-схема УС |
Описание УС |
|
СЛЕДОВАНИЕ Указывает, что управление передается от одного процесса к другому.
|
|
РАЗВИЛКА ПОЛНАЯ Используется в случае, когда выполнение программы может пойти двумя различными (альтернативными) путями. Внутри символа (или в виде комментария) записывается логическое условие, по которому осуществляется выбор требуемого направления выполнения алгоритма. В зависимости от значения логического условия истина (да, true) или ложь (нет, false) дальнейшее выполнение алгоритма идет либо по левой, либо по правой ветви. Символы ПРОЦЕСС S1 и ПРОЦЕСС S2 могут обозначать унифицированные структуры, процедуры, функции и алгоритмы любо сложности. |
|
РАЗВИЛКА НЕПОЛНАЯ Используется так же, как и РАЗВИЛКА ПОЛНАЯ с тем отличием, что при выполнении одной из ветвей никаких изменений данных, посту пивших на вход этой унифицированной структуры, не происходит |
ВЫБОР - 1 вариант (вертикальный) |
ВЫБОР - 2 вариант (горизонтальный)
ВЫБОР Предназначен для выбора из многих вариантов. Данную унифицированную структуру можно заменить несколькими вложенными друг в друга структурами РАЗВИЛКА ПОЛНАЯ, однако при вложении более трех структур вероятность ошибки кодирования возрастает. |
|
ЦИКЛ-ДО (цикл с постусловием) Служит для организации циклов с заранее неизвестным числом повторений, то есть итерационных циклов. Цикл данного типа всегда выполняется хотя бы один раз, так как проверка условия завершения цикла p проводится после выполнения тела цикла S.
|
|
ЦИКЛ-ПОКА (цикл с предусловием) ЦИКЛ-ПОКА служит для организации итерационных циклов, но в отличие от ЦИКЛ-ДО может не выполняться ни одного раза |
|
ЦИКЛ С ПАРАМЕТРОМ Предназначен для организации повторения некоторого участка программы - тела цикла. Данная унифицированная структура используется в случае, когда число повторений цикла известно. Внутри графического символа модификации указывают начальное (i1) и конечное (i2) значение параметра цикла i и шаг изменения параметра di, если он не равен 1 |
Как следует из приведенных рисунков, любая унифицированная структура имеет один вход и один выход. Для наглядной демонстрации этого достаточно окружить прямоугольником унифицированную структуру, как показано в таблице для унифицированной структуры ЦИКЛ С ПАРАМЕТРОМ. Число точек пересечения линий потока с границами прямоугольника должно быть равно двум.
Примечания
При реализации унифицированных структур РАЗВИЛКА ПОЛНАЯ и РАЗВИЛКА НЕПОЛНАЯ условия «да» и «нет» могут переставляться, что отражено на рисунках как:
да нет
(нет) (да)
В унифицированных структурах ЦИКЛ С ПАРАМЕТРОМ, ЦИКЛ-ДО и ЦИКЛ-ПОКА
S обозначает тело цикла (унифицированные структуры, процедуры, функции и алгоритмы любой сложности).
ЦИКЛ-ПОКА и ЦИКЛ-ДО могут также использоваться для организации циклов с известным числом повторений.
Приложение 3