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

Что такое ветвление

Ветвление — это форма организации алгоритма, при которой выполнение того или иного действия зависит от выполнения некоторого условия. Алгоритм перестаёт быть прямой цепочкой команд: в нём появляется «развилка», и компьютер выбирает один из путей.

В основе ветвления лежит условие — высказывание, которое может быть либо истинным, либо ложным. В зависимости от ответа «да» или «нет» исполнитель идёт по одной из ветвей.

Полная и неполная форма

Различают две формы ветвления. В полной форме заданы действия и для случая, когда условие истинно, и для случая, когда оно ложно. В неполной форме действие выполняется только при истинном условии, иначе ничего не происходит.

Разобранный пример

Запишем алгоритм проверки оценки в виде условной записи:

если оценка больше или равна 3 то вывести «Зачёт» иначе вывести «Незачёт»

Здесь условие — «оценка больше или равна 3». Если оно истинно, выводится «Зачёт», если ложно — «Незачёт». Это полная форма ветвления.

В блок-схеме условие изображают ромбом. От него отходят две стрелки с подписями «да» и «нет», каждая ведёт к своему блоку действий.

+-----------+ | оценка>=3?| +-----------+ да / \ нет «Зачёт» «Незачёт»

Сложные условия

Условие может быть составным, если в нём используются логические связки «и», «или», «не». Например: «если идёт дождь и нет зонта, то остаться дома». Такое условие истинно, только когда выполнены обе части.

Частые ошибки. Не забывайте, что в неполной форме при ложном условии действие просто пропускается. В блок-схеме условие всегда обозначают ромбом, а не прямоугольником. Следите, чтобы из ромба выходили обе ветви — «да» и «нет».

Вложенные ветвления

Иногда одного условия недостаточно, и внутри ветви размещают ещё одно ветвление. Такие конструкции называют вложенными. С их помощью алгоритм выбирает один вариант из нескольких. Например, чтобы определить, положительное число, отрицательное или ноль, нужны два условия.

если число > 0 то вывести «положительное» иначе если число < 0 то вывести «отрицательное» иначе вывести «ноль»

Где встречается ветвление

Ветвление лежит в основе работы любой умной техники. Стиральная машина выбирает режим в зависимости от ткани, кондиционер включается, если в комнате жарко, игра реагирует на нажатие кнопки. Во всех этих случаях устройство проверяет условие и выбирает действие. Умение составлять алгоритмы с ветвлением — важный шаг к программированию.

Кратко о главном

• Ветвление — это выбор действия в зависимости от истинности условия.
• Условие — высказывание, которое бывает истинным или ложным.
• В полной форме заданы обе ветви, в неполной — только при истинном условии.
• В блок-схеме условие изображают ромбом с ветвями «да» и «нет».
• Условие может быть составным с логическими связками «и», «или», «не».