Понятие об исполнителе алгоритма

Основные понятия и определения дисциплины Алгоритмы ЭУ

Алгоритм (определение №1) — формально описанная вычислительная процедура, получающая исходные данные, которые называются входом алгоритма и ли его аргументом, и выдающая результат вычислений, называемый выходом алгоритма.

Алгоритм (определение №2) — Точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение задачи.

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

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

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

Алгоритмы обладают следующими свойствами:

· Понятность для исполнителя — исполнитель должен знать, как выполнять алгоритм;

· Дискретность — алгоритм должен представлять решение задачи как последовательное выполнение простых или ранее определенных действий;

· Определенность — каждое правило алгоритма должно быть четким, однозначным, не иметь более одного толкования.

· Результативность (конечность) — алгоритм должен приводить к решению задачи за определенное число шагов;

· Скорость — количество шагов для выполнения алгоритмом поставленной передним задачи должно быть минимально.

· Массовость — алгоритм решения задачи должен разрабатываться с возможностью применения в классе задач одинаковых структурно, и различающихся только лишь исходными данными.

Исполнитель алгоритма — это некоторая абстрактная или реальная система, которая способна выполнять действия предписываемые алгоритмом.

Исполнитель характеризуют:

· Среда — место функционирования исполнителя.

· Система команд. Каждый исполнитель может выполнять команды из строго определенного списка команд — системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (при каких состояниях среды возможен вызов команды) и описаны результаты выполнения команды.

· Элементарное действие — действие, выполняемое исполнителем, после вызова команды. Сложные команды (функции) могут состоять из нескольких элементарных действий.

· Отказ — неспособность исполнителя правильно выполнять указанные ему действия.

Дата добавления: 2014-10-17