Разветвляющийся алгоритм
Разветвляющийся алгоритм — это алгоритм, в котором порядок выполнения действий выбирается в зависимости от результата проверки условия. Если условие истинно, выполняется одна последовательность команд, а если ложно — другая или не выполняется ничего.
Условие — это высказывание, которое может быть истинным или ложным. Например: \(x > 0\), \(a = b\), «число является чётным». Ветвь алгоритма — последовательность команд, выбираемая после проверки условия. Подробно запись проверки рассматривается на странице условного оператора.
Здесь \(У\) — условие, \(A\) — действия при истинном условии, а \(B\) — действия при ложном. В неполном ветвлении ветви «иначе» нет: если условие ложно, алгоритм сразу продолжает работу со следующей командой. В одной конструкции могут находиться другие проверки — такое построение называют вложенным ветвлением.
Нужно определить, какое из двух чисел больше. Алгоритм: ввести \(a\) и \(b\); если \(a > b\), вывести \(a\); иначе вывести \(b\). При \(a=8\) и \(b=5\) условие истинно, поэтому выводится 8. При \(a=3\) и \(b=6\) условие ложно, поэтому выполняется ветвь «иначе» и выводится 6.
В линейном алгоритме все команды выполняются строго по порядку, без выбора. В разветвляющемся алгоритме некоторые команды зависят от результата условия и могут не выполняться.
Какой результат выведет алгоритм: если \(x \le 10\), вывести «малое», иначе вывести «большое», если \(x=10\)?
Главное
- Разветвляющийся алгоритм выбирает действия по результату проверки условия.
- При истинном условии выполняется одна ветвь, при ложном — другая или никакая.
- Ветвления могут быть полными, неполными и вложенными.