3e2fc285803252f54dae595e6a0c1436

1. КОНСТРУКЦИЯ «ВЕТВЛЕНИЕ».

РАЗВЕТВЛЯЮЩИЕСЯ
АЛГОРИТМЫ
ОСНОВЫ АЛГОРИТМИЗАЦИИ

2. КЛЮЧЕВЫЕ СЛОВА

✦ ветвление
✦ полное ветвление
✦ неполное ветвление
✦ разветвляющиеся алгоритмы
✦ простые условия
✦ составные условия

3. ВЕТВЛЕНИЕ

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

4. АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ «ВЕТВЛЕНИЕ»

Да
Действие 1
Условие
Нет
Действие 2
Полное ветвление
Да
Условие
Нет
Действие 1
Неполное ветвление

5. ПОЛНАЯ ФОРМА ВЕТВЛЕНИЯ

Да
Действие 1
Да
Условие
Нет
Действие 2
Будет дождь!
Ласточки
летают
низко?
Нет
Дождя не будет!

6. ВЕТВЛЕНИЕ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ

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

7. НЕПОЛНАЯ ФОРМА ВЕТВЛЕНИЯ

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

8. РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ ДЛЯ РОБОТА

9. РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ ДЛЯ РОБОТА

Робот находится центре поля. С помощью конструкции неполного ветвления
Робот обходит препятствие сверху.
если сверху стена
то
вправо
вверх
влево
все

10. НЕПОЛНОЕ ВЕТВЛЕНИЕ В SCRATCH

11. УСЛОВИЕ

✦ Любой вопрос, на который можно
ответить ДА или НЕТ
✦ Высказывание –
повествовательное предложение,
о котором можно сказать, истинно
оно или ложно
✦ Логическое выражение
Да
Условие
Нет

12. ОПЕРАЦИИ СРАВНЕНИЯ

Для записи условий, в зависимости от результатов проверки
которых выбирается та или иная последовательность
действий, используются операции сравнения:
A < B — А меньше B;
A <= B — А меньше или равно B;
A = B — А равно B;
A > B — А больше B;
A >= B — А больше или равно B;
A <> B — А не равно B.

13. УСЛОВИЕ СО СТРОКАМИ

14. ПРОСТЫЕ И СОСТАВНЫЕ УСЛОВИЯ

Простые условия содержат одну операцию сравнения.
Составные условия получаются из простых с
помощью логических связок and (и), or (или), not (не):
✦ and (и) – одновременное выполнение двух условий;
✦ or (или) – выполнение хотя бы одного условия;
✦ not (не) - отрицание условия, записанного после not

15. ПРИМЕР ПРОСТОГО УСЛОВИЯ: «УМНЫЙ»ТЕРМОМЕТР

Начало
Список данных
temp - вещ
temp
простое условие
нет
да
temp> 36,6
температура нормальная
температура повышена
Конец

16. ПРИМЕР СОСТАВНОГО УСЛОВИЯ

a, b, x
составное условие
да
(x > = a) and (x < = b)
ДА
нет
НЕТ

17. ПОИСК НАИБОЛЬШЕЙ ИЗ 3-Х ВЕЛИЧИН

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

18. КОРНИ КВАДРАТНОГО УРАВНЕНИЯ

>

19.

САМОЕ ГЛАВНОЕ
Ветвление — алгоритмическая конструкция, в которой в
зависимости от результата проверки условия («Да» или
«Нет») предусмотрен выбор одной из двух
последовательностей действий (ветвей).
Различают:
✦ полное ветвление
✦ неполное ветвление
Алгоритмы, в основе которых лежит структура
«ветвление», называют разветвляющимися.

20. ВОПРОСЫ И ЗАДАНИЯ

Составьте алгоритм, с помощью которого можно определить,
существует ли треугольник с длинами сторон a, b, с.

21. ВОПРОСЫ И ЗАДАНИЯ

Составьте алгоритм возведения чётного числа в квадрат, а
нечётного - в куб.

22. ВОПРОСЫ И ЗАДАНИЯ

Какая задача решается с помощью следующего алгоритма?
K: = 0
да
A >=0
не
т
K: = K + 1
да
B>=0
K: = K + 1
K
не
т