*
*


CAPTCHA Image   Reload Image
X

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

курсовые работы, информатика, программирование

Объем работы: 36 стр.

Год сдачи: 2013

Стоимость: 700 руб.

Просмотров: 193

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Содержание
Заключение
Заказать работу
ВВЕДЕНИЕ 3
1 ОСНОВЫ АЛГОРИТМИЗАЦИИ 4
2 АЛГОРИТМЫ ПОИСКА 7
2.1 Линейный поиск 7
2.2 Поиск с барьером 9
2.3 Двоичный поиск 11
2.4 Поиск подстроки в строке 13
3 АЛГОРИТМЫ СОРТИРОВКИ 18
3.1 Сортировка обменом 19
3.2 Сортировка выбором 21
3.3 Сортировка включением 23
3.4 Оценка алгоритмов сортировки 25
4 УСОВЕРШЕНСТВОВАННЫЕ АЛГОРИТМЫ СОРТИРОВКИ 27
4.1 Турнирная сортировка 27
4.2 Сортировка Шелла 29
4.3 Быстрая сортировка Хоара 31
ЗАКЛЮЧЕНИЕ 33
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 35
Курсовая работа состоит из введения, трех разделов, списка используемой литературы, включающего 20 наименования авторов. Общий объем страниц машинописного текста составляет 31 страниц. Работа содержит 2 рисунка и 3 таблицы.
Алгоритмы сортировки и поиска очень широко распространяются практически во всех задачах обработки информации. При этом они настолько тесно связаны друг с другом, что образуют отдельный класс алгоритмов. Алгоритмы сортировки, как правило, применяются с целью осуществления последующего более быстрого поиска. Например, трудно пользоваться словарями, если бы слова в них не были бы упорядочены по алфавиту.
Цель курсовой работы заключается в следующем:
 исследование алгоритмов поиска и сортировки данных;
 расширение, систематизация и закрепление теоретических знаний;
 формирование навыков ведения самостоятельных теоретических и практических исследований в соответствии с направлением обучения;
 формирование навыков правильного оформления научно-исследовательской работы;
 приобретение опыта обработки, анализа и систематизации результатов практических (экспериментальных) исследований по направлению обучения;
Для достижения поставленной цели нужно решить следующие задачи:
 формирование навыков научно оформлять и излагать свои мысли, выводы и результаты исследования;
 исследовать алгоритмы сортировки и поиска.

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

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу