Содержание
Введение
Глава 1 Изучение задачи сортировки
1.1 Элементарные методы сортировок
1.2 Параметры алгоритмов сортировки
Глава 2 Сравнение элементарных алгоритмов сортировок
2.1 Анализ сортировки обменом
2.2 Анализ сортировки выбором
2.3 Анализ сортировки вставками
2.4 Характеристики алгоритмов сортировок обменом, выбором и вставками
Глава 3 Реализация стандартных алгоритмов сортировки
3.1 Создание приложения Windows Forms
3.2 Переменные, использованные в программе «Сортировка»
Глава 4 Апробация программы
4.1 Временная оценка
Заключение
Список использованных источников
Приложение
Выдержка из текста
Алгоритм сортировки — это алгоритм для упорядочения элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма.
Целью данной курсовой работы является изучение алгоритмов сортировки. В ней осуществляется постановка задачи сортировки, формулируются свойства алгоритмов сортировки, рассматриваются базовые алгоритмы: сортировка обменом, вставками и выбором, а так же представлен расчет временной сложности, позволяющий наглядно указать на достоинства, и недостатки методов.
Также в ходе написания курсовой работы были поставлены задачи:
1) Углубление теоретических и практических знаний в области объектно-ориентированного программирования.
2) Закрепление практических навыков программирования на С++.
3) Развитие навыков самостоятельного планирования и выполнения научно-исследовательской работы.
Курсовая работа состоит из введения, 4 глав, заключения, списка использованных источников и приложения. В работе содержится 14 рисунков, 4 таблицы. Объем курсовой работы составляет 25 страницы и приложение.
Список использованной литературы
1. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. – М.: Мир, 1981.
2. Дейкстра Э. Дисциплина программирования. – М.: Мир, 1978.
3. Лорин Г. Сортировка и системы сортировки. – М.: Наука, 1983.
4. А. Я. Архангельский Программирование в С++ Builder 6. Справочное пособие 1,2 Издательство: БИНОМ,2003 г.
5. Бьерн Страуструп — Язык программирования С++. Специальное издание: 3 издание Издательства: Бином, Невский Диалект, 2004 г.
6. Павловская Т.А. С/С++. Программирование на языке высокого уровняю СПб, Питер, 2002