Условие
(i<N)
Нет
Да
Тело цикла
(y=x+5)
i=i+1
Рис. 1.6. Блок-схема составной операции Повторение (цикл)
с условием перед телом цикла
Если количество повторений тела цикла, т. е. конечное значение i , известно, используется конструкция Модификация на базе одноименного операционного блока (рис. 1.7).
i = 0, N
Тело цикла
(y=x+5)
Рис. 1.7. Блок-схема составной операции Модификация с известным N
4. Виды алгоритмов
Как было отмечено выше, алгоритм – это последовательность определенных действий, выполняемых над исходными данными для решения какой-либо задачи. При этом используются различные виды простых и составных операций (см. раздел 3) или их комбинаций. В зависимости от вида этих операций различают следующие типы алгоритмов:
- линейные;
- разветвленные;
- циклические.
В линейном алгоритме действия выполняются последовательно одно за другим. Примером линейного алгоритма является достаточно простая блок-схема решения задачи по определению электрического сопротивления новогодней гирлянды (рис. 1.3).
Разветвленный и циклический алгоритмы, их блок-схемы и особенности использования будут нами рассмотрены ниже при изучении соответствующих операторов языка программирования С++.