Разработка класса двусвязного списка с разной реализацией

Актуальность
учебная система для школ с уклоном в информатику и ВУЗов
ученики и студенты, начинающие программисты
Предметная область:
Целевая аудитория:
2

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

Постановка задачи
Класс двусвязного списка на указателях и структурах
Класс двусвязного списка на массиве
Класс двусвязного списка на коллекции C#
Возможность выбора реализации списка
Базовые операции над списком
Подсчет времени работы каждого алгоритма
Считывание списка из текстового файла
Запись результатов работы в текстовый файл
Отображение списка
В системе необходимо реализовать:
4

Проектирование
Диаграмма вариантов использования
5

Проектирование
Диаграмма последовательности
6

Разработка
Диаграмма пакетов
7

Разработка
Диаграмма классов
8

Верификация
Реализован класс двусвязного списка на указателях и структурах
Реализован класс двусвязного списка на массиве
Реализован класс двусвязного списка на коллекции C#
Реализована возможность выбора реализации списка
Реализованы базовые операции над списком
Реализован подсчет времени работы каждого алгоритма
Реализовано считывание списка из текстового файла
Реализована запись результатов работы в текстовый файл
Реализовано отображение списка
Результаты проделанной работы:
9

Тестирование
Сравнение быстродействия методов списков
10

Выводы
Выбрана и проанализирована архитектура
Разработаны диаграммы вариантов использования, последовательности, пакетов и классов
Разработана программа
Проведены верификация и тестирование
Проведено сравнение методов по времени выполнения
Было сделано:
11
Приложение можно улучшить:
Добавить другие реализации списка
Добавить новые коллекции для реализации
Расширить критерии для сравнения
Добавить работу с другими типами данных
Улучшить и доработать интерфейс