Содержание

Общие требования к курсовым работам АиСД: интерфейс

К вариантам курсовых работ · Регламент выполнения и защиты

Выполнение и обоснование

Языки, состав и запуск

Обязательная первая строка

При любом запуске первой строкой stdout, до других сообщений, выводится:

Course work for option G.N, created by Name Surname.

Замените G.N на назначенный уровень и номер (например, 4.12), Name и Surname — на собственные имя и фамилию латиницей. Каждая часть имени должна соответствовать [A-Za-z][A-Za-z0-9_]*. Номер записывается без ведущих нулей: G — 3, 4 или 5, N — от 1 до 15. Пробелы и пунктуация должны совпадать с шаблоном; точка и перевод строки обязательны. Заголовок одинаков во всех запусках, включая справку и ошибочный ввод, и выводится один раз за запуск. Ivan Ivanov в примерах — условный автор.

Режим работы и строки команд

Первая строка stdin содержит одно целое число — режим:

Иной корректно записанный целый режим, включая зарезервированные 8 и 9, даёт Error: COMMAND и завершение. Пустой stdin, неверный формат строки режима или q, отсутствующая строка q либо q вне диапазона дают Error: INPUT и завершение. При q=0 выводится только заголовок. Две пустые строки не являются признаком конца сценария. Данные после q команд не входят в допустимый вход и не тестируются.

Каждая команда целиком занимает одну строку. Разделители — один или несколько ASCII-пробелов или табуляций; такие разделители в начале и конце строки допустимы. Регистр команд учитывается. Вход может иметь переводы строк LF или CRLF. Последняя непустая строка может завершаться EOF без перевода строки.

Формат значений

Ответы

Каждый ответ заканчивается переводом строки LF. Используйте ровно один пробел между полями, без пробелов в конце, без пустых строк и приглашений. stderr при штатной работе пуст.

Вид ответа Значение
OK Операция успешно выполнена.
VALUE … Одно значение или одна запись с полями в порядке из условия.
NONE Обычный результат отсутствия, если он предусмотрен данной командой.
ITEMS k После этой строки идут ровно k строк записей указанного формата. Для пустой выборки выводится только ITEMS 0.
Error: CODE Обработанная ошибка с одним из кодов ниже; это полный текст ответа, дополнительных пояснений нет.

Ошибки и их порядок

Код Значение
COMMAND Неизвестная команда или неподдерживаемый режим.
INPUT Неверное число аргументов или лексический формат, пустая строка предметной команды, преждевременный конец ввода.
RANGE Неверный числовой диапазон или границы/индексы.
NOT_FOUND Отсутствует обязательный объект.
EXISTS Нарушается уникальность существующего объекта.
EMPTY Нет данных для извлечения либо отмены.
STATE Недопустимое состояние или нарушение предпосылки операции.

Проверяйте ошибки в порядке:

  1. Имя команды: неизвестное непустое имя даёт COMMAND независимо от остальных аргументов.
  2. Число аргументов и их лексический формат: INPUT. Для строк с числом элементов n/d сначала проверяется формат и диапазон этого размера, затем число остальных аргументов.
  3. Статические диапазоны чисел: RANGE.
  4. Наличие требуемой инициализации: STATE.
  5. Индексы и границы, зависящие от текущего размера: RANGE.
  6. Существование обязательных объектов слева направо: NOT_FOUND; затем уникальность: EXISTS; затем прочие ограничения: STATE. Особенности прохода по путям явно заданы в соответствующих вариантах.

Если режим и q уже прочитаны, ошибка одной команды не меняет ни предметное состояние, ни время, ни порядок использования, ни историю отмены.

Справка: пример

Ввод:

6

Один из допустимых ответов для варианта 3.1:

Course work for option 3.1, created by Ivan Ivanov.
INIT c - clear history and set capacity
ADD text - append an event
RESIZE c - change capacity
GET i - read an event
LIST - print stored events

Справка не должна ожидать дополнительного ввода. Примеры предметных команд с полными входом и выходом приведены на странице каждого варианта.

Лимиты нагрузочных блоков

Критерии предварительного прохождения и доли баллов приведены в разделе 9 регламента. Для допуска необходимо полное прохождение, а не произвольный положительный балл.

