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

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