Содержание
Введение
Глава 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
С этим материалом также изучают
Подробное руководство по написанию раздела дипломной работы об анализе денежных потоков. Рассматриваем структуру главы, прямой и косвенный методы расчета, приводим примеры анализа операционной, инвестиционной и финансовой деятельности.
... сортировки. Курсовая работа состоит из введения, 4 глав, заключения, списка использованных источников и приложения. В курсовой работе содержится 11 рисунков и 1 таблица. Объем курсовой работы составляет 24 страниц и приложение. Список использованной ...
... AVR 12 1.6 Режимы работы портов 17 1.7 Программирование параллельного ввода/вывода данных в ... Алгоритмы программной реализации функций в микроконтроллере 30 2.4 Текст программы 34 2.5 Программный код 36 Заключение 41 Список использованных ...
... Заключение Список литератур Выдержка из текста Описать алгоритм работы телекоммуникационных средств в современном компьютерном мире Список использованной литературы ... 1993 15. К. Джамса, К. Коуп, Программирование для INTERNET в среде Windows, Санкт- ...
Содержание Разработка алгоритма работы и программы для устройства сопряжения с ПЭВМ При программировании ЦАП стремиться к ... δ , где δ — цена младшего разряда ЦАП. Список использованной литературы 1. И.И. Алиев. Электротехнический справочник. – 3-е ...
... в работе, являются: - анализа предметной области; - проектирование классов; - тестирование программного обеспечения Список использованной литературы 1. Андрианова А.А. Исмагилов Л.Н., Мухтарова Т.М. Объектно-ориентированное программирование на ...
Исчерпывающее исследование системы налогового администрирования в России для студентов и специалистов. Рассматриваются функции ФНС, актуальные проблемы, включая фирмы-однодневки и сложности взыскания, а также предлагаются пути совершенствования.
Всесторонний академический анализ финансовой реформы 1922-1924 гг. в СССР. В статье подробно рассмотрены предпосылки кризиса, ключевые этапы реформы Сокольникова, введение золотого червонца и влияние на НЭП. Материал структурирован для использования в качестве надежной основы для курсовой работы.
Детальное исследование федеративного устройства России для написания курсовой работы. В статье раскрыты конституционные основы, история, принципы, а также актуальные проблемы и перспективы российского федерализма.
... список. Глава 3 Алгоритмы поиска 32 Алгоритм линейного поиска 33Список использованной литературы 44 Второй алгоритм ... – 44с.3.Поляков К. Программирование на языке С. ... поиска. Методы исследования: анализ и синтез ... В ходе выполнения работы мною была также ...