Виды разветляющегося алгоритма

Существует 4 вида алгоритмов: линейный, циклический, разветвляющийся, вспомогательный.

Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Примеры разветвляющих алгоритмов: если пошел дождь, то надо открыть зонт; если болит горло, то прогулку следует отменить ...

Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других - другая.

Если пошел дождь, то надо открыть зонт.

Если прозвенел будильник, то надо вставать.

Если встречу Рому, то скажу ему ...

Если встречу Рому, то скажу ему ..., иначе зайду к нему сам.

Эти предложения начинаются с проверки какого-либо условия: пошел дождь, прозвенел будильник, встретил Рому ... Далее в зависимости мы либо вылиняем какое-либо действие, либо не выполняем его (или выполняем какое-то другое действие).

В общем случае схема разветвляющегося алгоритма будет выглядеть так: "если условие, то действие 1, иначе действие 2" (Если встречу Рому, то скажу ему ..., иначе зайду к нему сам.). Так же можно использовать неполную форму: "если условие, то действие" (Если встречу Рому, то скажу ему ...). В этом случае не предусматривается действий на случай невыполнения условия.

Условие - это высказывание которое может быть либо истинно, либо ложно.

Еще раз обратим внимание, что существует две формы ветвления - неполная (когда присутствует только одна ветвь, т. е. в зависимости от истинности условия либо выполняется, либо не выполняется действие) и полная (когда присутствуют две ветви, т. е. в зависимости от истинности условия выполняется либо одно, либо другое действие).

Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

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

Неполная форма, в которой действия пропускаются: "если условие, то ... ".