Сложные алгоритмические структуры. Ветвления и циклы

Ветвления

Логические выражения
Условие (логическое выражение) – высказывание, значение которого может быть либо «истина», либо «ложь».
Слон больше бегемота
Москва – столица России
a>b+c
2>5 ??
Знаки логических операций:
>
<
=
>=
<=
<>

Условный оператор if
if (условие) then
begin
действия 1;
end
else
begin
действия 2;
end;
begin .. end; - процедурные скобки, ограничивают тела ветвлений и циклов, можно не ставить, если в теле 1 действие.
else
then
Перед else знак «;» не ставится.

Неполное ветвление
if (условие) then
begin
действия 1;
end;

Сложные условия
if (a>5) or (a<-5) then …
Сложное условие – несколько простых условий, объединенных логическими связками (И, Или, Не).

Операция НЕ (инверсия)
Изменяет значение условия на противоположное.
Обозначение в Pascal – not.
Таблица истинности логического выражения Х – это таблица, где в левой части записываются все возможные комбинации значений исходных данных, а в правой – значение выражения Х для каждой комбинации.

Операция И (логическое умножение, конъюнкция)
1
0
0
0
конъюнкция – от лат. conjunctio — соединение
A ∧ B
Сложное условие имеет значение «истина» только когда все простые условия имеют значение «истина».
Обозначение в Pascal – and.

Операция ИЛИ (логическое сложение, дизъюнкция)
1
0
1
1
дизъюнкция – от лат. disjunctio — разъединение
Сложное условие имеет значение «истина» когда хотя бы одно из простых условий имеет значение «истина».
Обозначение в Pascal – or.

Циклы

Виды циклов
Цикл – повторяющаяся последовательность действий.
1) Цикл с предусловием (while)
while (условие) do
begin действия;
end;
Минимальное число итераций – 0, максимальное – бесконечность.
Итерация – единичное выполнение тела цикла

Виды циклов
2) Цикл с постусловием (repeat)
repeat
действия;
until (условие);
Минимальное число итераций – 1, максимальное – бесконечность.