Все существующие алгоритмы делятся на три типа (типы вычислительных процессов): линейные, разветвляющиеся, циклические.
Линейный алгоритм – это алгоритм, в котором последовательность операций при исполнении совпадает с порядком их следования в записи алгоритма и не зависит от конкретных значений входных данных (выполняются сверху вниз).
Линейным алгоритмом называется алгоритм, в котором все действия (операции) выполняются один раз и последовательно друг за другом. Он состоит из последовательных простых команд, блок-схемы – из блоков, расположенных на одной линии, которые выполняются в указанной последовательности. Такое выполнение операций друг за другом называется естественным порядком. |
Разветвляющийся алгоритм – это алгоритм, в котором последовательность операций определяется проверкой условия.
Если условие A>B верно, то выполняется группа операторов ОПЕРАТОР 1, в противном случае – группа операторов ОПЕРАТОР 2(условный оператор) |
Циклический алгоритм – это алгоритм, в котором неоднократно повторяются одни и те же предписания.
|
|
В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в циклические алгоритмы входит последовательность команд, выполняемая многократно. Такая последовательность команд называется телом цикла.
Пока будет выполнено I£N, выполняется группа операторов ОП.1. Оператор цикла с предусловием выполняется до тех пор, пока остается истинным условие цикла. Как только значение условия становится ложным, цикл прекращает выполняться. | ||||
Выполняется группа операторов ОП.1 до тех пор, пока не будет выполнено условие I>N. В отличие от цикла с предусловием, выход из цикла с постусловием осуществляется при истинности условия. Этот цикл должен выполниться хотя бы один раз. Данный оператор цикла выполняется до тех пор, пока не станет истинным условие. | ||||
Для каждого I от 1 до N выполняется группа операторов ОП.1 Если число повторений цикла известно, используется цикл, для которого нет необходимости принудительно увеличивать значение параметра цикла. Такое увеличение при цикле с параметром производится автоматически |
Примеры:
Линейный алгоритм
Вычислить функцию z по формуле z=ax2+b+cos(ax2+b)-tg(ax2+b)
1) Cоставить математическое уравнение данной задачи:
z=t+cos-tgt, где t=ax2+b
2) Составление алгоритма:
На алгоритмическом языке | Графический вид алгоритма |
алг вычисление функции z арг a, b, x рез z нач ввод a, b, x t:=ax2+b z:=t+cost-tgt вывод x, z кон |
|
|