ПРИЛОЖЕНИЕ А. Структура «ВЕТВЛЕНИЕ» (ветвящийся вычислительный процесс)

(обязательное)

Структура «ВЕТВЛЕНИЕ» (ветвящийся вычислительный процесс)

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

Алгоритмическая структура (базовая управляющая структура) «ВЕТВЛЕНИЕ» представлена на рисунках А.1 и А.2 Примем следующие обозначения: B – выражение, которое может быть оценено как истинное (не ноль) или ложное (ноль). S1, S2 – операции, группы операций или алгоритмические структуры (базовые управляющие структуры).

Структура «ВЕТВЛЕНИЕ» описывает следующий процесс: если B – ИСТИНА (TRUE) (не равно нулю), то выполняется структура S1, иначе, если B – ЛОЖЬ (FALSE) структура S2. При этом происходит разветвление алгоритма.

Ветвящийся процесс, включающий в себя две ветви, называется простым. Если S1 либо S2 представляет собой структуру «ВЕТВЛЕНИЕ », то ветвящийся процесс называют сложным. Сложный ветвящийся процесс содержит более двух ветвей.

Если в структуре « ВЕТВЛЕНИЕ » отсутствует операция, группа операций или алгоритмическая структура S2, которую необходимо выполнить при ложности выражения B, получается сокращенная форма структуры «ВЕТВЛЕНИЕ» (рис. А.2), которую ещё называют структурой «Обход».

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