### Оглавление

Назад | Вперед

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

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

Рассмотрим простой пример задачи из курса алгебры. Требуется построить алгоритм вычисления значения функции у =

I x I. Она задаётся соотношением

Х при х >=0,

У = í

-x при

При решении этой задачи требуется выполнить следующие условия.

1. Проверить больше или равен нулю х

2. Если х больше или равен 0, то присвоить у значение х (у:=

x),

Если х меньше 0, то присвоить у значение –х(у:=-х).

Коротко алгоритм решения этой задачи может быть записан так:

Если x>=0,

ТО

y:=x,

Иначе

y=-x

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

Ветвление

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

Блок схемы на рисунках а, б, в, изображают соответственно последовательное выполнение действий (линейный алгоритм), ветвление в полной и неполной формах.

А) Б) В)

На рисунке изображена блок – схема алгоритма покупки билетов.

Да Нет

Данная блок схем отображает ветвление в краткой форме, когда дей ствия и дут по одной ветке.

Но существует еще ветвление с полной формой ,когда действия идут по обоим веткам

Для отработки составления блок схем с ветвлением я рассмотрел несколько алгоритмов и составил к ним блок схемы:

А) Присвоить х значение суммы углов А и С Четырёхугольника

ABCD.

Присвоить

y значение суммы углов B и D четырёхугольника ABCD.

Если х=у, то:

Построить серединный перпендикуляр к отрезку

AB.

Построить серединный перпендикуляр к отрезку

BC.

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

Иначе:

Сообщить “Построение невозможно”.

Конец ветвления.