СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ

Структурное кодирование

Унифицированные структуры

Блок-схемы унифицированных структур, используемых при структурном кодировании, показаны на рис. 1- а и 1-б.

Рис. 1-а. Блок-схемы унифицированных структур

Рис. 1-б. Блок-схемы унифицированных структур

Рассмотрим эти структуры.

СЛЕДОВАНИЕ
Указывает, что управление передается от одного процесса к другому.

РАЗВИЛКА ПОЛНАЯ
Используется в случае, когда выполнение программы может пойти двумя различными (альтернативными) путями. Внутри символа (или в виде комментария) записывается логическое условие, по которому осуществляется выбор требуемого направления выполнения алгоритма. В зависимости от значения логического условия истина (да, true) или ложь (нет, false) дальнейшее выполнение алгоритма идет либо по левой, либо по правой ветви. Символы ПРОЦЕСС S1 и ПРОЦЕСС S2 могут обозначать унифицированные структуры, процедуры, функции и алгоритмы любой сложности.

РАЗВИЛКА НЕПОЛНАЯ
Используется так же, как и РАЗВИЛКА ПОЛНАЯ с тем отличием, что при выполнении одной из ветвей никаких изменений данных, поступивших на вход этой унифицированной структуры, не происходит.

ВЫБОР
Предназначен для выбора из многих вариантов. Данную унифицированную структуру можно заменить несколькими вложенными друг в друга структурами РАЗВИЛКА ПОЛНАЯ, однако при вложении более трех структур ВЫБОР вероятность ошибки кодирования резко возрастает.

ЦИКЛ С ПАРАМЕТРОМ
Предназначен для организации повторения некоторого участка программы - тела цикла. Данная унифицированная структура используется в случае, когда число повторений цикла известно.

ЦИКЛ-ДО
Служит для организации циклов с заранее неизвестным числом повторений, то есть итерационных циклов. Цикл данного типа всегда выполняется хотя бы один раз, так как проверка условия завершения цикла проводится после выполнения тела цикла.

ЦИКЛ-ПОКА
Служит для организации итерационных циклов, но в отличие от ЦИКЛ-ДО может не выполняться ни одного раза.

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

Примечание.
1. При реализации унифицированных структур РАЗВИЛКА ПОЛНАЯ и РАЗВИЛКА НЕПОЛНАЯ условия "да" и "нет" могут переставляться, что отражено на рисунках как:
да нет
(нет) (да)
2. В унифицированных структурах ЦИКЛ С ПАРАМЕТРОМ, ЦИКЛ-ДО и ЦИКЛ-ПОКА S обозначает тело цикла (унифицированные структуры, процедуры, функции и алгоритмы любой сложности).
3. ЦИКЛ-ПОКА и ЦИКЛ-ДО могут также использоваться для организации циклов с известным числом повторений.
4. В ряде языков программирования, например, Модула-2, помимо перечисленных имеется унифицированная структура LOOP, позволяющая проверять условия завершения цикла при входе в него, выходе и в теле цикла, что особенно важно при обработке "исключительных ситуаций".

Оглавление