Классификация алгоритмов

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

	Словесное описание	Алгоритмический язык	Блок-схема
Линейный	алгоритм, в котором все действия выполняются однократно в строго определенной последовательности (базовая структура следование)	действие 1 действие 2 . . . . . . . . . действие n
Ветвящийся	алгоритм, в котором в зависимости от выполнения или невыполнения некоторых условий, выбирается один из нескольких возможных путей вычислительного процесса (базовая структура ветвление). При ветвлении происходит однократный проход по одной из ветвей решения задачи. Признаком ветвящегося алгоритма является наличие операций условного перехода, когда происходит проверка истинности некоторого логического выражения, и, в зависимости от истинности или ложности проверяемого условия, для выполнения выбирается та или иная ветвь алгоритма. Логическое выражение - это выражение, записанное с помощью операций сравнения: <, >, <=, >=, =, <>. При составлении условий можно использовать совокупность связанных между собой условий - составные условия. Для этого используются логические союзы "И" или "ИЛИ", частица "НЕ". .
Структура ветвление существует в 4 вариантах	1) если-то	если условие   то действия все
	2) если-то-иначе	если условие   то действия 1   иначе действия 2 все
	3). выбор	выбор   при условие 1: действия 1   при условие 2: действия 2   . . . . . . . . . . . .   при условие N: действия N все
	4). выбор-иначе	выбор   при условие 1: действия 1   при условие 2: действия 2   . . . . . . . . . . . .   при условие N: действия N   иначе действия N+1 все
Циклический	алгоритм, который при каждом исполнении предписывает многократное выполнение одной и той же последовательности действий – тела цикла(базовая структура цикл).
	цикл пока с предусловием – Серия шагов повторяется до тех пор, пока условие цикла истинно.	нц пока условие   тело цикла (последовательность действий) кц
	цикл "до" с постусловием – серия шагов выполняется до тех пор, пока условие цикла ложно	нц   тело цикла до условие кц
	Цикл «для» (цикл с параметром) – предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. Цикл "для" используется для ситуаций, когда заранее известно количество повторений некоторых действий.	нц для i от N1 до N2   тело цикла кц

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

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

По способу исполнения выделяют также

Вспомогательные алгоритмы - алгоритмы, целиком используемые в составе других алгоритмов. Вспомогательный алгоритм представляет алгоритм решения некоторой подзадачи из исходной (основной) задачи.

Вспомогательный алгоритм, записанный на языке программирования, называется процедурой или подпрограммой.

Алгоритм может содержать обращение к самому себе как вспомогательному и в этом случае он называется рекурсивным.

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

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