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

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

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

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

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

Пример

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

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

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

Решение: S=3,14 R2

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

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

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

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

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

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

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: