Алгоритмы поиска и сортировки данных (работа №57198)

Продается впервые!
Тип:
курсовая
Предмет:
Информатика экономическая
Страниц:
30
Год сдачи:
2012
Не подходит готовая?Закажи уникальную!

Мы будем пользоваться современным списком литературы, выполним все требования по наполнению и оформлению, проверим на плагиат и проведем дополнительный контроль качества, бесплатно распечатаем работу у нас в офисе, позвоним и спросим на какую оценку вы защитились.

Оглавление


Введение 3
1. Сортировка данных 4
1.1 Внутренняя сортировка 7
1.1.1 Простые схемы сортировки 7
1.1.2 Быстрая сортировка 11
1.1.3 Пирамидальная сортировка 13
1.1.3 Карманная сортировка 13
1.1.4 Поразрядная сортировка 14
1.2 Внешняя сортировка 17
1.2.1 Сортировка слиянием 17
1.2.2 Многоканальное слияние 17
1.2.3 Многофазная сортировка 18
2 Поиск данных 19
2.1 Последовательный поиск 22
2.2 Метод золотого сечения 23
2.3 Метод перебора 23
2.5 Алгоритмы Дейкстры 25
2.6 Алгоритм Кнута-Мориса-Пратта 27
2.7 Алгоритм Белмана-Форда 28
2.8 Алгоритмы Бойера - Мура - Хорспула 30
2.9 Поиск А* 31
2.10 Алгоритм Рабина — Карпа 33
Заключение 35
Список использованной литературы 36

Введение:

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

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

В данной работе представлены классификации алгоритмов сортировки и поиска, даны описания некоторых из них и приведены примеры применения этих алгоритмов.

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

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

К задачам можно отнести следующие:

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

тематике;

. выявить основные алгоритмы, их особенности и структуры данных,

которыми оперируют алгоритмы;

. изложить изученный материал в упорядоченном и структурированном

виде.

Заключение:

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

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

Список литературы:

1. Акулич И.Л. Математическое программирование в примерах и задачах: Учеб. пособие для студентов эконом. спец. вузов. — М.: Высш. шк., 1986. 2. Ананий В. Левитин Глава 9. Жадные методы: Алгоритм Дейкстры // Алгоритмы: введение в разработку и анализ. — М.: «Вильямс», 2006. — С. 189 3. Андреева Е.В. Математические основы информатики. Элективный курс: Учебное пособие / Е.В. Андреева, Л.Л. Босова, И.Н. Фалина. – М.: БИНОМ. Лаборатория знаний, 2008. – 328 с. 4. Ахо, Альфред, В., Хопкрофт, Джон, Ульман, Джеффри, Д. Структуры данных и алгоритмы. : Пер. с англ. : Уч. пос. — М. : Издательский дом "Вильяме", 2000. — 384 с. : ил. — Парал. тит. англ. 5. Вирт Н. Алгоритмы и структуры данных. – СПб.: Невский диалект. 2001. – С. 192 6. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. Пер. с англ. — М.: Мир, 1985. 7. Дональд Кнут. Искусство программирования, том 3. Сортировка и поиск. — 2-е изд— М.: «Вильямс», 2007. — С. 382 8. Информатика : учебник/ Б.В. Соболь [и др.]-Изд. 3-е, дополн. и перераб. — Ростов н/Д: Феникс, 2007. — 446 [1] с.-(Высшее образование). 9. Т. Кормен, Ч. Лейзерсон, Р. Ривест. Алгоритмы: построение и анализ. — М.: МЦНМО, 2000. — с. 801.. 10. Максимов Ю.А., Филлиповская Е.А. Алгоритмы решения задач нелинейного программирования. — М.: МИФИ, 1982. 11. Максимов Ю.А. Алгоритмы линейного и дискретного программирования. — М.: МИФИ, 1980. 12. Мальцев А.И. Алгоритмы и рекурсивные функции. – 2-е изд. – М.: Наука. Гл. ред. Физ.-мат. Лит., 1986. – 368 с. 13. Молодцов В.А. Информатика : тесты, задания, лучшие методики / Молодцов В.А., Рыжикова Н.Б. — Ростов н/Д : Феникс, 2008. — 217 с. 14. Румянцева Е.Л., Слосарь В.В. Информационные технологии: учеб. пособие / Под ред. Проф. Л.Г. Гагариной. – М.: ИД «ФОРУМ»: ИНФРА-М, 2007. – 256 с. 15. Семакин И.Г. Информатика и ИКТ. Базовый уровень: учебник для 10-11 классов / И.Г. Семакин, Е.К. Хеннер. – 5-е изд. – М.: БИНОМ. Лаборатория знаний, 2009. – 246 с. 16. Трамбле Ж., Соресон П. введение в структуры данных: Пер. с англ. / Пер. В.И. Бриккер и др.: Под ред. А.Е. Костина, В.Ф. Шаньгина. – М.: Машиностроение, 1982. – 784 с.

Цена:100 руб.