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

 
 

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

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

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

  • дискретность – последовательность шагов выполнения;

  • детерминированность – алгоритм должен быть определенным;

  • понятность – алгоритм должен быть понятен исполнителю (как правило, исполнителем выступает компилятор, интерпретатор или транслятор);

  • завершаемость – алгоритм должен завершиться за разумное время;

  • массовость – алгоритм должен корректно работать при различных входных данных;

  • результативность – алгоритм должен финализироваться конкретным результатом.

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

Свойства естественного языка:

  • без ограничительная семантическая мощность;

  • эволютивность;

  • этничность.

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

 
 

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

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