Графическое представление разветвляющихся алгоритмов

Цель обучения:

7.4.1.2 строить блок-схемы алгоритмов ветвления

Цель урока:

• Научить учащихся строить блок-схемы разветвляющихся алгоритмов, используя основные элементы блок-схем, и применять их для решения задач.

Учащиеся:

• Учащиеся смогут объяснить, что такое разветвляющийся алгоритм.
• Смогут строить простые блок-схемы с ветвлением.
• Смогут анализировать алгоритмы и исправлять ошибки в их логике.

1. Что такое алгоритм и ветвление в алгоритмах?

Алгоритм – это последовательность шагов, которые приводят к решению задачи.

Разветвляющийся алгоритм – это алгоритм, в котором выполнение действий зависит от выполнения некоторого условия.

Если условие истинно (правда) – выполняется один набор действий, если ложно – другой.

2. Ветвление в алгоритмах

Ветвление бывает:

• Полное ветвление – есть действия и при истинном, и при ложном условии.
• Неполное ветвление – действия выполняются только при истинном условии.

Полное ветвление	Неполное ветвление

Пример:

• Если на улице дождь, возьми зонт. (неполное ветвление)
• Если на улице дождь, возьми зонт, иначе надень кепку. (полное ветвление)

3. Блок-схемы разветвляющихся алгоритмов

Блок-схема – это графическое представление алгоритма с использованием специальных фигур.

Основные блоки:

• Овал – начало и конец алгоритма.
• Параллелограмм – ввод или вывод данных.
• Прямоугольник – действие (вычисление, изменение переменной и т. д.).
• Ромб – условие (проверка «да» или «нет»).

4. Правила построения блок-схем разветвляющихся алгоритмов

1. Начинаем с блока «Начало».
2. После ввода данных идет ромб (проверка условия).
3. Из ромба выходят две стрелки:
   • Одна ведет к действиям, если условие истинно.
   • Другая – к действиям, если условие ложно.
4. После выполнения действий пути объединяются и переходят к следующему шагу.
5. Завершаем алгоритм блоком «Конец».

5. Пример блок-схемы разветвляющегося алгоритма

Задача: проверить, является ли число четным.

Алгоритм:

1. Ввести число.
2. Проверить: если число делится на 2 без остатка, вывести «Четное», иначе – «Нечетное».
3. Завершить работу.

Блок-схема:

6. Резюме

• Разветвляющиеся алгоритмы позволяют выполнять разные действия в зависимости от условий.
• Блок-схемы помогают наглядно представить алгоритм.
• Для ветвления используется ромб с двумя выходами.

Вопросы:

1. Что такое разветвляющийся алгоритм? В чем его отличие от линейного алгоритма?
2. Какие виды ветвлений существуют в алгоритмах? Приведите примеры.
3. Какие основные блоки используются в блок-схемах, и для чего они нужны?
4. Какой блок используется для представления условия в блок-схеме? Какие выходы у него есть?
5. Как построить блок-схему алгоритма, который проверяет, является ли число положительным, отрицательным или нулем?

Упражнения:

Упр 1. Сопоставь блок с описанием

Задачи:

Задача 1. Построить блок-схему алгоритма, который проверяет, имеет ли человек право водить автомобиль (18 лет и старше).

Задача 2. Отрицательное число (Математика) 
Дано число. Определите, является ли оно отрицательным или нет. Построить блок-схему, которая будет демонстрировать решение данной задачи.

Задача 3. Замерзание воды (Физика)
Вода замерзает при температура ниже 0°C. Определите может ли замерзнуть вода, если на улице t°C напечатать «Замерзает», иначе – «Не замерзает». Построить блок-схему, которая будет демонстрировать решение данной задачи.

Задача 4. Хищники (Биология)
Если животное питается мясом, вывести «Хищник», в остальных случаях вывести  «Травоядное». Построить блок-схему, которая будет демонстрировать решение данной задачи.

Задача 5. Составьте задачу по биологии/физике/географии, решение для которой можно представить в виде следующей блок-схемы: