Пример готовой курсовой работы по предмету: Программирование
Содержание
Введение
Сортировка элементов некоторого множества (ключей) – очень часто встречающаяся на практике комбинаторная задача. Современные информационные технологии связаны с обработкой и хранением достаточно больших объемов данных. Если информация представлена в упорядоченном виде, то ее обработка, в частности поиск данных, значительно упрощается. Реализации алгоритмов на разных языках программирования находят широкое практическое применение.
Методы сортировки информации исследуются достаточно давно. Однако исключать возможности появления новых, еще неизвестных методов, которые основаны на оригинальных идеях, нельзя. Поэтому изучение этой области информатики остается актуальным. Кроме того, несмотря на повышение производительности вычислительной техники, важным остается вопрос об эффективности алгоритмов. С этой точки зрения анализ существующих алгоритмов также является насущной проблемой.
В данной работе рассматриваются комбинаторные алгоритмы сортировки. Приводятся теоретические сведения об особенностях различных групп алгоритмов. Более подробно проводится анализ сортировок методом распределения.
В практической части работы реализуется алгоритм метода распределения на языке С, а также проводится вычислительный эксперимент, позволяющий сделать выводы об эффективности реализованных алгоритмов.
Список использованной литературы
Литература
1. Кнут Д.Э. Искусство программирования. Том
3. Сортировка и поиск: пер. с англ. – М.: Мир, 1978. — 846 с.
2. Мейер Б. Методы программирования: В 2-х томах. Т.2 / Б.Мейер, К Бодуэн; пер. с франц. Ю.А.Первина. Под ред. А.П.Ершова. – М.: Мир, 1982, 368с.
