Занятие 4. Разветвляющийся алгоритм

Алгоритмы, в которых последовательность действий зависит от некоторых условий - называются разветвляющимися. Например, если выполнен корректный ввод данных, то программа будет выполнять обработку этих данных, а иначе будет выдано сообщение об ошибке и программа прекратит свою работу.

Для задания условий используется логический тип данных.

Логический тип данных

К логическому типу данных относятся данные, которые могут иметь одно из двух значений – true (истина) и false (ложь). True и false это константы, значение первой равно 1, значение второй - 0. На множестве логических данных опреде­лены следующие основные операции:

NOT - логическое отрицание

AND - логическое умножение (и)

OR - логическое сложение (или)

XOR - логическое сложение ( исключающее или)

Результаты выполнения логических операций приведены в таблице:

Операция:	Операнд 1	Операнд 2	Результат
NOT	true false		false true
AND	true false true false	true false false true	true false false true
OR	true false true false	true false false true	true false true true
XOR	true false true false	true true false false	false true true false

Из этой таблицы следует, что:

• операция NOT определена для одного операнда

• для операции AND результат будет истиной только в том случае, если оба операнда истина

• для операции OR результат будет истиной только в том случае, если хотя бы один из операндов истина.

• для операции XOR результат будет истиной, если операнды имеют разные значения.

Описание данных логического типа

Выполняется с помощью ключевого слова BOOLEAN. Например:

Var

Pr: BOOLEAN;

Begin

Pr:=true;

Логические выражения

Для задания условий используются логические выражения. Логическое выражение может принимать два значения: true(истина) или false(ложь). Для составления логических выра­жений используются логические операции (NOT, AND, OR, XOR) и операции сравнения:

Операция	Описание
=	равно
<>	не равно
>	больше
<	меньше
>=	больше или равно
<=	меньше или равно

Например:

1. a>b – выражение оценивается как истина, если a=3 и b=5

2. a>b and b>c – выражение оценивается как истина, если a=15, b=10, c=3.

3. b>99 and b<1000 - выражение оценивается как истина, если b – трехзначное число.

4. c<99 or c>1000 - выражение оценивается как истина, если c – не трехзначное число.