Алгоритм с ветвлением: если — то

Что такое алгоритм с ветвлением

Алгоритм с ветвлением — это план действий, в котором выбор следующего шага зависит от условия. Сначала условие проверяют и получают ответ «да» или «нет», а потом, в зависимости от ответа, выполняют одно действие или другое. Такой выбор записывают словами «если — то — иначе». Алгоритм словно разветвляется на две дорожки, и исполнитель идёт только по одной из них.

Условие и выбор

Условие — это вопрос, на который есть только два ответа: истина (да) или ложь (нет). Например, «идёт дождь?» или «светофор зелёный?». От ответа зависит, что делать дальше. Если на улице дождь — берём зонт, если нет — зонт не нужен. Так план разветвляется на два пути, и выбирается ровно один.

Как записать ветвление

Разберём алгоритм перехода дороги по светофору. Здесь проверяется одно условие — какой свет горит:

Если светофор зелёный, то перейти дорогу иначе стоять и ждать

Исполнитель сначала смотрит на светофор. Если свет зелёный (ответ «да») — выполняется ветка «то», то есть переход дороги. Если свет не зелёный (ответ «нет») — выполняется ветка «иначе», то есть ожидание. Обе ветки сразу никогда не выполняются — только одна.

Полное и неполное ветвление

Иногда ветка «иначе» вообще не нужна. Тогда действие выполняется только при ответе «да», а при ответе «нет» просто ничего не происходит, и алгоритм идёт дальше:

Если на улице холодно, то надеть шапку

Если холодно — наденем шапку. Если тепло — ничего делать не нужно, шапку не берём. Такое ветвление называют неполным, потому что у него нет ветки «иначе».

Ветвление помогает составлять умные алгоритмы, которые сами выбирают, что делать. Без ветвления алгоритм всегда выполнял бы одни и те же действия. А с ветвлением он подстраивается под обстановку: посмотрел на условие — и выбрал подходящий путь. Так действуют и люди, и компьютеры.

Частые ошибки. Выполняется только одна ветка алгоритма — либо «то», либо «иначе», но не обе сразу. Условие должно иметь чёткий ответ «да» или «нет», иначе исполнитель не поймёт, какой путь выбрать. Вопрос вроде «какая погода?» для ветвления не годится — нужен вопрос с ответом «да» или «нет».

Кратко о главном

• Ветвление — это выбор действия по условию.
• Условие имеет ответ «да» (истина) или «нет» (ложь).
• Запись ветвления: «если — то — иначе».
• Выполняется только одна ветка, а не обе сразу.
• Ветка «иначе» нужна не всегда — бывает неполное ветвление.