Разветвляющиеся алгоритмические процессы

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

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

Рис. 1 Рис. 2.

Разветвляющиеся алгоритмические процессы существуют в четырех вариантах:

ЕСЛИ-ТО ЕСЛИ-ТО-ИНАЧЕ

ВЫБОР ВЫБОР-ИНАЧЕ

На рис. 2. показан пример алгоритма ЕСЛИ-ТО-ИНАЧЕ для вычисления следующего выражения:

В зависимости от истинности или ложности условия, указанного в символе «решение», значение функции вычисляется по одному из двух альтернативных выражений.