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

1.

АЛГОРИТМИЧЕСКАЯ
КОНСТРУКЦИЯ ВЕТВЛЕНИЕ
ОСНОВНЫЕ
АЛГОРИТМИЧЕСКИЕ
КОНСТРУКЦИИ

2.

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

3.

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

4.

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

5.

Полная форма ветвления
если <условие>
то <действие 1>
иначе <действие 2>
все
Да
Действие 1
Пример
алг правописание частиц НЕ, НИ
нач
если частица под ударением
то писать НЕ
иначе писать НИ
все
кон
Условие
Нет
Действие 2

6.

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

7.

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

8.

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

9.

Наибольшая из 3-х величин
Переменной Y присваивается значение большей из трёх
величин A, B и C.
YY
B==>Y
AB
C
Шаг
Y:=A
да
B>Y
нет
Y:=B
1
Константы
А
В
С
10
30
20
Переменная
Y
10
2
да
Y:=C
C>Y
30 > 10 (Да)
нет
3
Условие
30
4
20 > 30 (Нет)
Ответ: Y = 30

10.

Решение линейного уравнения ax + b = 0
Список данных
a, b, x - вещ
a, b
да
x:=-b/a
нет
a<>0
да
Корней нет
b<>0
нет
Любое число

11.

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

12.

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

13.

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

14.

Самостоятельная работа
1) Составим блок схему сказочного алгоритма: “Поехал Иван – Царевич
на сером волке за Жар – Птицей. Ехал он, ехал, глядь – перед ним лежит
огромный камень. На камне надпись: “Направо пойдешь – коня
потеряешь, налево пойдешь – голову сложишь…”
2) Алгоритм Робот:
НАЧАЛО
ПОКА<справа свободно ИЛИ снизу свободно>
ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА
ПОКА <справа свободно>
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
Сколько клеток лабиринта соответствуют требованию, что, начав движение в
ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в
закрашенной клетке (клетка F6)?