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

Существует 4 вида алгоритмов: линейный, циклический, разветвляющийся, вспомогательный. Разветвляющийся алгоритм — алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Примеры разветвляющих алгоритмов: если пошел дождь, то надо открыть зонт; если болит горло, то прогулку следует отменить...Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других – другая. Если пошел дождь, то надо открыть зонт. Если прозвенел будильник, то надо вставать. Если встречу Рому, то скажу ему … Если встречу Рому, то скажу ему …, иначе зайду к нему сам. Эти предложения начинаются с проверки какого-либо условия: пошел дождь, прозвенел будильник, встретил Рому… Далее в зависимости мы либо вылиняем какое-либо действие, либо не выполняем его (или выполняем какое-то другое действие). В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если условие, то действие 1, иначе действие 2» (Если встречу Рому, то скажу ему …, иначе зайду к нему сам.). Так же можно использовать неполную форму: «если условие, то действие» (Если встречу Рому, то скажу ему …). В этом случае не предусматривается действий на случай невыполнения условия. Условие – это высказывание которое может быть либо истинно, либо ложно. Еще раз обратим внимание, что существует две формы ветвления – неполная (когда присутствует только одна ветвь, т.е. в зависимости от истинности условия либо выполняется, либо не выполняется действие) и полная (когда присутствуют две ветви, т.е. в зависимости от истинности условия выполняется либо одно, либо другое действие). Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. В общем случае схема разветвляющего алгоритма будет выглядеть так: «если условие, то...,иначе...» . Такое представление алгоритма получило название полной формы. Неполная форма, в которой действия пропускаются: «если условие, то...» .