Алгоритмическая конструкция ветвление. Основные алгоритмические конструкции

Домашнее задание
Стр. 76-80, §2.4.2, вопросы и задания 11, 12, к параграфу;
Дополнительное задание:
НА­ЧА­ЛО
ПОКА<спра­ва сво­бод­но ИЛИ снизу сво­бод­но >
ПОКА < снизу сво­бод­но > вниз
КОНЕЦ ПОКА
ПОКА < спра­ва сво­бод­но >
впра­во
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, начав дви­же­ние в ней и вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ уце­ле­ет и оста­но­вит­ся в за­кра­шен­ной клет­ке (клет­ка F6)?
1) 14
2) 17
3) 19
4) 21

Ключевые слова
ветвление
полная форма ветвления
неполная форма ветвления
разветвляющийся алгоритм
простое условие
составное условие

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

Полная форма ветвления
если <условие>
то <действие 1>
иначе <действие 2>
все
Да
Нет

Неполная форма ветвления
если <условие>
то <действие 1>
все
Пример:
алг сборы на прогулку
нач
если на улице дождь
то взять зонтик
все
кон
Да
Нет

Вычисление функции f(x)=|x|
Начало
Список данных
X, Y -вещ
Х
Х>0
Y:=X
Y:=-X
Y
Конец
да
нет

Простые и составные условия
Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and (и), or (или), not (не).
Пример. Алгоритм определения принадлежности точки Х отрезку [A; B].
Ответ: Принадлежит
A=2
X=4
B=6
Ответ: Не принадлежит
B=4
X=6

10
30
30 > 10 (Да)
20 > 30 (Нет)
Y = A
B >Y
C >Y
Y = B
Наибольшая из 3-х величин
Переменной Y присваивается значение большей из трёх величин A, B и C.
Ответ: Y = 30

Решение линейного уравнения ax + b = 0

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

Алгоритм для Робота
Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, начав дви­же­ние в ней и вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ уце­ле­ет и оста­но­вит­ся в за­кра­шен­ной клет­ке (клет­ка F6)?
НА­ЧА­ЛО
ПОКА снизу свободно ИЛИ спра­ва сво­бод­но
ПОКА спра­ва сво­бод­но впра­во
КОНЕЦ ПОКА
вниз
КОНЕЦ ПОКА
КОНЕЦ
1) 22
2) 19
3) 15
4) 12

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