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