Конструкция «ветвление». Разветвляющиеся алгоритмы. Основы алгоритмизации (Информатика. 7 класс)

1. КОНСТРУКЦИЯ «ВЕТВЛЕНИЕ». РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ

ОСНОВЫ АЛГОРИТМИЗАЦИИ

2. ВЕТВЛЕНИЕ

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

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

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

4.

ПОЛНАЯ ФОРМА ВЕТВЛЕНИЯ
Да
Действие 1
Да
Условие
Нет
Действие 2
Будет дождь!
Ласточки
летают
низко?
Нет
Дождя не будет!

5.

ВЕТВЛЕНИЕ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ
если <условие>
то <действие 1>
иначе <действие 2>
все
Пример
алг правописание частиц НЕ, НИ
нач
если частица под ударением
то писать НЕ
иначе писать НИ
все
кон

6.

НЕПОЛНАЯ ФОРМА ВЕТВЛЕНИЯ
если <условие>
то <действие 1>
все
Да
Действие 1
Пример:
алг сборы на прогулку
нач
если на улице дождь
то взять зонтик
все
кон
Условие
Нет

7.

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

8.

РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ ДЛЯ РОБОТА
Робот находится центре поля. С помощью конструкции неполного ветвления
Робот обходит препятствие сверху.
если сверху стена
то
вправо
вверх
влево
все

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

10. УСЛОВИЕ

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

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

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

12.

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

13.

ПРОСТЫЕ И СОСТАВНЫЕ УСЛОВИЯ
Простые условия содержат одну операцию сравнения.
Составные условия получаются из простых с
помощью логических связок and (и), or (или), not (не):
✦ and (и) – одновременное выполнение двух условий;
✦ or (или) – выполнение хотя бы одного условия;
✦ not (не) - отрицание условия, записанного после not

14.

ПРИМЕР ПРОСТОГО УСЛОВИЯ:
«УМНЫЙ»ТЕРМОМЕТР
Начало
Список данных
temp - вещ
temp
простое условие
нет
да
temp> 36,6
температура нормальная
температура повышена
Конец

15.

ПРИМЕР СОСТАВНОГО УСЛОВИЯ
a, b, x
составное условие
да
нет
(x > = a) and (x < = b)
ДА
НЕТ

16.

ПОИСК НАИБОЛЬШЕЙ ИЗ 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

17.

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

18.

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

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

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

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

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

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

Составьте блок-схему алгоритма подсчета количества чётных
чисел среди заданных целых чисел А, В и С.

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

Известно, что 31 января 2022 года было понедельником. Какие
значения должны быть присвоены литерной переменной y в
алгоритме, определяющем день недели для любого числа
(chislo) января 2022 года?
chislo: = chislo mod 7
если chislo = 3 то у:='…'
если chislo = 4 то у:='…'
если chislo = 5 то у:='…'
если chislo = 6 то у:='…'
если chislo = 0 то у:='…'
если chislo = 1 то у:='…'
если chislo = 2 то у:='…'

23.

ОПОРНЫЙ КОНСПЕКТ
РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ
ВЕТВЛЕНИЕ
Условие
Полная форма
Простое
Составное
not
Неполная форма
and
or