Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
| Код |
368937 |
| Дата создания |
08 апреля 2013 |
| Страниц |
53
|
|
Покупка готовых работ временно недоступна.
|
Содержание
Содержание
Введение
1. Анализ объекта исследования
1.2 Свойства алгоритмов
1.3 Основные характеристики алгоритмов
1.4 Понятие и классификация структур данных
2. Алгоритмы поиска данных
2.1 Последовательный поиск
2.2. Двоичный поиск
2.3. Выборка
2.4 Выводы
3. Алгоритмы сортировки
3.1. Сортировка вставками
3.2. Пузырьковая сортировка
3.3. Сортировка Шелла
3.4. Корневая сортировка
3.5. Пирамидальная сортировка
3.6. Сортировка слиянием
3.7. Быстрая сортировка
3.8 Сравнение методов
Заключение
Список использованной литературы
Приложение А Результаты вычислительных экспериментов по сортировке
данных
Введение
Алгоритмы поиска и сортировки данных.
Фрагмент работы для ознакомления
Над данной структурой данных предусмотрены операции вставки нового элемента и возврата элемента с заданным ключом.В качестве основных методов поиска можно выделить:1. Последовательный поиск – в случае, когда диапазон ключей слишком велик, простейший способ реализации таблицы символов – упорядоченное хранение в последовательном массиве. Когда требуется вставить элемент в массив, мы вставляем его, сдвигая остальные, как в случае сортировки вставкам. Когда необходимо выполнить поиск – выполняется последовательный просмотр массива. Поскольку массив упорядочен, при встрече ключа больше искомого можно сделать вывод о неудаче поиска. При удачном поиске используется в среднем N / 2 сравнений, при неудачном – N.2. Бинарный поиск предусматривает разделение таблицы символов на две части, определяемчасть, в которой может лежать ключ и производим в ней такую же процедуру поиска. При бинарном поиске используется не более чем Log2(N)+1 опeраций сравнения как при удачном поиске, так и при неудачном. Сортировка является одной из типовых проблем обработки данных и обычно понимается как задача размещения элементов неупорядоченного набора значений в порядке монотонного возрастания или убывания [9].Возможные способы решения этой задачи широко обсуждаются в литературе; один из наиболее полных обзоров алгоритмов сортировки содержится в работе Кнута (1981) [10], среди последних изданий может быть рекомендована работа Кормена, Лейзерсона и Ривеста (1999) [12]. Вычислительная трудоемкость процедуры упорядочивания является достаточно высокой. Так, для ряда известных простых методов (пузырьковая сортировка, сортировка включением и др.) количество необходимых операций определяется квадратичной зависимостью от числа упорядочиваемых данных .Для более эффективных алгоритмов (сортировка слиянием, сортировка Шелла, быстрая сортировка) трудоемкость определяется величиной .Данное выражение дает также нижнюю оценку необходимого количества операций для упорядочивания набора из n значений; алгоритмы с меньшей трудоемкостью могут быть получены только для частных вариантов задачи. Цель работы анализ, классификация и разработка рекомендаций по выбору алгоритмов поиска и сортировки данных для решения прикладных задач обработки данных.
Список литературы
Список использованной литературы
1.Ахо А. Структуры данных и алгоритмы: учеб. пособ. / А. Ахо, Д.Э. Хопкрофт, Д. Ульман; пер. с англ. - М.: Издательский дом "Вильяме", 2000.
2.Ахтамова С.С. Алгоритмы поиска данных // Современные наукоемкие технологии. – 2007. – № 3 – С. 11-14.
3.Бакнелл Джулиан М. Фундаментальные алгоритмы и структуры данных в Delphi. Пер. с англ./Джулиан М. Бакнелл. - СПб: ООО «ДиаСофтЮП», 2003.- 560 с.
4.Вирт Н. Алгоритмы и структуры данных: Пер. с англ. М.: Мир, 2001.
5.Гагарина Л.Г. Алгоритмы и структуры данных: учеб. пособие/ Л.Г. Гагарина, В.Д. Колдаев. - М.: Финансы и статистика; ИНФРА-М, 2009. -304 с.
6.Гасфилд Д. Строки, деревья и последовательности в алгоритмах: Информатика и вычислительная биология / Пер с англ. И.В. Романовского. — СПб.: Невский диалект; БХВ-Петербург, 2003 г. — 654 с.
7.Голицына ОЛ., Попов И.И. Основы алгоритмизации и программирования: учеб. пособие. — 3-е изд., испр. и доп. — М: ФОРУМ, 2008. — 432 с
8.ГОСТ «Единая система программной документации» (ЕСПД): ГОСТ 19.701-90.
9.Информатика : учебник для вузов / под ред. Н.В. Макаровой. – М. : Финансы и статистика, 2007. – 768 с.
10.Кнут, Д. Искусство программирования. Т. 3. Сортировка и поиск. - М.: Издательский дом «Вильямс», 2003.
11. Колдаев В. Д. Основы алгоритмизации и программирования: Учебное по¬собие / Под ред. проф. Л. Г. Гагариной. — М.: ИД «ФОРУМ»: ИНФРА-М, 2006. — 416c.
12. Кормен, Томас X., Лейзерсон, Чарльз И., Ривсст, Рональд Л., Штайн, Клиффорд. Алгоритмы: построение и анализ, 2-е издание. : Пер. с англ. — М. : Издательский дом "Вильяме", 2005. — 1296 с.
13. Королев, Л. Н. Информатика. Введение в компьютерные науки / Л. Н. Королев, А. И. Миков. - М.: Высш. шк., 2003.
14. Макконнелл Дж. Основы современных алгоритмов. Москва: Техносфера, 2004. - 368с.
15. Мейн М. Структуры данных и другие объекты в С / М. МеЙн, У Савитч; пер. с англ. - М.: Издательский дом "Вильяме", 2002.
16. Николаев В. И., Иванова И. В. Теория алгоритмов: Текст лекций. - СПб.: СЗТУ, 1995.
17. Николаев В. И., Чалов Д. В., Сиоирев В. Н. Информатика. Теоретические основы: Учеб. пособие. - СПб.: СЗТУ, 2002.
18.Островейковский В. А. Информатика: Учебник для вузов. - М.: Высш. шк.. 2000.
19. Сотанин С. В. Численный анализ методов сортировки. [Электронный ресурс.- метод доступа: http://conf.sfu-kras.ru/sites/mn2011/thesis/s31/s31_01.pdf]
20. Хусаинов Б.С. Структуры и алгоритмы обработки данных: при¬меры на языке Си: учеб. пособ. / Б.С. Хусаинов. - М.: Финансы и статистика, 2004.
21. Шень А. Программирование: Теоремы и задачи / А. Шень. - М.: МЦНМО, 2004.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00671