Раздел B • Категория B1 (все задачи)

 
 

На данной web-странице представлен полный перечень задач из категории B1. Упражнения из категории B1 специализируются на умении создавать линейный алгоритм для формального исполнителя.

Автомат или исполнитель – устройство, способное выполнять фиксированный набор действий без участия человека. Данный исполнитель, как правило, выполняет какие-либо математические или кинематические действия. В роли исполнителя могут выступать такие существа как: Робот, Инвентор, Интегратор, Делитель, Дробитель, Утроитель и т. п.

Каждый исполнитель имеют систему:

  • набор возможных состояний;

  • список допустимых (разрешенных) команд;

Задачи из данной категории акцентируют внимание на создание линейного алгоритма, выполняющегося за определенное количество шагов. Как правило, преобразование из одного натурального число в другое натуральное число.

Алгоритм – последовательность понятных для исполнителя действий, приводящих к решению поставленной задачи за разумное время.

Фундаментальные свойства алгоритма:

  • дискретность;

  • детерминированность;

  • массовость;

  • понятность;

  • результативность.

*Примечание: линейный алгоритм отличается от простого алгоритма тем, что не имеет неструктурированных переходов на другие фрагменты текущего алгоритма, а выполняется строго последовательно.

 
 

Раздел B • Категория B1 (все задачи)

 
 
 
© 2011-2024 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?