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