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

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

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

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

• 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
• ...

• Общие выводы