На данной web-странице представлен полный перечень задач из категории A13. Упражнения из категории А13 связаны с умением исполнить алгоритм для конкретного исполнителя с фиксированным набором команд.
Алгоритм – последовательность понятных для исполнителя действий, приводящих к решению поставленной задачи за разумное время.
Фундаментальные свойства алгоритма:
дискретность;
детерминированность;
массовость;
понятность;
результативность.
Исполнитель алгоритма – автомат (как правило, рассматривается персональный компьютер) или человек, способный выполнять определенный набор действий. Как правило, в роли конкретного исполнителя выступают следующие существа: Робот, Инвентор, Делитель, Сумматор, Дробитель, Утроитель, Вычитатель, Модулятор, Калькулятор и т. п.
Базовые характеристики исполнителя:
среда выполнения;
система элементарных действий;
система отказов (или обработка исключительных ситуаций).
Превалирующее большинство задач из категории А13 связано с конкретным исполнителем Роботом, перемещающимся по некому квадратному или прямоугольному ячеистому лабиринту.
Конститутивная цель робота – финализировать свою траекторию в той клетки, с которой было начато его движение. При этом параллельно ведется подсчет подобных клеток.
