Содержание
Оглавление
Введение 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).
С этим материалом также изучают
... проектирования. Она включает различные математические модели, методы и алгоритмы их реализации, таких как многовариантный анализа и параметрическая оптимизация. Объектами разработки нормативов времени являются элементы трудового ...
... проектирования. Она включает различные математические модели, методы и алгоритмы их реализации, таких как многовариантный анализа и параметрическая оптимизация. Метод сетевого моделирования позволяет анализировать отклонения сроков ...
... модели, методы и алгоритмы их реализации, таких как многовариантный анализа и ... методов исследования в психологических науках.Рассмотреть математические методы в психологии. Опрос как метод исследования в социологии Данный метод исследования ...
... аспекты опросных методов исследования1.1. Понятие опроса. Типы опросов1.2. Методы проведения опросов1.3. Разработка форм для опросных методов исследования1.4. Контроль над проведением опросов2. Реализация опросного метода исследования на примере ...
... использовались следующие методы исследования: анализ научной и учебной литературы и статей интернет - изданий, метод сравнения, конкретный ... 160 с. 8. Российская Федерация. Областная целевая программа «Развитие туризма в Оренбургской области на 2011 ...
... опросных методов исследования 1.1. Понятие опроса. Типы опросов 1.2. Методы проведения опросов 1.3. Разработка форм для опросных методов исследования 1.4. Контроль над проведением опросов 2. Реализация опросного метода исследования ...
... 2012 - 2014 год. Для проведения исследования использовались методы: группировки, анализа относительных показателей и другие методы экономического анализа. Анализ осуществлялся с использованием компьютерных программ Microsoft Excel. Список источников ...
... изменения личности в педагогической психологии.Методы исследования: анализ научной литературы по теме исследования, разработка программы тренинга. Методы исследования в психологии Важность экспериментальных исследований объяснялась тем, что они ...
... Для решения поставленных задач использовались следующие методы исследования: анализ психолого-педагогической, методической, учебной и ... вида железобетонных конструкций и придерживаться такой программы, при выполнении которой удастся избежать ...
... Разработка гипотезы и концепция исследования систем управления61.1 Исследование систем управления: понятие, основные направления и подходы61.2 Методы исследования систем управления121.3 Информационная составляющая системы управления192. Исследование ...
