Разветвляющимися называются такие алгоритмы, в которых выбирается один из нескольких возможных путей (вариантов) вычислительного процесса. Каждый подобный путь называется ветвью алгоритма. Признаком Разветвляющегося алгоритма является наличие хотя бы одной операции проверки условия. В схеме алгоритма операцию проверки условия выполняет логический блок.
Он изображается ромбом, внутри которого указывается проверяемое условие (отношение), и имеет два выхода: «Да» и «Нет». Если условие (отношение) истинно (выполняется), то выходим из блока по выходу «Да», если ложно (не выполняется) — по выходу «Нет». Условие (отношение), содержащееся в логическом блоке, может быть заменено на противоположное: А ≠ В => В = А; х≤у=> х. При этом «Да» и «Нет» меняются местами.
Логический блок может содержать лишь одно условие.
Пример 3. Определить кислотность раствора. Для этого капнуть на индикатор — лакмусовую бумажку — каплю раствора. Если лакмусовая бумажка под каплей раствора не изменит цвета, значит, это нейтральный раствор. Если индикатор покраснеет, значит, раствор кислый. Если бумажка посинеет, раствор щелочной.
Пояснения:
Этот алгоритм является разветвляющимся, так как: а) в нем имеются логические блоки; б) в нем имеется несколько путей движения по алгоритму (ветвей алгоритма).