«Основные алгоритмические конструкции. Ветвление. Полная форма ветвления»

Разветвлениями: команду разветвления для изменения порядка действий в алгоритме предложила еще более 150 лет тому дочь Дж. Байрона, Ада Лавлейс, которая считается первой программисткой в мире. Ее идеи реализовали лишь через 100 лет. Так возникли алгоритмы с разветвлениями.

Например, алгоритм перехода дороги по пешеходному переходу, который регулируется светофором: если горит зеленый свет, следует переходить дорогую, в другом случае — следует остановиться перед пешеходным переходом.

Алгоритмом с разветвлением можно считать алгоритм осуществления звонка из мобильного телефона: если есть средства на счету и сеть доступная, то ты набираешь номер адресата, иначе вызов не будет осуществлено. При построении таких алгоритмов используют алгоритмическую структуру разветвления.

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

Различают две формы структуры разветвления: полную и неполную. Структура разветвления полной формы похожая на условное высказывание «Если — то — иначе», в котором после «то» и «иначе» записывают не высказывание, а команды, которые необходимо выполнить в зависимости от истинности высказывания, записанного в условии. Ее можно подать графически.

Быть или не быть – таков вопрос;
Что благородней духом – покоряться
Пращам и стрелам яростной судьбы
Иль, ополчась на море смут, сразить их
Противоборством?…

На языке программирования это записывается так:
IF <логическое выражение>

THEN <оператор_1>
ELSE <оператор_ 2> ;

Если в качестве оператора должна выполняться серия операторов, то они объединяются в операторные скобки Begin-End.

If <логическое выражение> then
begin
[операторы1]
end
else
begin
[операторы2]
end;

Давайте составить программу для нахождения максимального из двух чисел a и b

Запишем условие нахождения максимального из двух чисел
If a > b

then max:=a
else max:=b;

Теперь запишем программу для решения этой задачи:
Program max;
var a, b, max: integer;
begin
write (‘Введите значение a= ’);
readln (a);
write (‘Введите значение b= ’);
readln (b);
if a>b
then max:=a
else max:= b;
writeln (‘Максимальное из двух данных чисел равно ’, max);
end.

Приведём примеры алгоритмов в виде блок-схем:
Пример: Алгоритм «Погода»

Словесная форма	Блок-схема
начало 1. определить температуру воздуха 2. если температура ниже 0, то надеть шубу, иначе надеть куртку конец