Вход

Сравнение методов сортировки. Язык программирования С++

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 292306
Дата создания 27 июня 2014
Страниц 40
Покупка готовых работ временно недоступна.
1 240руб.

Описание

Курсовая работа по написанию программы для Сравнения методов сортировки. Язык С++. Содержится Отчет на 40 страницах, программа, исходники. ...

Содержание

1. Описание программы и применения 3
1.1. Общие сведения 3
1.2. Функциональное назначение 3
1.3. Используемые технические средства 3
1.4. Описание логической структуры, алгоритмов 3
1.4.1. Сортировка методом пузырька 3
1.4.2. Сортировка методом Шелла 4
1.4.3. Быстрая сортировка Хоара 5
1.4.4. Сортировка выбором 6
1.4.5. Пирамидальная сортировка 7
1.5. Блок схемы алгоритмов сортировки 10
1.5.1. Блок схема алгоритма сортировки пузырьком 10
1.5.2. Блок схема алгоритма сортировки методом Шелла 11
1.5.3 Блок схема алгоритма сортировки методом Хоара 12
1.5.4. Блок схема алгоритма сортировки выбором 13
1.5.5. Блок схема алгоритма сортировки пирамидой 14
1.6. Входные данные и выходные данные 14
2. Руководство оператора 15
2.1. Назначение программы 15
2.2. Условия выполнения программы 15
2.3. Выполнение программы 16
3. Контрольный пример 21
4. Листинг программы 23
Заключение 37
Список использованной литературы 38

Введение

Программа «Программа сравнения методов сортировки» служит для сравнения методов сортировок:
• сортировка пузырьком,
• сортировка выбором,
• сортировка Хоара (быстрая),
• сортировка Шелла,
• сортировка пирамидальная.
по количеству перестановок и времени выполнению сортировки. Программа была разработана в среде Builder 6.0 и функционирует под управлением ОС MS Windows XP/Vista/7.

Список литературы

1. Иванова Г.С. Технология программирования: Учебник для вузов. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. - 320 с.: ил. (Сер. Информатика в техническом университете.)
2. Окулов С.M. Комбинаторные задачи. «Информатика», №10, 13, 2000.
3. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы. Построение и анализ. М.: МЦНМО, 2000.
4. Брудно A.Л., Каплан Л.И. Московские олимпиады по программированию. М.: Наука, 1990.
5. Липский В. Комбинаторика для программистов. М.: «Мир», 1988.
6. Андреева Е.В. Еще раз о задачах на полный перебор вариантов. «Информатика», №45, 2000.
7. Кузюрин, Н.Н Сложность комбинаторных алгоритмов. Курс лекций/ Н.Н. Кузюрин, С.А.Фомин. – 2005. – 79 с.
8. Кнут, Д.Э. Искусство программирования. В 3 т. Т1. Основные алгоритмы: учеб. пособие [пер. с англ.] / Д.Э. Кнут.- 3-е изд.-М. и др.: Вильямс, 2000.-720 с.
9. Иванова Г.С. Технология программирования: Учебник для вузов. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2002. - 320 с.: ил. (Сер. Информатика в техническом университете.)
10. Апатёнок Р.Ф. Элементы линейной алгебры и аналитической геометрии. – Минск: Вышэйшая школа, 1977 г. – 257 с.
11. Глушаков С.В. и др. Язык программирования С++. —Харьков: Фолио, 2002. — 500 с.
12. ГОСТ 19.701—90. ЕСПД. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения.— М.: 1991.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
© Рефератбанк, 2002 - 2022