Разветвляющиеся алгоритмы и программы.

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

Рис. 25. Разветвляющаяся алгоритмическая конструкция

Выполнение: сначала вычисляется значение логического выражения (условия). Если значение истинно (true), то выполняется Действие 1, иначе, если значение ложно (false), то выполняется Действие 2.

Р азветвляющийся алгоритм может быть полным (см. рис. 25) и неполным, когда отсутствует одна из ветвей (см. рис. 26).

а) б)

Рис. 26. Неполная разветвляющаяся алгоритмическая конструкция

Базовый разветвляющийся алгоритм в Delphi реализует условный оператор if, общий синтаксис которого имеет вид:

If <условие> then <Действие 1>

else <Действие 2>;

где If – если, then – тогда, else – иначе, условие – логическое выражение, которое при вычислении дает значение ИСТИНА или ЛОЖЬ. Действие 1 выполняется в случае, если логическое выражение принимает значение ИСТИНА, в противном случае, если логическое выражение принимает значение ЛОЖЬ, выполняется Действие 2.

Неполный условный оператор (см. рис. 26) If имеет вид:

а) If < условие > Then < Действие >;

б) if < условие > Then Else < Действие >;

Важно: перед Else точка с запятой ";" никогда не ставится.

По одной из ветвей допускается только один оператор. Если по одной ветви необходимо использовать несколько операторов, то необходимо эту группу операторов оформить в составной оператор, т.е. заключить в операторные скобки begin end. Например:

if < условие >

Then begin

< Действие 1 >

< Действие 2 >

…

< Действие 5 >

end

Else < Действие 6 >;

Условные операторы могут быть вложенными друг в друга. Правило связывания then и else: Else связывается с ближайшим вверх по тексту не связанным then.

Правила написания программы позволяют записывать её в свободной форме. Однако для удобства восприятия программы, особенно большой и сильно разветвлённой, рекомендуется писать слово else под if, к которому оно относится.

If <условие 1>

then if <условие 2>

then <оператор 1>

else if <условие 3>

then begin

<оператор 2>;

<оператор 3>;

end

else <оператор 3>

else <оператор 4>;

Базовый разветвляющийся алгоритм в Excel реализует условная функция ЕСЛИ, общий синтаксис которого имеет вид: