Алгоритм и его исполнители
Исполнитель алгоритма Исполнитель алгоритма – это некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом.
Универсальным исполнителем алгоритмов является компьютер
Исполнителя характеризуют: 1. Среда – «место обитания» исполнителя
Исполнителя характеризуют: 2. Система команд (Каждый исполнитель может выполнять команды только из некоторого строго заданного списка – системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды. 2. Система команд (Каждый исполнитель может выполнять команды только из некоторого строго заданного списка – системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды.
Исполнителя характеризуют: 3. Элементарные действия (после вызова команды исполнитель совершает соответствующее элементарное действие). 3. Элементарные действия (после вызова команды исполнитель совершает соответствующее элементарное действие).
Исполнителя характеризуют: 4. Отказы (Отказы исполнителя возникают, если команда вызывается при недопустимом для неё состоянии среды) 4. Отказы (Отказы исполнителя возникают, если команда вызывается при недопустимом для неё состоянии среды)
Алгоритм всегда рассчитан на конкретного исполнителя. В нашем случае таким исполнителем является ЭВМ. Для обеспечения возможности реализации на ЭВМ алгоритм должен быть описан на языке, понятном компьютеру, то есть на языке программирования. Алгоритм всегда рассчитан на конкретного исполнителя. В нашем случае таким исполнителем является ЭВМ. Для обеспечения возможности реализации на ЭВМ алгоритм должен быть описан на языке, понятном компьютеру, то есть на языке программирования.
Как бы ни были разнообразны возможности исполнителя, они всегда ограничены. Прежде чем составлять алгоритм решения задачи, нужно узнать, какие действия предполагаемый исполнитель может выполнять. Упрощенно исполнителя можно представить себе как некоторое устройство управления соединенное с набором инструментов. Устройство управления понимает алгоритм и организует их выполнение, командуя соответствующими инструментами. Выполняя алгоритм, исполнитель может не вникать в смысл того, что он делает и тем не менее получать нужный результат. В таком случаи говорят, что исполнитель действует формально, т.е. отвлекается от содержания поставленной задачи и только выполняет в строгой последовательности все действия.
КОНЕЦ