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