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

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

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

Логический блок может содержать лишь одно условие.

Пример 3. Определить кислотность раствора. Для этого капнуть на индикатор — лакмусовую бумажку — каплю раство­ра. Если лакмусовая бумажка под каплей раствора не из­менит цвета, значит, это нейтральный раствор. Если ин­дикатор покраснеет, значит, раствор кислый. Если бумажка посинеет, раствор щелочной.

 

Пояснения:

Этот алгоритм является разветвляющимся, так как: а) в нем имеются логические блоки; б) в нем имеется несколь­ко путей движения по алгоритму (ветвей алгоритма).