Исполнитель алгоритмов и система команд исполнителя (СКИ), виды, формы и эффективность алгоритмов

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

Формы алгоритмов
На практике наиболее распространены следующие формы представления алгоритмов:
словесная (записи на естественном языке);
в виде блок-схемы (графический способ)
в виде программы (тексты на языках программирования)

Эффективность алгоритмов
Для оценки качества алгоритма вводится понятие сложность алгоритма, или — обратное понятие — эффективность алгоритма.
Функция сложности (О) выражает относительную скорость алгоритма в зависимости от некоторой переменной (переменных). Существуют три важных правила для определения функции сложности.
1. 0(kf) = Oif). Здесь к обозначает константу, а/— функция. Это правило декларирует, что постоянные множители не имеют значения для определения порядка сложности, например, О (1,5-TV) = О (N).
2. 0(fg) = 0(f) • 0(g) или 0(f/g) = 0(f)/0(g). Здесь/и g — функции. Из этого правила следует, что порядок сложности произведения двух функций равен произведению их сложностей, например, 0{{ 11-N) ? N) = 0{ 11-N) O(N) = 0(N) • O(N) = O(NN) = 0(N2).
3. Oif + g) равна доминанте 0(f) и 0(g). Из этого правила следует, что порядок сложности суммы функций определяется как порядок доминанты первого и второго слагаемых, т.е. выбирается наибольший порядок, например, 0(N5 + N2) = 0(№).

Исполнитель алгоритма
Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
Исполнителя хаpактеpизуют:
сpеда;
элементаpные действия;
cистема команд;
отказы.