Пример готовой курсовой работы по предмету: Программирование
Содержание
ВВЕДЕНИЕ 3
ГЛАВА
1. ОБЩИЕ СВЕДЕНИЯ О МНОЖЕСТВАХ И ПИРАМИДАХ 5
ГЛАВА 2 РЕАЛИЗАЦИЯ АЛГОРИТМОВ ДЛЯ РАБОТЫ С ПИРАМИДОЙ 8
ГЛАВА 3 РЕАЛИЗАЦИЯ ПИРАМИДАЛЬНОЙ СОРТРОВКИ 13
ГЛАВА 4 АПРОБАЦИЯ ПРОГРАММЫ ПИРАМИДАЛЬНОЙ СОРТИРОВКИ 18
ЗАКЛЮЧЕНИЕ 23
ПРИЛОЖЕНИЕ 25
Выдержка из текста
Целью данной курсовой работы является изучение алгоритмов работы с такими структурами как пирамиды и множества. Примерами упорядоченных множеств могут служить такие структуры как деревья.
В XXI веке, как никогда, встала проблема хранения, перемещения, защиты информации, а для этого информацию нужно правильно расположить, то есть отсортировать в порядке убывания или возрастания. Ни одна большая программа не обходится без сортировщика слов, чисел, списков. В таких программах сортировщик должен работать быстро эффективно и без сбоев.
Современные вычислительные системы работают наиболее эффективно при упорядоченных данных. Сортировка данных — это процесс перегруппировки заданного множества объектов в некотором определенном порядке в соответствие с заданным критерием. Элементы размещаются следующим образом:
1) вычисления, которые требуют определенного порядка расположения данных, упорядоченных по возрастанию или убыванию, могли выполняться эффективно,
2) результаты имели осмысленный вид,
3) последующие операции имели бы упорядоченные исходные данные.
Цель сортировки — облегчить последующий поиск элементов в отсортированном множестве. Многие алгоритмы в некотором смысле оптимальны, другие имеют свои достоинства. Выбор алгоритма сортировки зависит от структуры обрабатываемых данных, так как в зависимости от структуры данных эффективно действуют лишь определенные методы и алгоритмы.
Как математический объект понятие «дерева» было впервые формально определено в работе Г.Р. Кирхгофа. Он использовал свободные деревья для поиска набора фундаментальных циклов и электрической цепи, которые теперь носят его имя. Спустя десятки лет термин дерево появился в работах Артура Кэли. Он не знал о работах Кирхгофа, и свои исследования начал, изучив структуру алгебраических формул. Позднее Кэли продолжил их в основном для изучения задач. Древовидные структуры так же независимо изучались М.Э. Жорданом и К.И. Боркарелом.
Одной из разновидностей двоичных деревьев является такая структура данных, как пирамида.
В ходе написания курсовой работы были также поставлены цели:
1) Раскрытие понятий множества, пирамиды.
2) Рассмотрение алгоритмов работы с пирамидой.
3) Реализация пирамиды и операций над ней на практике.
Данная курсовая работа содержит 4 основные главы:
• Первая глава – общие сведения о множествах и пирамидах.
• Вторая глава – реализация алгоритмов для работы с пирамидой.
• Третья глава – реализация пирамидальной сортировки
• Четвертая глава – апробация программы пирамидальной сортировки.
Курсовая работа состоит из введения, 4 глав, заключения, списка использованных источников и приложения. В курсовой работе содержится 11 рисунков и 1 таблица. Объем курсовой работы составляет 24 страниц и приложение.
Список использованной литературы
1. Scott Meyers, Effective STL. Addison Wesley Professional, 2001.
2. А. Я. Архангельский Программирование в С++ Builder
6. Справочное пособие 1,2 Издательство: БИНОМ,2003 г.
3. Лорин Г. Сортировка и системы сортировки. – М.: Наука, 1983.
4. Пышкин Е.В. Структуры данных и алгоритмы: реализация на C/C++. — СПб.: ФТК СПБГПУ, 2009.- 200 с., ил.
5. http://msdn.microsoft.com
6. http://www.sgi.com
