Similar presentations:
Алгоритмическая конструкция ветвление. Основные алгоритмические конструкции
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)?