Разветвляющийся алгоритм
Разветвляющийся алгоритм — это алгоритм, в котором следующий шаг выбирается в зависимости от результата проверки условия. Поэтому для разных исходных данных такой алгоритм может выполняться по разным путям.
Любой алгоритм состоит из последовательных действий, но в разветвляющемся алгоритме порядок выполнения не всегда одинаков. Сначала выполняется условие алгоритма, затем выбирается подходящая ветвь. Условие должно иметь один из двух результатов: «истина» или «ложь». После выполнения выбранных команд алгоритм может завершиться или продолжиться.
Разветвление бывает неполным и полным. При неполном разветвлении команда выполняется только при истинном условии, а при ложном алгоритм переходит дальше. При полном разветвлении для каждого результата предусмотрена своя последовательность действий. Такой алгоритм является частным случаем общего алгоритма.
Алгоритм выбора действия по температуре: 1) измерить температуру \(t\); 2) если \(t < 0\), вывести «гололёд»; 3) иначе вывести «гололёда нет». При \(t=-3\) выполняется первая ветвь, а при \(t=5\) — вторая.
Какой алгоритм является разветвляющимся?
Разветвляющийся алгоритм и ветвление алгоритма тесно связаны, но это не одно и то же. Ветвление — это отдельная конструкция выбора по условию, а разветвляющийся алгоритм — весь алгоритм, в котором такая конструкция используется. Не следует также путать его с линейным алгоритмом, где выбор пути отсутствует.
При записи разветвляющегося алгоритма важно сформулировать условие однозначно и предусмотреть необходимые действия для каждого результата. На блок-схеме проверку условия обычно изображают ромбом, от которого выходят стрелки к разным ветвям.
Главное
- Разветвляющийся алгоритм выбирает дальнейшие действия по результату условия.
- Условие даёт результат «истина» или «ложь», которым соответствуют разные ветви.
- На блок-схеме проверку условия изображают ромбом.