Алгоритмы с ветвлениями

1.

Алгоритмы с ветвлениями
Для организации выбора действий в языке
Паскаль имеются две алгоритмические
конструкции:
• ВЕТВЛЕНИЕ – условный оператор IF;
• ВЫБОР – условный оператор CASE.
1

2. Оператор ветвления IF

IF используется для выбора одного из двух
направлений дальнейшего хода программы
выбор последовательности инструкций
осуществляется во время выполнения программы в
зависимости от выполнения условия
Алгоритмы с IF могут быть с полным ветвлением,
неполным ветвлением, с последовательным и
вложенным ветвлениями.
2

3.

Полное ветвление
IF < условие> then
действие1
else действие2;
начало
ввод А, В
да
A>В
С := А
нет
IF A>B then C:=A
else C:=B;
С := В
вывод С
конец
3

4.

Неполное ветвление
IF < условие>
then действие1;
начало
ввод А, В
С := А
IF B>A then C:=B;
да
B>A
нет
С := В
вывод С
конец
4

5.

Последовательное ветвление
IF < условие> then
действие1 else
действие2;
IF < условие> then
действие3;
начало
ввод А, В, С
да
A>В
D := А
да
нет
D := В
C>D
нет
IF A>B then D:=A
else D:=B;
IF C>D then D:=C;
D := C
вывод D
конец
5

6.

Вложенное ветвление
начало
ввод А, В, С
да
да
D := А
A>C
нет
A>В
нет
да
D := C
D := В
вывод D
конец
6
B>C
нет
D := C

7. Вложенное ветвление

IF <условие> then if <условие> then действие1
else действие2
else if < условие> then действие3
else действие4;
IF A>B then if A>C then D:=A
else D:=C else if B>C then D:=B
else D:=C;

8.

Условие — это выражение логического типа, которое может
принимать одно из двух значений: TRUE (истина — условие
выполняется) или FALSE (ложь — условие не выполняется)
В Паскале допускаются все виды отношений:
больше;
< меньше;
= равно;
<= меньше или равно;
>= больше или равно;
<> не равно.
>
8

9. Условие – логическое выражение

Простое
Сложное
равенство или
неравенство
составляется из
простых с помощью
логических операций
Операции отношения:
Логические операции:
=, <>, >, <, >=, <=, div,
mod
not and or
9

10. Сложные логические выражения

If (a > 90) or (b > 90) or (c > 90) then
If (a < 90) and (b < 90) and (c < 90) then
10

11. Оператор ветвления Case

Case используется для выбора одного из
нескольких направлений дальнейшего хода
программы
Выбор последовательности инструкций
осуществляется во время выполнения
программы в зависимости от равенства значения
переменной-селектора константе, указанной
перед группой инструкций;
В качестве переменной-селектора можно
использовать переменную целого (integer) или
символьного (char) типа

12. Форма записи Case

Case <переменная> of
1: действие 1;
2: действие 2;
3: действие 3;
else действие 4; end;
Case a of
1: write (‘нет’);
2..5: write (‘да’);
Else write (A+10); end;

13. Д/З

§ 3.4. Программирование разветвляющихся алгоритмов 129
3.4.1. Условный оператор 129
3.4.2. Составной оператор 130
3.4.3. Многообразие способов записи ветвлений 131