Тема: Программа оценки временных характеристик алгоритмов сортировки
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
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
Приложение Б Скриншоты исследования временных характеристик
алгоритмов сортировки при помощи разработанной программы
📖 Введение
Разрабатываемое приложение позволит количественно сравнить временные характеристики методов сортировки для выбора наиболее эффективного алгоритма в конкретных поставленных условиях.
Целью данной работы является разработка программы оценки временных характеристик алгоритмов сортировки.
Были выделены следующие задачи:
- сформулировать требования к программной системе;
- составить план разработки приложения;
- оценить бюджет разработки программной системы.
- проанализировать поставленные требования;
- на основе требований осуществить проектирование программной системы;
- в соответствие с проведенным проектированием произвести реализацию программной системы;
- осуществить тестирование разработанной программной системы;
- с помощью созданной программной системы получить данные о временных характеристиках некоторых алгоритмов сортировок и произвести их сравнительный анализ.
✅ Заключение
- сформулирована поставленная задача;
- спланирована разработка программной системы;
- оценен бюджет, необходимый фонд рабочего времени и длительность разработки;
- осуществлен анализ требований;
- произведено проектирование программной системы;
- реализована и описана спроектированная программная система;
- созданная программная система протестирована;
- с помощью созданной программной системы были получены и проанализированы оценки временных характеристик алгоритмов быстрой сортировки и сортировки Шелла.
Из того, что тестирование было произведено успешно, следует корректность работы созданной программной системы.



