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

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

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

Полная форма ветвления

В полной форме для обоих исходов условия предусмотрено своё действие. Алгоритм всегда выбирает ровно одну из двух веток: первую — при истинном условии, вторую — при ложном.

• если условие истинно
• то действие 1
• иначе
• действие 2

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

Неполная форма ветвления

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

• если условие истинно
• то действие 1

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

Сравнение двух форм

Как выбрать форму

Выбор формы зависит от смысла задачи:

1. Если для случая «условие не выполнилось» есть своё осмысленное действие — берут полную форму.
2. Если же при невыполнении условия делать ничего не нужно — достаточно неполной формы.
3. Лишняя ветка «иначе» только усложняет и запутывает запись алгоритма.

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

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

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

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