Разветвляющийся алгоритм — это алгоритм, в котором в зависимости от результатов проверки условия выполняется либо одно действие, либо другое. 8 В таком виде алгоритмов всегда есть условие, которое необходимо проверить. 6 Если оно выполняется, тогда происходит одна последовательность действий, если же условие не выполнилось, происходит другая последовательность действий. 6
Отличие разветвляющегося алгоритма от линейных и циклических заключается в следующем:
- Линейный алгоритм — это алгоритм, в котором прослеживается чёткая последовательность действий. 2 Все команды выполняются один раз и друг за другом. 4
- Циклический алгоритм — это алгоритм, в котором предусмотрено многократное повторение определённой последовательности действий (речь идёт об одинаковых операциях). 1 Число повторений обусловлено либо условием задачи, либо исходными данными. 1
- Разветвляющийся алгоритм характеризуется выполнением хотя бы одной операции по проверке условия, в результате чего осуществляется переход действия на какой-нибудь другой из возможных вариантов решения. 1