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

Среда (обстановка) — это так называемое место обитания исполнителя. К примеру, для условного исполнителя среда на клеточном поле — это клеточное бесконечное поле. Частью среды также являются стены и закрашенные клетки, а конкретное состояние среды задают расположение клеток и расположение самого исполнителя.

Для каждой команды в алгоритме должны быть установлены условия применимости, то есть в каких именно состояниях среды может выполняться команда, а также должны быть описаны результаты выполнения каждой команды. К примеру, команда «Вниз» может выполняться в том случае, если ниже исполнителя нет стены. Результат — перемещение исполнителя на клетку вниз. После вызова команды исполнителем совершается соответствующее элементарное действие.

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

Обычно исполнителю ничего не известно о цели алгоритма, им выполняются абсолютно все команды. Таким универсальным исполнителем в информатике является компьютер.