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