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

Любой алгоритм существует не сам по себе, а предназначен для определенного исполнителя. Исполнителем будем называть человека или некоторое устройство, которое способно к восприятию и исполнению команд алгоритма. Перечень команд, которые понимает и может исполнить исполнитель, называют системой команд исполнителя.

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

Исполнение алгоритма зависит от способа представления алгоритма. Если алгоритм представлен в словесной форме записи или как блок-схема, то исполнять такой алгоритм можно вручную. Если алгоритм записан в виде программы, то исполнение передается компьютеру.

Тестирование алгоритма – это проверка алгоритма на его работоспособность. Алгоритм считается работоспособным, если он успешно прошел тестирование. Для тестирования подбираются такие задачи, чтобы:

1.Их можно было решить нетрудно, т.е. устно или с помощью калькулятора.

2.Тестирующие задачи должны охватывать всевозможные варианты исходных данных и решения задачи. Поэтому подбор хороших тестов – это очень важная и трудоемкая работа.

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