Reklama

Типы алгоритмов

Типы алгоритмов

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

Линейный – простые (т.е. без проверки условий) команды алгоритма следуют одна за другой, действия происходят только в одной заранее намеченной последовательности.

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

algl

Блоки алгоритма 1, 2, 3 выполняются именно в такой последовательности, после чего алгоритм достигает цели и заканчивается.

 

Алгоритм с ветвлением – в зависимости от выполнения или невыполнения условия, исполняется либо одна, либо другая ветвь алгоритма.

Алгоритм с ветвлениями

algv

В данном алгоритме проверяется условие, и если оно выполняется, то есть на вопрос можно ответить “Да”, исполняется серия команд 1 (одно ли несколько действий), а если не выполняется – ответ на вопрос отрицательный, то исполняется серия 2.

Примечание: одной из серий может не быть вовсе. Тогда в одном из случаев будут выполняться какие-либо действия, а в другом – ничего не будет выполняться.

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

Циклический алгоритм

algc

Блок алгоритма 1 будет выполняться один или несколько раз до тех пор, пока не выполнится условие.

Алгоритм выполняется так: выполняется блок 1, проверяется условие, если оно не выполняется, то блок 1 выполняется снова и условие проверяется заново. При выполнении условия алгоритм заканчивается.

Примечание: в общей схеме алгоритма “Да” и “Нет” можно поменять местами, тогда алгоритм будет выполняться, пока условие выполняется. Как только условие не выполнится – алгоритм завершится.

 

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

Reklama