Свой перечень команд, которые он может исполнить. Совокупность

Алгоритмы и программы 91

Команд, которые могут быть выполнены исполнителем, называется

Системой команд исполнителя.

Каждый алгоритм строится в расчете на некоторого исполните-

Ля. Для того чтобы исполнитель мог решить задачу по заданному

Алгоритму, необходимо, чтобы он был в состоянии понять и выпол-

Нить каждое действие, предписываемое командами алгоритма. Каж-

Дая команда алгоритма должна определять однозначное действие

Исполнителя. Такое свойство алгоритмов называется определенно-

Стью (или точностью) алгоритма.

Алгоритм, составленный для конкретного исполнителя, должен

Включать только те команды, которые входят в его систему команд.

Это свойство алгоритма называется понятностью. Алгоритм не дол-

Жен быть рассчитан на принятие каких-либо самостоятельных ре-

Шений исполнителем, не предусмотренных составлением алгоритма.

Еще одно важное требование, предъявляемое к алгоритмам, — результативность (или конечность) алгоритма. Оно означает, что ис-

Полнение алгоритма должно закончиться за конечное число шагов.

Поскольку разработка алгоритмов —процесс творческий, тре-

Бующий умственных усилий и затрат времени, предпочтительно

Разрабатывать алгоритмы, обеспечивающие решения всего класса

Задач данного типа. Например, если составляется алгоритм решения

кубического уравнения ах1 + Ьхг + сх + d = 0, то он должен быть ва-

Риативен, т. е. обеспечивать возможность решения для любых до-

Пустимых исходных значений коэффициентов а, Ь, с, d. Про такой

Алгоритм говорят, что он удовлетворяет требованию массовости.

Свойство массовости не является необходимым свойством алгорит-

Ма. Оно скорее определяет качество алгоритма; в то же время свой-

Ства точности, понятности и конечности являются необходимыми

(иначе это не алгоритм).

Date: 2015-11-13; view: 742; Нарушение авторских прав