Сортировка информации

Курсовая работа по дисциплине

«Алгоритмизация и программирование»

На тему: «Сортировка информации»

направления «Прикладная информатика»

Сегодня имеется множество алгоритмов сортировки, имеющих разный характер и быстроту переработки данных. Тем не менее, большинство из них имеют очень существенный недостаток, а точнее, период их реализации пропорционально квадрату числа элементов. Сортировки значительных объемов информации будут медленными, а, при достижении определенного значения, они станут совсем медленными для того, чтобы можно было пользоваться ими на практике.

Научное значение данная работа представляется в анализе и представлении самых известных алгоритмов сортировки. Практическое значение тема «Алгоритмы поиска и сортировки» представляется в исследовании проблем выполнения и применения разных типов алгоритмов поиска и сортировок.

Анализ алгоритмов поиска и сортировки информации, получение навыков в программировании этих алгоритмов.

Объектом исследования в нашей курсовой работе будут алгоритм сортировки информации и алгоритм поиска данных.

Предметом исследования в нашей курсовой работе будут методы использования алгоритмов сортировки и поиска на алгоритмических программирования высокого уровня.

Оглавление

Введение. 3

Основная цель. 4

ТЕОРЕТИЧЕСКАЯ ЧАСТЬ. 5

Алгоритмы сортировки данных. 7

Сортировка Подсчетом.. 7

Обменная сортировка. 8

Сортировка перемешиванием.. 9

Сортировка вставками. 10

Блочная сортировка. 10

Сортировка слиянием.. 11

Пирамидальная сортировка. 11

Линейная сортировка (сортировка отбором) 12

Метод быстрой сортировки с разделением.. 12

ПРАКТИЧЕСКАЯ ЧАСТЬ. 13

Заключение. 25

Список использованной литературы.. 27

Общая информация http://ru.wikipedia.org

Алгоритмы prog-cpp.ru

Описание алгоритмов habr.com

Реализации на С++ function-x.ru