Варианты Язык Общий блок, с Целевая операция Размеры Пределы размеров, с
3.1, 3.6, 3.7 Python 1 ADD 8192, 16384, 32768 0.45, 0.65, 1
3.1, 3.6, 3.7 C++ 0.5 ADD 8192, 16384, 32768 0.25, 0.3, 0.5
3.2, 3.8, 3.9 Python 1.35 PEEK 8192, 16384, 32768 0.6, 0.9, 1.5
3.2, 3.8, 3.9 C++ 0.5 PEEK 8192, 16384, 32768 0.3, 0.4, 0.65
3.3, 3.10, 3.11 Python 1.8 GET 8192, 16384, 32768 0.65, 1.1, 1.95
3.3, 3.10, 3.11 C++ 0.75 GET 8192, 16384, 32768 0.3, 0.5, 0.85
3.4, 3.12, 3.13 Python 1.8 GET 8192, 16384, 32768 0.9, 1.6, 2.95
3.4, 3.12, 3.13 C++ 0.85 GET 8192, 16384, 32768 0.45, 0.7, 1.35
3.5, 3.14, 3.15 Python 3.45 DOMAIN 8192, 16384, 32768 0.8, 1.4, 2.55
3.5, 3.14, 3.15 C++ 1.15 DOMAIN 8192, 16384, 32768 0.35, 0.5, 0.9
4.1, 4.6, 4.7 Python 1.8 LOWER 8192, 16384, 32768 0.6, 0.95, 1.65
4.1, 4.6, 4.7 C++ 0.75 LOWER 8192, 16384, 32768 0.25, 0.45, 0.7
4.2, 4.8, 4.9 Python 2.8 COUNT 8192, 16384, 32768 0.55, 0.8, 1.55
4.2, 4.8, 4.9 C++ 0.85 COUNT 8192, 16384, 32768 0.25, 0.35, 0.6
4.3, 4.10, 4.11 Python 1.8 RANK 8192, 16384, 32768 0.65, 1.05, 2
4.3, 4.10, 4.11 C++ 0.7 RANK 8192, 16384, 32768 0.3, 0.35, 0.6
4.4, 4.12, 4.13 Python 1.3 ADD + SUM 8192, 16384, 32768 0.5, 0.7, 1.1
4.4, 4.12, 4.13 C++ 0.7 ADD + SUM 8192, 16384, 32768 0.25, 0.35, 0.6
4.5, 4.14, 4.15 Python 1.15 DIST 2048, 4096, 8192 0.45, 0.5, 0.6
4.5, 4.14, 4.15 C++ 0.5 DIST 2048, 4096, 8192 0.15, 0.2, 0.2
5.1, 5.6, 5.7 Python 1.85 GET 8192, 16384, 32768 0.75, 1.35, 2.55
5.1, 5.6, 5.7 C++ 0.9 GET 8192, 16384, 32768 0.35, 0.65, 1
5.2, 5.8, 5.9 Python 1.85 COMMIT 4096, 8192, 16384 0.65, 1.1, 1.95
5.2, 5.8, 5.9 C++ 1.1 COMMIT 4096, 8192, 16384 0.35, 0.6, 1.1
5.3, 5.10, 5.11 Python 3.05 BACKLINKS 4096, 8192, 16384 0.7, 1.2, 2.3
5.3, 5.10, 5.11 C++ 1 BACKLINKS 4096, 8192, 16384 0.3, 0.4, 0.7
5.4, 5.12, 5.13 Python 3.4 NEXT 8192, 16384, 32768 1.2, 2.2, 4.35
5.4, 5.12, 5.13 C++ 0.9 NEXT 8192, 16384, 32768 0.35, 0.55, 0.95
5.5, 5.14, 5.15 Python 2.4 TICK 8192, 16384, 32768 0.85, 1.45, 2.8
5.5, 5.14, 5.15 C++ 0.85 TICK 8192, 16384, 32768 0.35, 0.55, 1

Успешная нагрузка подтверждает ресурсные ограничения только на выполненных входах; требования к сложности и самостоятельной реализации остаются обязательными.