Курсовая работа: Исследование и сравнительный анализ алгоритмов быстрой сортировки и методом выбора

РЕФЕРАТ


Курсовой проект: 25 с., 5 табл., 13рис., 26 источников.

АЛГОРИТМ, СОРТИРОВКА, АЛГОРИТМ СОРТИРОВКИ, СОРТИРОВКА ВЫБОРОМ, БЫСТРАЯ СОРТИРОВКА

Цель курсового проекта: исследование алгоритмов быстрой сортировки и методом выбора и проведение их сравнительного анализа.
Метод исследования – изучение литературы, составление и отладка программ на компьютере.
Результатом выполнения работы является выводы о способах сортировки, а также выяснение того какие из алгоритмов сортировки работают эффективней других.
Область применения результатов – учебный процесс.

Содержание
Введение
1 Постановка цели исследования
1.1 Описание задач исследования
1.2 Конечные цели исследования
1.3 Описание исходных данных
1.3.1 Обоснование выбора структур данных
1.3.2 Обоснование выбранных методов разработки
2 Анализ и исследование алгоритмов
2.1 Описание исследуемых алгоритмов
2.1.1 Формализованное описание алгоритмов
2.1.2 Достоинства и недостатки исследуемых алгоритмов
2.1.3 Графическое представление алгоритмов
2.2 Анализ и тестирование исследуемых алгоритмов
2.2.1 Обоснование критериев оценки и анализа алгоритмов
2.2.2 Оценка сложности исследуемых алгоритмов
2.2.3 Описание тестовых наборов данных для анализа
3 Описание реализации исследуемых алгоритмов
3.1 Этапы проведения эксперимента
3.2 Сравнение эффективности исследуемых алгоритмов
3.3 Диаграмма модулей
Заключение
Библиографический список
Приложение А

Введение

Разработкой программного обеспечения занимается такая отрасль
науки, как программирование. Программирование содержит целый ряд важных внутренних задач. Одной из наиболее важных задач для программирования является задача сортировки. Под сортировкой обычно понимают перестановки элементов любой последовательности в определенном порядке. Эта задача является одной из потому, что ее целью является облегчение последующей обработки определенных данных и, в первую очередь, задачи поиска.