Similar presentations:
Алгоритмическая конструкция ветвление
1.
АЛГОРИТМИЧЕСКАЯКОНСТРУКЦИЯ ВЕТВЛЕНИЕ
2.
ВетвлениеВетвление - алгоритмическая конструкция, в которой в
зависимости от результата проверки условия («да» или «нет»)
предусмотрен выбор одной из двух последовательностей
действий (ветвей).
Алгоритмы,
в
основе
которых
лежит
структура
«ветвление», называют разветвляющимися.
3.
Полная форма ветвленияесли <условие>
то <действия 1>
иначе <действия 2>
все
Условие
Действие 1
Пример
алг правописание частиц НЕ, НИ
нач
если частица под ударением
то писать НЕ
иначе писать НИ
все
кон
Действие 2
4.
Неполная форма ветвленияесли <условие>
то <действия 1>
все
Условие
Действие 1
Пример:
алг сборы на прогулку
нач
если на улице дождь
то взять зонтик
все
кон
5.
Операции сравненияA<B
A <= B
А меньше В
А меньше или равно В
A=B
А равно В
A>B
А больше В
A >= B
А больше или равно В
A <> B
А не равно В
6.
Вычисление функции f(x)=|x|Начало
Список данных
X, Y -вещ
Х
да
Х>0
Y:=X
нет
Y:=-X
Y
Конец
7.
Простые и составные условияПростые условия состоят из одной операции сравнения.
Составные условия получаются из простых с помощью
логических связок and (и), or (или), not (не).
Пример. Алгоритм определения принадлежности точки Х
отрезку [A; B].
A, B, X
да
(X>=A) and (X<=B)
ДА
нет
НЕТ
Ответ:
Ответ:Не
Принадлежит
принадлежит
A=2
B=4
X=4
B=6
X=6
8.
Наибольшая из 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
9.
Решение линейного уравнения ax + b = 0Список данных
a, b, x - вещ
a, b
да
x:=-b/a
нет
a<>0
да
Корней нет
b<>0
нет
Любое число
10.
Разветвляющийся алгоритм для РоботаВ какую клетку переместится Робот после выполнения
следующего фрагмента алгоритма.
если справа свободно
или снизу свободно
то закрасить
все
если справа стена
то влево
все
если
слева стена
то вправо
все
б а
11.
Вопросы и заданияДополните алгоритм из примера 9 так, чтобы с его
помощью можно было найти наибольшую из четырёх
Приведите
Какие алгоритмы
пример
называют
разветвляющегося
разветвляющимися?
алгоритма
из
Составьте
алгоритм,
с
помощью
которого
можно
Запишите
Составьте
алгоритм
алгоритм,
определения
с
помощью
количества
которого
можно
чётных
величин
A,
B,
C
и
D.
Составьте
алгоритм
возведения
чётного
числа в
Какая
задача
решается
с
помощью
следующего
повседневной
жизни.
определить,
существует
литреугольник
треугольник
сзаданными
длинами
чисел среди
заданных
целых
чисел
А,
В и С.
определить,
является
ли
с
квадрат,
а
нечётного
в
куб.
алгоритма?
сторон
с.
длинами сторон
a, b,a,сb,равносторонним.
Y:=A
К:=0
да
Да
А>=0
B>Y
нет
Нет
K:=K+1
Y:=B
Да
B>=0
Нет
K:=K+1
да
C>Y
K
Y:=C
нет