Содержание
Оглавление
Введение 2
1. Постановка задачи на исследование 3
1.1. Выбор программного обеспечения для реализации программы 3
1.2. Интерфейс программы 4
2. Теоретическое исследование алгоритмов 5
2.1. Анализ сложности алгоритмов 5
2.2. Сортировка методом «пузырька» 6
2.3. Быстрая обменная сортировка 9
3. Разработка подхода к оценке эффективности алгоритмов 12
4. Реализация программы. 13
4.1 Реализация метода быстрой сортировки 13
4.2 Реализация метода «пузырька» 15
4.3. Тестирование программ 17
4.4. Проведение экспериментов для сравнительной оценки эффективности алгоритмов 18
4.5. Анализ эффективности 23
Заключение 27
Список литературы 28
Приложение 29
Выдержка из текста
Цель курсовой работы:исследование алгоритмов сортировки.
Задачи:
• разработка и реализация алгоритма сортировки методом пузырька;
• разработка и реализация быстрой сортировки;
• сравнительный анализ алгоритмов;
• оценка быстродействия алгоритмов.
Список использованной литературы
1. Д. Либерти С++ за 21 день – М.: 2007
2. Коплиен Дж. Программирование на С++, –изд. "Питер ", 2005.
3. Роберт Седжвик. Алгоритмы на C++. Фундаментальные алгоритмы и структуры данных.–изд. "Вильямс", 2006.
4. Павловская,Т.АПрограммирование на языке высокого уровня. – изд. "Питер", 2004.
5. Интерактивный учебник по VisualStudio[Электронный ресурс]. – Режим доступа: https://msdn.microsoft.com/ru-ru/library/bb514232 (дата обращения: 23.05.2015).
С этим материалом также изучают
Узнайте, как составить идеальное введение для курсовой работы по алгоритмам сортировки на C. В статье рассматривается структура введения, формулировка актуальности, постановка целей и задач, а также дается обзор методов для вычислительного эксперимента.
Изучите методы исследования систем управления: от теоретических основ до практических инструментов. Узнайте о системном анализе, SWOT, бенчмаркинге и Big Data в эпоху цифровой трансформации.
Исследуйте роль социологических методов в PR-деятельности. Подробный план курсовой работы с описанием количественных, качественных методов, Big Data и этики.
Изучите все этапы написания курсовой работы по управлению производством. В статье: детальный разбор структуры, обзор ключевых методов, а также роль автоматизации и информационных систем.
... проектирования. Она включает различные математические модели, методы и алгоритмы их реализации, таких как многовариантный анализа и параметрическая оптимизация. Метод сетевого моделирования позволяет анализировать отклонения сроков ...
... модели, методы и алгоритмы их реализации, таких как многовариантный анализа и ... методов исследования в психологических науках.Рассмотреть математические методы в психологии. Опрос как метод исследования в социологии Данный метод исследования ...
... использовались следующие методы исследования: анализ научной и учебной литературы и статей интернет - изданий, метод сравнения, конкретный ... 160 с. 8. Российская Федерация. Областная целевая программа «Развитие туризма в Оренбургской области на 2011 ...
... опросных методов исследования 1.1. Понятие опроса. Типы опросов 1.2. Методы проведения опросов 1.3. Разработка форм для опросных методов исследования 1.4. Контроль над проведением опросов 2. Реализация опросного метода исследования ...
Узнайте, как написать сильную курсовую работу по аттестации персонала. В статье — подробная структура, разбор методов (MBO, 360, KPI) и советы для практической части.
... Для решения поставленных задач использовались следующие методы исследования: анализ психолого-педагогической, методической, учебной и ... вида железобетонных конструкций и придерживаться такой программы, при выполнении которой удастся избежать ...