Ветвление в алгоритмах
💻 Информатика · 7 класс
Алгоритмы с условием: полная и неполная форма ветвления и блок-схемы для выбора действий.
Что такое ветвление
Ветвление — это форма организации алгоритма, при которой выполнение того или иного действия зависит от выполнения некоторого условия. Алгоритм перестаёт быть прямой цепочкой команд: в нём появляется «развилка», и компьютер выбирает один из путей.
В основе ветвления лежит условие — высказывание, которое может быть либо истинным, либо ложным. В зависимости от ответа «да» или «нет» исполнитель идёт по одной из ветвей.
Полная и неполная форма
Различают две формы ветвления. В полной форме заданы действия и для случая, когда условие истинно, и для случая, когда оно ложно. В неполной форме действие выполняется только при истинном условии, иначе ничего не происходит.
| Форма | Если условие истинно | Если условие ложно |
|---|---|---|
| Полная | выполнить действие 1 | выполнить действие 2 |
| Неполная | выполнить действие | пропустить, идти дальше |
Разобранный пример
Запишем алгоритм проверки оценки в виде условной записи:
если оценка больше или равна 3
то вывести «Зачёт»
иначе вывести «Незачёт»Здесь условие — «оценка больше или равна 3». Если оно истинно, выводится «Зачёт», если ложно — «Незачёт». Это полная форма ветвления.
В блок-схеме условие изображают ромбом. От него отходят две стрелки с подписями «да» и «нет», каждая ведёт к своему блоку действий.
+-----------+
| оценка>=3?|
+-----------+
да / \ нет
«Зачёт» «Незачёт»Сложные условия
Условие может быть составным, если в нём используются логические связки «и», «или», «не». Например: «если идёт дождь и нет зонта, то остаться дома». Такое условие истинно, только когда выполнены обе части.
Частые ошибки. Не забывайте, что в неполной форме при ложном условии действие просто пропускается. В блок-схеме условие всегда обозначают ромбом, а не прямоугольником. Следите, чтобы из ромба выходили обе ветви — «да» и «нет».
Вложенные ветвления
Иногда одного условия недостаточно, и внутри ветви размещают ещё одно ветвление. Такие конструкции называют вложенными. С их помощью алгоритм выбирает один вариант из нескольких. Например, чтобы определить, положительное число, отрицательное или ноль, нужны два условия.
если число > 0
то вывести «положительное»
иначе
если число < 0
то вывести «отрицательное»
иначе вывести «ноль»Где встречается ветвление
Ветвление лежит в основе работы любой умной техники. Стиральная машина выбирает режим в зависимости от ткани, кондиционер включается, если в комнате жарко, игра реагирует на нажатие кнопки. Во всех этих случаях устройство проверяет условие и выбирает действие. Умение составлять алгоритмы с ветвлением — важный шаг к программированию.
| Условие | Действие при «да» | Действие при «нет» |
|---|---|---|
| Идёт дождь? | Взять зонт | Оставить зонт дома |
| Светофор зелёный? | Идти | Стоять |
Кратко о главном
- Ветвление — это выбор действия в зависимости от истинности условия.
- Условие — высказывание, которое бывает истинным или ложным.
- В полной форме заданы обе ветви, в неполной — только при истинном условии.
- В блок-схеме условие изображают ромбом с ветвями «да» и «нет».
- Условие может быть составным с логическими связками «и», «или», «не».