Содержание

Введение

Глава 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

Похожие записи