Алгоритмы с ветвлением
💻 Информатика · 6 класс
Что такое алгоритм с ветвлением
Алгоритм с ветвлением — это алгоритм, в котором следующее действие выбирается в зависимости от выполнения некоторого условия. В отличие от линейного алгоритма, где команды идут одна за другой, здесь путь раздваивается: при истинном условии выполняется один набор действий, при ложном — другой. Такую структуру ещё называют разветвляющейся.
Ветвление встречается в жизни постоянно. «Если идёт дождь — возьми зонт, иначе надень кепку». «Если светофор зелёный — переходи, иначе стой». Условие проверяется, и в зависимости от ответа «да» или «нет» выбирается действие.
Условие в алгоритме
Условие — это высказывание, которое может быть истинным или ложным. Например, «число больше 10», «дверь открыта», «температура ниже нуля». Компьютер проверяет условие и получает один из двух ответов: истина или ложь.
Ветвление бывает полным и неполным. В полном указаны действия и при истинном, и при ложном условии. В неполном действие выполняется только при истинном условии, а при ложном алгоритм просто идёт дальше.
| Вид ветвления | Форма записи | Что происходит при «нет» |
|---|---|---|
| Полное | если ... то ... иначе ... | выполняется ветвь «иначе» |
| Неполное | если ... то ... | действие пропускается |
Пример алгоритма
Составим алгоритм: определить, можно ли купаться, если известна температура воды.
если температура >= 20
то вывести: «Можно купаться»
иначе вывести: «Вода холодная»
Здесь проверяется условие «температура не меньше 20». Если оно истинно — выполняется первая ветвь, если ложно — вторая. Выполнится всегда ровно одна из ветвей.
Запись блок-схемой
Ветвление в блок-схеме изображают ромбом — это символ условия. Из ромба выходят две стрелки с подписями «да» и «нет», ведущие к разным действиям.
[Ромб: t >= 20?] --да--> [Можно купаться]
|--нет--> [Вода холодная]
Частые ошибки. Не забывайте про ветвь «иначе», если действие нужно и при ложном условии. И помните: в ветвлении выполняется только одна ветвь, а не обе сразу.
Вложенные ветвления
Иногда одного условия мало. Тогда внутри ветви помещают ещё одно ветвление — получается вложенное ветвление. Так можно разобрать сразу несколько случаев. Например, по оценке решить, как ученик сдал работу:
если оценка = 5
то вывести: «Отлично»
иначе если оценка = 4
то вывести: «Хорошо»
иначе вывести: «Нужно повторить»
Здесь проверяется сначала одно условие, а если оно ложно — переходят к следующему. Так разбираются все возможные варианты по очереди.
Где встречается ветвление
Ветвление есть почти в любой программе. Игра проверяет, попал ли игрок в цель; калькулятор проверяет, не делят ли на ноль; будильник проверяет, наступило ли нужное время. Без ветвления программа не смогла бы принимать решения и всегда вела бы себя одинаково.
Кратко о главном
- Алгоритм с ветвлением выбирает действие в зависимости от условия.
- Условие — высказывание, которое истинно или ложно.
- Ветвление бывает полным («если... то... иначе...») и неполным («если... то...»).
- В блок-схеме условие обозначают ромбом с выходами «да» и «нет».
- Всегда выполняется только одна ветвь.