Программа для сравнения методов сортировки данных

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Факультет физики, математики, информатики

Кафедра программного обеспечения и администрирования информационных систем

КУРСОВОЙ ПРОЕКТ

по дисциплине

Программирование на языке высокого уровня

на тему: ПРОГРАММА ДЛЯ СРАВНЕНИЯ МЕТОДОВ СОРТИРОВКИ ДАННЫХ

АННОТАЦИЯ

В курсовом проекте реализована задача сравнения методов сортировки данных, описан подход и алгоритм к решению задачи. При построении приложения учитываются требования пользователя по выбору типа массива.

Ключевые слова: массив, сортировка, пузырьковая, шейкерная, чёт-нечёт, выбором, вставками, проект.

Число страниц: 61.

Число рисунков: 23.

Число таблиц: 2.

Число приложений: 2.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ4

1       ПОСТАНОВКА ЗАДАЧИ5

1.1    Формулировка условия задачи5

1.2    Анализ и исследование задачи5

1.2.1 Сбор информации о задаче5

1.2.2 Разработка требований к приложению6

1.2.2 Анализ программных средств6

1.3    Методические ограничения7

1.3.1 Стандарты7

1.3.2 Программная совместимость7

1.3.3 Требования к составу и параметрам технических средств7

1.3.4 Входные данные7

1.3.5 Выходные данные7

1.3.6 Безопасность и секретность8

1.3.7 Мобильность8

2       ПРОЕКТИРОВАНИЕ И РАЗРАБОТКА ПРИЛОЖЕНИЯ9

2.1    Разработка структуры данных9

2.2    Разработка модели поведения объекта13

2.3    Формализация расчётов14

2.3.1 Основные алгоритмы решения задачи14

2.3.2 Вспомогательные алгоритмы решения задачи19

2.4    Разработка интерфейса приложения21

2.5    Описание структуры приложения26

3       АНАЛИЗ ПРОЕКТА И ТЕСТИРОВАНИЕ28

3.1    Защита приложения от ошибок пользователя28

3.2    Анализ и оптимизация технических характеристик проекта28

3.3    Тестирование программы28

ЗАКЛЮЧЕНИЕ34

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ35

ПРИЛОЖЕНИЕ А ТЕКСТ ПРОГРАММЫ36

ПРИЛОЖЕНИЕ Б ВНЕШНИЙ ВИД ГРАФИЧЕСКОГО МАТЕРИАЛА59

ВВЕДЕНИЕ

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

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

Целью данного проекта является сравнение методов сортировки для одномерных массивов.

Для достижения поставленной цели в работе планируется решение следующего комплекса задач:

• постановка задачи и выбор среды разработки;
• рассмотрение основных методов сортировки данных в массивах;
• реализация проектного приложения в рамках используемых алгоритмов сортировки;
• разработка интерфейса приложения, использование визуальных компонентов;
• проведение тестирования приложения.

1 ПОСТАНОВКА ЗАДАЧИ

1. Формулировка условия задачи

Для сгенерированного массива случайных чисел проводится сравнение методов сортировки на основе следующих характеристик: числа перестановок и времени выполнения сортировки. В качестве методов выбираются сортировки: