ветвление.ppt

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

Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

если <условие>
то <действие 1>
иначе <действие 2>
все

Да

Нет

если <условие>
то <действие 1>
все

Пример:
алг сборы на прогулку
нач
если на улице дождь
то взять зонтик
все
кон

Да

Нет

Начало

Список данных

X, Y -вещ

Х>0

Y:=X

Y:=-X

Y

Конец

да

нет

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

Пример. Алгоритм определения принадлежности точки Х отрезку [A; B].

Ответ: Принадлежит

Ответ: Не принадлежит

10

30

30 > 10 (Да)

20 > 30 (Нет)

Y = A

B >Y

C >Y

Y = B

Переменной Y присваивается значение большей из трёх величин A, B и C.

Ответ: Y = 30

В какую клетку переместится Робот после выполнения следующего фрагмента алгоритма.

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

если слева стена
то вправо
все

Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.
Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей).
Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

Какие алгоритмы называют разветвляющимися?

Приведите пример разветвляющегося алгоритма из
повседневной жизни.

Дополните алгоритм из примера 9 так, чтобы с его
помощью можно было найти наибольшую из четырёх
величин A, B, C и D.

Составьте алгоритм, с помощью которого можно
определить, существует ли треугольник с длинами
сторон a, b, с.

Составьте алгоритм, с помощью которого можно
определить, является ли треугольник с заданными
длинами сторон a, b, с равносторонним.

Составьте алгоритм возведения чётного числа в
квадрат, а нечётного - в куб.

Какая задача решается с помощью следующего
алгоритма?

Запишите алгоритм определения количества чётных
чисел среди заданных целых чисел А, В и С.

Запишите алгоритм определения принадлежности
точки Х отрезку [А; В] с использованием комбинации из
двух ветвлений.

Запишите алгоритм правописания приставок,
начинающихся с буквы «з» («с»).

Известно, что 31 января 2011 года приходится на
понедельник. Какие значения должны быть присвоены
литерной переменной y в алгоритме, определяющем
день недели для любого числа (chislo) января 2011
года?
chislo:= chislo mod 7
если chislo=3 то у:='…‘
если chislo=4 то у:='…‘
если chislo=5 то у:='…‘
если chislo=6 то у:='…‘
если chislo=0 то у:='…‘
если chislo=1 то у:='…‘
если chislo=2 то у:='…'

Даны две точки на плоскости.
Определите, какая из них находится ближе к началу
координат.

Определите, есть ли среди цифр заданного целого
трёхзначного числа одинаковые

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

Да

Нет

Да

Нет