Введение 7
1 Постановка задачи на разработку программы оценки временных
характеристик алгоритмов сортировки 8
2 Планирование разработки программы оценки временных характеристик
алгоритмов сортировки 9
3 Анализ предметной области и требований к программе оценки временных
характеристик алгоритмов сортировки 13
3.1 Анализ предметной области 13
3.2 Анализ программ-аналогов оценки временных характеристик
алгоритмов сортировки 16
3.2.1 Анализ приложения «Benchmarking Sorting Algorithms» 16
3.2.2 Анализ приложения «Sorting benchmark» 17
3.2.3 Анализ приложения «Анализ алгоритмов внутренней
сортировки» 18
3.2.4 Сравнительный анализ исследованных программ-аналогов 18
3.2.5 Стратегии повышения качества разрабатываемой программы 20
3.3 Анализ функциональных требований 21
3.4 Анализ нефункциональных требований 24
4 Проектирование программы оценки временных характеристик алгоритмов
сортировки 25
4.1 Проектирование пользовательского интерфейса 25
4.2 Проектирование классов программы 27
4.3 Проектирование процесса исследования алгоритмов сортировки 31
4.4 Проектирование системы плагинов программы 35
5 Реализация программы оценки временных характеристик алгоритмов
сортировки 36
5.1 Реализация исполняемой программы 38
5.2 Реализация библиотеки для расширения программы 39
5.3 Реализация стандартных плагинов 41
6 Контроль качества разработанной программы 44
6.1 Модульное тестирование 44
6.2 Структурное тестирование 46
6.3 Вычисление метрик кода 49
7 Применение разработанной программы для исследования временных
характеристик алгоритмов сортировки 53
Заключение 55
Список использованных источников 56
Приложение А Исходный код разработанной программы 60
Приложение Б Скриншоты исследования временных характеристик
алгоритмов сортировки при помощи разработанной программы
На данный момент разработано широкое множество алгоритмов сортировки. Однако, когда возникает необходимость выбора конкретного метода сортировки, заранее не известно, какой из алгоритмов в большей мере соответствует условиям поставленной задачи. Выбор алгоритма сортировки напрямую влияет в том числе на быстродействие ПО и трудозатраты, необходимые для написания кода.
Разрабатываемое приложение позволит количественно сравнить временные характеристики методов сортировки для выбора наиболее эффективного алгоритма в конкретных поставленных условиях.
Целью данной работы является разработка программы оценки временных характеристик алгоритмов сортировки.
Были выделены следующие задачи:
- сформулировать требования к программной системе;
- составить план разработки приложения;
- оценить бюджет разработки программной системы.
- проанализировать поставленные требования;
- на основе требований осуществить проектирование программной системы;
- в соответствие с проведенным проектированием произвести реализацию программной системы;
- осуществить тестирование разработанной программной системы;
- с помощью созданной программной системы получить данные о временных характеристиках некоторых алгоритмов сортировок и произвести их сравнительный анализ.
В ходе выполнения данной работы были осуществлены следующие задачи:
- сформулирована поставленная задача;
- спланирована разработка программной системы;
- оценен бюджет, необходимый фонд рабочего времени и длительность разработки;
- осуществлен анализ требований;
- произведено проектирование программной системы;
- реализована и описана спроектированная программная система;
- созданная программная система протестирована;
- с помощью созданной программной системы были получены и проанализированы оценки временных характеристик алгоритмов быстрой сортировки и сортировки Шелла.
Из того, что тестирование было произведено успешно, следует корректность работы созданной программной системы.
