3. Виды алгоритмов

 

1.  Линейный

2.  Разветвляющийся

3.  Циклический

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

 

Блок-схема базовой структуры следования

 

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

 

Развилка полная
(P- условие S1, S2, S- действие)
Развилка полная

Развилка неполная
(P- условие S1, S2, S- действие)
Развилка неполная

 

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

Цикл называется детерминированным, если число повторений цикла известно заранее или может быть вычислено.

Цикл с параметром

Цикл с параметром

 

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

 

Цикл - пока
(может не выполняться ни разу)
Цикл - пока

Цикл - до
(выполняется хотя бы раз)
Цикл - до

 

 

К оглавлению

Назад к разделу "2. Способы описания алгоритмов. Блок-схемы"

Вперед к разделу "4. Методы разработки программ"