Свойства алгоритма

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

Для успешного выполнения алгоритма необходимы:

1. Исполнитель — тот, кто выполняет алгоритм.
2. Система команд Исполнителя (СКИ) — чёткий набор инструкций, понятный Исполнителю.
3. Среда исполнения — пространство, в котором работает Исполнитель.
4. Система отказов — описание ситуаций, когда Исполнитель не может выполнить указанную команду в том месте (в тот момент), в котором он находится (типичный пример — деление на ноль).

Пример простого учебного алгоритма:

У Исполнителя две команды, которым присвоены номера:

1. Умножь на 2,
2. Прибавь 3.

Первая из них удваивает число на экране, вторая — увеличивает его на 3.

Алгоритмы обладают следующими свойствами, определяющими их качество:

1. Дискретность — алгоритм делится на отдельные шаги, каждый из которых выполняется отдельно.
2. Результативность (конечность) — алгоритм приводит к определенному решению задачи за конечное число шагов.
3. Массовость — алгоритм может применяться для решения множества однотипных задач.
4. Понятность — команды алгоритма должны быть ясны и понятны исполнителю.
5. Формальность (определённость) — алгоритм выполняется однозначно, без возможности интерпретации команд.