Базовые алгоритмические структуры

Следование
Ветвление
Цикл

Следование – это вид структуры, в которой одна цепочка действий выполняется один раз;
Алгоритм, использующий только структуру следование, называется линейным.
В таком алгоритме последовательность выполнения действий не зависит от исходных данных и промежуточных результатов, т.е. является линейной.
Алгоритм обработки величин можно разбить на этапы:
задание исходных данных (присваивание или ввод);
реализация вычислений или обработка данных;
вывод результатов.
Программа с линейной структурой может содержать операторы:
присваивания,
ввода,
вывода,
обращения к процедуре.

Ветвление – это вид структуры, содержащий две цепочки действий, из которых выполняется только одна и только один раз, либо одну цепочку действий, которая может выполняться или нет;
Запись ветвления на алгоритмическом языке
Полная форма:
ЕСЛИ <условие> ТО <следствие> ИНАЧЕ <альтернатива>
Неполная форма:
ЕСЛИ <условие> ТО <следствие>

Запись ветвления на языке блок-схем
Полная форма
Неполная форма

Сложное условие - состоит из нескольких простых, соединенных логическими связками – И, ИЛИ, НЕ.
Для реализации следствия требуется выполнение всех простых условий - используется И;
ЕСЛИ <условие1> И <условие2> ТО <следствие> ИНАЧЕ <альтернатива>
Для реализации следствия достаточно выполнения хотя бы одного из простых условий - используется ИЛИ;
ЕСЛИ <условие1> ИЛИ <условие2> ТО <следствие> ИНАЧЕ <альтернатива>
Для реализации следствия требуется невыполнение условия - используется НЕ.
ЕСЛИ НЕ<условие> ТО <следствие> ИНАЧЕ <альтернатива>
Замена условия на противоположное:
- следствие и альтернатива меняются местами.
Противоположные знаки «>» - «<=», «<» - «>=», «=» - «< >»;
связка «ИЛИ» на «И»; «И» на «ИЛИ»

Если следствие или альтернатива или и то и другое являются ветвлениями, то используется структура вложение ветвлений.
Запись вложения ветвлений на алгоритмическом языке:
ЕСЛИ <условие1> ТО
ЕСЛИ <условие2> ТО <следствие2> ИНАЧЕ <альтернатива2>
ИНАЧЕ
ЕСЛИ <условие3> ТО <следствие3> ИНАЧЕ <альтернатива3>
Запись вложения ветвлений на языке блок-схем:
следствие 1
альтернатива 1

Программирование ветвлений
на языке Pascal
Полная форма
IF <условие> THEN <следствие> ELSE <альтернатива>;
Неполная форма:
IF <условие> THEN <следствие>;
Для программирования ветвлений используется условный оператор

Если следствие и/или альтернатива содержат не одно, а несколько действий, то эти действия должны ограничиваться операторами begin, end
Полная форма:
IF <условие> THEN
begin
<следствие>;
end
ELSE
begin
<альтернатива>;
end;
Неполная форма:
IF <условие> THEN
begin
<следствие>;
end;
Перед ELSE точка с запятой не ставится.

Логическая связка И обозначается ключевым словом AND
полная форма
IF (<условие1>) AND (<условие2>)
THEN <следствие>
ELSE <альтернатива>;
неполная форма
IF (<условие1>) AND (<условие2>) THEN <следствие>;
Логическая связка ИЛИ обозначается ключевым словом OR
полная форма
IF (<условие1>) OR (<условие2>)
THEN <следствие>
ELSE <альтернатива>;
неполная форма
IF (<условие1>) OR (<условие2>) THEN <следствие> ;

Логическая связка НЕ обозначается ключевым словом NOT
полная форма
IF NOT (<условие>) THEN <следствие> ELSE <альтернатива>;
неполная форма
IF NOT(<условие>) THEN <следствие>;
Все простые условия в составе сложного заключаются в круглые скобки

Вложение ветвлений на языке Pascal запишется в следующем виде:
IF <условие1>
THEN
IF <условие2> THEN <следствие2> ELSE <альтернатива2>
ELSE
IF <условие3> THEN <следствие3> ELSE <альтернатива3>;

Пример1: Заданы координаты двух точек A(x1, y1) B(x2, y2). Определить, какая из точек расположена ближе к началу координат.

Пример2: Заданы числа x, y, не равные друг другу. Большее из них заменить их удвоенным произведением, меньшее половиной их суммы.