Программирование разветвляющихся алгоритмов

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

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

Выражение называется логическим, если результатом его вычисления является логическое значение true (истина) или false (ложь). Логические выражения в языке Pascal служат для записи условий выполнения определенных операторов или поиска необходимых данных и чаще всего встречаются в операторах ветвления и цикла.

Простые логические выражения могут содержать константы, переменные и выражения сравнимого типа, соединенные между собой знаками операций отношения (<,>,<=,>=,<>). Из простых логических выражений составляются более сложные с использованием логических операций not, and, or, xor (см. таблицу 1). Приоритет выполнения логических операций следующий:

1) not;

2) and;

3) or; xor.

Изменение приоритета логических операций достигается применением скобок. В таблице 14 приведено несколько примеров записи логических выражений на Pascal.

Таблица 14 − Логические выражения

Логическое выражение	Запись на языке Pascal
Оба числа a и b положительны	(a > 0) and (b > 0)
Хотя бы одно из чисел a и b положительно	(a > 0) or (b > 0)
Только одно из чисел a и b положительно	(a > 0) xor (b > 0)
	(x> = a) and (x <= b)
	(x < a) or (x > b) или not((x >= a) and (x <= b))
и	((x < a) or (x > b)) and (x <> c)
Число x принадлежит одному из интервалов [a; b] или [c; d]	(x >= a) and (x <= b) or (x >= c) and (x <= d)