Лекция: Алгоритмы ветвления.

Иногда действия зависят от того или иного условия. Например:

· если воскресенье, то не идём на занятия;

· если дождь, то берём зонт, если нет, зонт не берём;

· если число отрицательное, то нельзя из него из-влечь действительный квадратный корень;

· если знаменатель дроби равен нулю, то дробь вы-числить нельзя, иначе — можно.

Выбор того или иного действия означает выбор той или иной 'ветки'. Ветвление — это алгоритмическая конструкция, в которой в зависимости от условия выполняется та или иная последовательность действий. Если ветвление определяет действия для верного и неверного условия (содержит две ветки), то это полная форма ветвления. Если ветвление описывает действия только для верного условия, то это неполная форма. Полную форму ветвления используют в предложениях типа: если <условие> то… иначе… Неполную форму ветвления можно распознать в предложениях типа: если <условие> то ..

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