§ 3.5. Алгоритмическая конструкция «ветвление». Разветвляющиеся алгоритмы

Линейный алгоритм послушен до упрямства: он выполняет все команды подряд и ни одну не пропускает, даже бессмысленную. Жизнь устроена иначе. Утром мы смотрим в окно и решаем, брать ли зонт; на перекрёстке смотрим на светофор и либо идём, либо стоим. Чтобы исполнитель тоже умел выбирать, в алгоритм вводят проверку условия — так получается вторая из трёх основных конструкций.

Ветвление

Ветвление — алгоритмическая конструкция, в которой исполнитель проверяет условие и, смотря по ответу («да» или «нет»), выполняет одну из двух последовательностей действий. Эти последовательности называют ветвями. Алгоритм, в основе которого лежит ветвление, называют разветвляющимся. Важное следствие: при каждом запуске исполнитель проходит только по одной ветви, а команды другой остаются невыполненными. Какие именно — решают исходные данные.

На блок-схеме условие пишут внутри ромба (рис. 1). Из ромба выходят две стрелки с подписями «да» и «нет», каждая ведёт в свою ветвь, а ниже ветви снова сходятся в одну линию. Ветвь может состоять из одной команды, а может быть сколь угодно сложной. Если действия есть в обеих ветвях, ветвление называют полным. Если одна ветвь пуста, ветвление неполное: при одном ответе исполнитель что-то делает, при другом сразу идёт дальше.

На школьном алгоритмическом языке ветвление записывают служебными словами если, то, иначе и все:

если <условие> то <команды ветви «да»> иначе <команды ветви «нет»> все

В неполной форме строки со словом иначе нет. Слово все закрывает конструкцию: команды после него выполняются при любом ответе.