Курсовые работы по дисциплине «Алгоритмы и структуры данных» ИВТ УлГТУ на оценку «хорошо»

Материал из Олимпиадное программирование в УлГТУ
Перейти к: навигация, поиск

Общие замечания

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

Требуется провести серию экспериментов (не менее пяти) для сравнения эффективности различных операций у двух структур данных:

  • vector, deque
  • vector, list
  • deque, list
  • priority_queue, multiset
  • set, unordered_set
  • multiset, unordered_multiset
  • (аналогичные пары в Java или C#)

Приложение должно генерировать входные данные для экспериментов и выводить таблицы зависимости времени работы от размера входных данных. Далее по этим таблицам нужно построить графики (например, в Excel).

Для защиты необходимо подготовить:

  1. Приложение, производящее вычисления и замеры времени
  2. Пояснительную записку
  3. Презентацию

Выполнение работы не гарантирует автоматического получения оценки «хорошо»; оценка зависит от качества и полноты выполнения задания.

Структура пояснительной записки

  • Техническое задание
  • Описание рассматриваемых структур данных и сферы их использования
  • Описание структуры 1
  • Описание структуры 2
  • Выполнение экспериментов
  • Описание эксперимента 1
  • Код и описание функций для проведения эксперимента 1
  • Результирующие таблицы и графики к эксперименту 1
  • Выводы по эксперименту 1
  • Описание эксперимента 2
  • Код и описание функций для проведения эксперимента 2
  • Результирующие таблицы и графики к эксперименту 2
  • Выводы по эксперименту 2
  • ...
  • Общие выводы