Курсовая работа на тему: Основные теоретические аспекты алгоритма и сортировки. Понятие алгоритма и сортировки

Введение

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

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

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

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

Задачи курсовой работы:

1. изучить теоретическую основу алгоритмов сортировки;

2. рассмотреть алгоритм быстрой сортировки Хоара;

. реализовать его на языке программирования;

. произвести анализ работы сортировки.

Оглавление

- Введение

- Основные теоретические аспекты алгоритма и сортировки .1 Понятие алгоритма и сортировки

- Основные способы и алгоритмы сортировки массивов

- Быстрая сортировка Хоара

- Основные правила, понятия и теоремы

- Псевдокод Глава 2. Реализация алгоритма быстрой сортировки

- Описание алгоритма быстрой сортировки

- Реализация на языке программирования Глава 3. Анализ быстрой сортировки

- Анализ наихудшего разбиения

- Наилучшее разбиение

- Промежуточный случай

- Вероятностные алгоритмы быстрой сортировки

- Нахождение и анализ среднего времени работы сортировки

- Интуитивные соображения по нахождению среднего времени

- Анализ среднего времени работы