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

Реализация команд ветвления в языке Паскаль

которой в зависимости от выполнения или невы-полнения некоторого условия совершается

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

команд 2>
Конец ветвления
Реализация команды на языке Паскаль
If < логическое

выражение >
Then
Begin <Серия команд 1> end
Else
Begin <Серия команд 2> end;

Вариант 1 (полный)

языке Паскаль
If < логическое выражение >

Then
Begin <Серия команд > end;

Вариант 2 (неполный)

два выражения связны знаком операции отношения. Выражение отношения определяет истин-ность

или ложность результата.
Операции отношения выполняют сравнение двух опе- рандов и определяют, истинно значение выражения или ложно. Результат операции отношения всегда принима-ет одно из двух значений: True (истина) или False (ложь).
Операнд – величина или выражение, над которыми производят операцию.

Примечание: А – простое логическое выражение (условие).

and B
Примечание: А и В – простые логические выражения (условия).
Логические

операции

or B
Примечание: А и В – простые логические выражения (условия).
Логические

операции

xor B
Примечание: А и В – простые логические выражения (условия).
Логические

операции

Выполнение каждой операции происходит с учетом ее приоритета.

различными приоритетами, связывается с операцией, имеющей более высокий приоритет.
Операнд, находящийся

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

следует иметь в виду, что служебное слово Иначе всегда связывается

с ближайшим по тексту служебным словом Если, которое еще не связано со служебным словом Иначе.

Если <логическое выражение 1> то
Если <логическое выражение 2>
то <серия команд 1>
иначе <серия команд 2>
иначе <серия команд 3>
Конец ветвления

If Then

Begin <Серия операторов 1> End
Else
Begin <Серия операторов 2> End
Else
Begin <Серия операторов 3> End;

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

если в процессе решения задачи приходится выбирать из двух взаимоисключающих

(противоположных) условий.
Например: X>=0 и X<0

!

Примечание: Логические выражения прописанные в команде ветвления и являются теми условиями, при выполнении или не выполнении которых и происходит выбор той или иной серии команд.

Границы применимости

в том случае, когда при решении задачи приходится выбирать не

из двух, а из нескольких вариан-тов условий.

Причем варианты условий, также как и в команде ветвления должны взаимно исключа-ть друг друга.

Значение 1: Begin end;

Значение 2: Begin <Список операторов 2> end;
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..
Значение n: Begin <Список операторов n> end;
Else
Begin <Список операторов> end;
End;

Выражение-селектор – это выражение, по значению которого и происходит переход к тому или иному списку операторов.

Вариант 1

Значение 1: Begin end;

Значение 2: Begin <Список операторов 2> end;
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..
Значение n: Begin <Список операторов n> end;
End;

Значения – это константы или диапазон констант дискретного типа.

Вариант 2

должны принадлежать дискретному типу: byte, integer, char (символьный).
Все значения, предшествующие

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

Write (‘Введите возраст’); Readln (W);

Case W of
1..6: Writeln (‘Дошкольник’);
7..17: Writeln (‘Школьник’);
18..60: Writeln (‘Рабочий’);
61..100: Writeln (‘Пенсионер’)
Else
Writeln (‘Ошибка при вводе возраста’)
End;
End.

Begin
Write (‘Введите аргумент K’); Readln (K);

Case K of
1: Z:= K+10;
3: Z:= Sgr (K) - 4;
18: Z:= K
End;
Writeln (‘Ответ: Z = ’ , Z)
End.

Пример. Оператор CASE

Operation: Char;
Begin
Write (‘Введите числа Х и

Y’); Readln (Х,Y);
Write (‘Введите операцию +, - , *); Readln (Operation);
Case Operation of
‘+’ : Rezult:= X + Y;
‘-’ : Rezult:= X – Y;
‘*’ : Rezult:= X * Y
End;
Writeln (‘Ответ: ’ ,Rezult)
End.

Пример. Оператор CASE