Алгоритм разветвленной структуры

На практике алгоритмы линейной структуры встречается крайне редко.

Иногда действия зависят от того или иного условия. Например:

- если воскресенье, то не идём на занятия;

- если дождь, то берём зонт, если нет, зонт не берём;

Выбор того или иного действия означает выбор той или иной «ветки». Ветвление – это алгоритмическая конструкция, в которой в зависимости от условия выполняется та или иная последовательность действий.

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

Т.е. такая структура обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран.

В блок-схемах ветвление начинается на выходах элемента «Условие», с помощью которого в алгоритме выполняется проверка какого-либо условия. Количество ветвей тем больше, чем больше проверяемых условий.

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

Исторически сложилось, что различают три основных вида действий выбора в зависимости от условий:

1. Выбор из двух действийпри выполнении или невыполнении начального условия. Например: Если идет дождь,то сижу дома,иначе – гуляю на улице.Здесь «идет дождь» – условие, от результата которого зависят мои действия. Если условие выполняется, то говорят, что условие ИСТИННО и выполняется поддействие «сижу дома». Если условие не выполняется, то говорят, что условие ЛОЖНО и выполняется поддействие «гуляю на улице». Графически это можно представить следующим образом:

2. Выполнение одного действияпри выполнении исходного условия.

Например: Если у меня есть деньги на мороженое, то покупаю его,иначе – не покупаю его.В этом случае, поддействие «не покупаю его» равносильно поддействию «ничего не делать». Поэтому вторую половинку обычно опускают, то есть не пишут.

Как видим, второй вид выбора является частным случаем первого вида выбора. Однако, количество вариантов выбора не всегда один или два. Например: если температура воздуха выше 30 С , мы говорим – жарко, если в пределах от 30 С° до 15 С° – тепло, если от 15 С до 5 С – прохладно, а если ниже 5 С , то говорим, что холодно. В этом случае мы имеем дело с выбором третьего вида.