Ветвление алгоритма
Ветвление алгоритма — это выбор одного из нескольких вариантов действий в зависимости от того, истинно ли заданное условие. Благодаря ветвлению алгоритм может по-разному обрабатывать разные исходные данные.
Условие имеет логическое значение: истина или ложь. Если условие истинно, выполняется одна ветвь, а если ложно — другая. В простом ветвлении предусмотрена только одна команда для случая истины: при ложном условии действие пропускается. В полном ветвлении есть две альтернативы.
Здесь \(P\) — логическое условие, \(A\) и \(B\) — последовательности команд. После выполнения выбранной ветви алгоритм обычно продолжает работу с общей следующей командой. Ветвления можно записывать словами, на блок-схеме или на языке программирования.
Алгоритм проверки числа: если \(x \ge 0\), вывести «число неотрицательное», иначе вывести «число отрицательное». Для \(x=5\) условие истинно, поэтому выбирается первая ветвь. Для \(x=-2\) условие ложно, поэтому выбирается вторая.
Ветвление выбирает ветвь и обычно проходит её один раз. Циклический алгоритм многократно повторяет команды, пока выполняется условие или пока не достигнуто заданное число повторений.
Что произойдёт в алгоритме «если температура ниже 0 °C, вывести “мороз”, иначе вывести “не мороз”», если температура равна 0 °C?
Главное
- Ветвление выбирает действие по результату проверки условия.
- При истинном условии выполняется одна ветвь, при ложном — другая или ни одна в простом ветвлении.
- Ветвление отличается от цикла тем, что не предназначено для многократного повторения команд.