Алгоритмы сортировки и поиска

Курсовая работа состоит из введения, трех разделов, списка используемой литературы, включающего 20 наименования авторов. Общий объем страниц машинописного текста составляет 31 страниц. Работа содержит 2 рисунка и 3 таблицы.

Алгоритмы сортировки и поиска очень широко распространяются практически во всех задачах обработки информации. При этом они настолько тесно связаны друг с другом, что образуют отдельный класс алгоритмов. Алгоритмы сортировки, как правило, применяются с целью осуществления последующего более быстрого поиска. Например, трудно пользоваться словарями, если бы слова в них не были бы упорядочены по алфавиту.
Цель курсовой работы заключается в следующем:
 исследование алгоритмов поиска и сортировки данных;
 расширение, систематизация и закрепление теоретических знаний;
 формирование навыков ведения самостоятельных теоретических и практических исследований в соответствии с направлением обучения;
 формирование навыков правильного оформления научно-исследовательской работы;
 приобретение опыта обработки, анализа и систематизации результатов практических (экспериментальных) исследований по направлению обучения;
Для достижения поставленной цели нужно решить следующие задачи:
 формирование навыков научно оформлять и излагать свои мысли, выводы и результаты исследования;
 исследовать алгоритмы сортировки и поиска.

Важность сортировки основана на том факте, что на ее примере можно показать многие основные фундаментальные приемы и методы построения алгоритмов. Сортировка является хорошим примером огромного разнообразия алгоритмов, которые выполняют одну и ту же задачу. Кроме того, многие из них имеют определенные преимущества друг перед другом. За счет усложнения алгоритма можно добиться существенного увеличения эффективности и быстродействия алгоритма по сравнению с более простыми методами. Как правило, термин сортировка понимают как процесс перестановки объектов некоторого множества в определенном порядке. Цель сортировки - облегчить последующий поиск элементов в отсортированном множестве.
Методы сортировки массивов можно разделить на три основных класса в зависимости от лежащего в их основе метода:
 сортировка пузырьком;
 сортировка выбором;
 сортировка включением.
Пузырьковая сортировка просто реализуется, но используется только в учебных целях и не используется на практике. Это объясняется тем, что сортировка обменом эффективна лишь при небольших массивах элементов. Однако данный метод лег в основу некоторых усовершенствованных методов сортировка. Например, в основе быстрой сортировки Хоара лежит сортировка обменом (пузырьком).
Сортировка выбором так же относится к простым методам сортировки. И, как и при методе пузырька, данная сортировка выполняется слишком медленно для большого числа элементов. Однако хотя, для сортировок пузырьковым методом и сортировок выбором, число операций обмена для среднего случая будет значительно меньшим для сортировки выбором.
Сортировка вставками является последней из простых алгоритмов. В отличие от сортировки методом обмена и сортировки выбором, количество операций сравнения для сортировки вставками зависит от исходной упорядоченности массива элементов. Сортировка включением имеет естественное поведение и требует наименьшее число операций обмена для почти упорядоченного списка, а так же наибольшее число...