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

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

---

Если вас интересует написание отчета по практике на заказ , заполняйте форму на сайте Work5.

---

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

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

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 с.