Алгоритмы с ветвлениями

1. Алгоритмы с ветвлениями

АЛГОРИТМЫ С
ВЕТВЛЕНИЯМИ
Алгоритмы, в которых есть
выбор действий в зависимости
от условия, называются
АЛГОРИТМАМИ С
ВЕТВЛЕНИЕМ.

2. Запись линейного алгоритма с помощью блок-схемы:

ЗАПИСЬ ЛИНЕЙНОГО
АЛГОРИТМА С ПОМОЩЬЮ
БЛОК-СХЕМЫ:
Описание
действий,
которые
выполняются в
заданном
порядке.
НАЧАЛО
ОТРЕЗАТЬ ЛОМТИК ХЛЕБА
НАМАЗАТЬ ХЛЕБ МАСЛОМ
ОТРЕЗАТЬ ЛОМТИК СЫРА
ПОЛОЖИТЬ СЫР НА ХЛЕБ
КОНЕЦ

3. Пример алгоритма с ветвлением:

ПРИМЕР АЛГОРИТМА С
ВЕТВЛЕНИЕМ:
Подъехал Иван-царевич к камню
НЕТ
НАПРАВО
ПОЙДЕШЬ?
ГОЛОВУ СЛОЖИШЬ
ДА
КОНЯ ПОТЕРЯЕШЬ

4. Вы доделываете уроки и собираетесь погулять. Пойдете или нет зависит от того, какая на улице погода. Составить алгоритм своих

ВЫ
ДОДЕЛЫВАЕТЕ
УРОКИ
И
СОБИРАЕТЕСЬ ПОГУЛЯТЬ. ПОЙДЕТЕ ИЛИ
НЕТ ЗАВИСИТ ОТ ТОГО, КАКАЯ НА УЛИЦЕ
ПОГОДА. СОСТАВИТЬ АЛГОРИТМ СВОИХ
ДЕЙСТВИЙ.
1.
2.
3.
4.
Алгоритм.
Начало.
Доделать уроки.
ЕСЛИ на улице хорошая погода,
ТО пойти гулять,
ИНАЧЕ сидеть дома.
Конец.

5. Алгоритм Блок-схема

АЛГОРИТМ
1.
2.
3.
4.
Начало
Доделать уроки
БЛОК-СХЕМА
НАЧАЛО
ДОДЕЛАТЬ УРОКИ
ЕСЛИ на улице
ДА
хорошая погода,
ТО пойти гулять
ИНАЧЕ сидеть
дома
ПОЙТИ ГУЛЯТЬ
Конец
НА УЛИЦЕ
ХОРОШАЯ
ПОГОДА?
НЕТ
СИДЕТЬ ДОМА
КОНЕЦ

6.

1.
2.
3.
4.
5.
6.
Начало.
Задать число Х.
К заданному числу прибавить 2.
ЕСЛИ результат больше 7,
ТО вычесть 3,
ИНАЧЕ умножить на 2.
Записать результат.
Конец.

7.

АЛГОРИТМ:
БЛОК-СХЕМА:
1. Начало.
2. Задать число X.
НАЧАЛО
ЗАДАТЬ
ЧИСЛО Х
3. К заданному числу
прибавить 2.
4. ЕСЛИ результат
больше 7,
ТО вычесть 3,
ИНАЧЕ умножить на 2.
5. Записать результат.
6. Конец.
+2
ДА
НЕТ
>7
–3
×2
ЗАПИСАТЬ
РЕЗУЛЬТАТ
КОНЕЦ

8. Блок-схема пословицы

БЛОК-СХЕМА
ПОСЛОВИЦЫ
ДА
Любишь
кататься?
Люби саночки возить
НЕТ

9. Полное ветвление

ПОЛНОЕ ВЕТВЛЕНИЕ
ДА
ДЕЙСТВИЯ 1
ВОПРОС
?
НЕТ
ДЕЙСТВИЯ 2
Ключевые слова: ЕСЛИ…ТО…ИНАЧЕ

10. Неполное ветвление

НЕПОЛНОЕ
ВЕТВЛЕНИЕ
ДА
ВОПРОС
?
НЕТ
ДЕЙСТВИЯ 1
Ключевые слова: ЕСЛИ…ТО…