202830-34174.doc

Типы алгоритмов и формы их представления

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

Известны три типа алгоритмов – линейный, разветвляющийся и циклический. Тип алгоритма определяется характером решаемой задачи.

Существуют два способа записи алгоритма:

• Словесный – запись на каком-либо языке ( естественном или псевдоязыке);

• Графический – изображение с помощью особых графических элементов ( блоков). Графическое изображение называется блок-схемой.

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

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

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

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