Лекция 4. Разветвляющиеся алгоритмы
Ветвление (разветвляющийся
алгоритм, альтернатива) − конструкция,
которая дает возможность выбора только одного варианта из двух или более
предложенных альтернатив. Фрагмент блок-схемы реализации ветвления
(полная форма) представлен на рисунке 3.6.
Принцип действия: проверяется
условие. Если
условие верно, то выпол-
няется
оператор 1. Если условие неверно, то выполняется
оператор 2. Далее
осуществляется переход к следующему шагу алгоритма.
Рисунок 1 – Ветвление (полная форма)
Неполное ветвление –
алгоритмическая конструкция, в которой действие
выполняется только при истинности предложенного условия (рисунок 2).
Рисунок 2 – Неполное ветвление
Принцип действия: проверяется
условие. Если
условие верно, то выполняется
оператор 1 и осуществляется переход к следующему шагу алгоритма. Если
условие неверно, то переход к следующему
шагу алгоритма выполняется
сразу.
Вложенное ветвление − алгоритмическая конструкция, в которой действие
выполняется только при истинности (или ложности) некоторой
последовательности предложенных условий. Примерная схема алгоритма
вложенного ветвления представлена на рисунке 3.
Рисунок 3 – Графическое представление
вложенного ветвления
Множественное ветвление − алгоритмическая конструкция,
позволяющая
сделать выбор из произвольного числа предложенных, равнозначных по сути
альтернатив (рисунок 4).
Рисунок 4 – Графическое представление множественного ветвления
Реализация ветвления на языке Python
На языке
Python все рассмотренные виды ветвления можно реализовать с
помощью одной конструкции,
условного оператора
if … elif … else …
Условный оператор (оператор альтернативы)
− это структурированный
оператор, предназначенный для выделения из составляющих его операторов
одного, который и выполняется в дальнейшем.
Общий формат условного оператора: