Содержание

Регламент выполнения и защиты курсовой работы по АиСД

Варианты курсовых работ · Общие требования и интерфейс, версия 1

1. Назначение и состав задания

Курсовая работа выполняется индивидуально на Python или C++.

Цель работы — самостоятельно выбрать, реализовать, обосновать и исследовать способ хранения и обработки данных для заданного набора операций.

Предусмотрены три уровня: «Удовлетворительно» (3), «Хорошо» (4), «Отлично» (5).

Обязательны одновременно:

Предметные особенности и специальные диапазоны определяются на странице варианта, общий формат — страницей интерфейса.

2. Выбор и самостоятельная реализация решения

3. Требования к программе и интерфейсу

Точный нормативный формат приведён в общих требованиях. Основные положения:

4. Обоснование выбора

Обоснование должно показывать связь между операциями задачи, характеристиками данных, критериями оптимальности и выбранной реализацией.

4.1. Формализация задачи

Укажите:

4.2. Сравнение альтернатив

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

Явно перечислите критерии выбора: время операций, предсказуемость, стоимость изменения данных, упорядоченной выдачи, памяти и других существенных для задачи свойств. Если отдельные структуры не покрывают все операции эффективно, рассмотрите возможность их сочетания и цену согласования данных.

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

5. Тестирование

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

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

Необработанное исключение или ненулевой код не является корректной реализацией сообщения об ошибке.

6. Исследование времени и памяти

Исследование охватывает все реализованные операции и алгоритмы, а также особенности их совместной работы. Для каждой операции приведите:

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

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

Измерение ядра реализации проводится отдельно от генерации входа, разбора stdin, вывода и построения графиков, дешёвые операции допускается измерять пакетами, полное время приложения можно исследовать дополнительно. Средства диагностики не должны незаметно искажать сравниваемые измерения.

7. Визуализация и демонстрация

8. Требования к отчёту

Отчёт содержит:

  1. титульный лист и лист задания с закреплённым вариантом и уровнем;
  2. аннотацию и содержание;
  3. формальную постановку, операции, ограничения и критерии выбора;
  4. сравнение альтернатив и обоснование решения;
  5. описание реализованных структур, алгоритмов, функций, инвариантов и оценок сложности;
  6. описание машинного интерфейса и, при наличии, пользовательского интерфейса визуализации;
  7. тестирование с воспроизводимыми входами и ожидаемыми ответами;
  8. исследование времени и памяти, практические и теоретические графики;
  9. демонстрацию промежуточных состояний;
  10. выводы, в том числе соответствие требованиям и ограничения реализации;
  11. использованные источники;
  12. программный код в приложении.

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

9. Предварительная автоматическая проверка

До создания финального PR выполните предварительную проверку в объявленном модуле АиСД для своего варианта и уровня.

Автоматическая проверка выдаёт долю балла от 0 до 1:

Блок Максимальная доля Начисление
Подготовка и справка 0.1 Сборка/подготовка и успешный запуск режима 6 с корректным заголовком и непустой справкой.
Базовый интерфейс 0.3 Пропорционально доле пройденных функциональных сценариев: протокол, операции, ошибки и граничные случаи.
Общая нагрузка 0.2 Целиком за все сценарии общего блока, если верны ответы и соблюдён суммарный бюджет.
Целевые операции 0.4 По одной трети блока за каждый из трёх размеров, если верны ответы и соблюдён предел запуска.

Успешная предварительная проверка для допуска — 1.0 при завершении всего обязательного набора.

10. Состав финального PR

PR к защите содержит:

Созданный PR считается финальной версией работы.

11. Допуск к защите

Для допуска одновременно необходимы:

12. Порядок защиты

Аналогично защитам лабораторных работ: практическая часть и беседа с преподавателем.

Планируемое ограничение по времени - 45 минут.