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

1. Презентация курсовой работы на тему

Разработка класса двусвязного списка
Выполнил: студент гр. 525СТ-2
Деденёв Е.О.
Руководитель: к.т.н. доцент
Шостак А.В.
1
Харьков – 2017

2. Актуальность

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

3. Цель и задачи

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

4. Постановка задачи

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

5. Проектирование

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

6. Проектирование

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

7. Разработка

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

8. Разработка

8
Диаграмма классов

9. Верификация

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

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

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

11. Выводы

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

12. Спасибо за внимание!

Вопросы?
12