Разветвляющийся тип алгоритмов

Линейный тип алгоритмов

Основные типы алгоритмов

Известны три типа алгоритмов – линейные, разветвляющиеся, циклические.

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

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

Пример

Постановка задачи: вычислить площадь круга, если известен радиус.

Дано: R – радиус круга.

Найти: S – площадь круга.

Решение: S=3,14 R²

Словесная форма записи алгоритма

Выберем русский язык для записи алгоритма в этой форме и запишем последовательность команд, выполнение которых при заданном значении радиуса позволит найти площадь:

1. Прочесть значение R.

2. Умножить значение R на 3,14.

3. Умножить результат второго действия на значение R.

4. Записать полученный результат как значение S.

На языке блок-схем– рис. 8

Решение задач не всегда можно представить в виде линейного алгоритма.

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

При графическом способе ветвление организуется с помощью логического элемента (ромб), имеющего один вход и два выхода. Назначение логического элемента – проверка заданного условия. В зависимости от выполнения (истинности) или невыполнения (ложности) проверяемого условия возможен выход соответственно на ветвь «Да» или «Нет».

Пример

Постановка задачи: вычислить .

Дано: х – значение аргумента.

Найти: у – значение функции.

Решение:

y= x, если х³0

-x, если х<0

Блок-схема - см. рис. 9.