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

Тип работы:
Курсовая
Предмет:
Информатика
Страниц:
42

2200 Купить готовую работу
Узнать стоимость

Детальная информация о работе

Содержание

1. Процесс сортировки данных.

2. Простые методы сортировки

2.1. Сортировка обменом (BubbleSort)

2.2. Сортировка выбором (SelectSort)

2.3. Сортировка вставкой (InsertSort)

2.4. Выводы по проведенному исследованию

3. Усовершенствованные методы сортировки

3.1. Сортировка Шелла (ShellSort)

3.2. Быстрая сортировка (QuickSort)

3.3. Сортировка с помощью двоичного дерева (Tree sort)

4. Анализ алгоритмов сортировки

5. Процесс поиска данных

5.1. Последовательный поиск

5.2. Двоичный поиск

5.3. Интерполяционный поиск

5.4. Анализ алгоритмов поиска

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ

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

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ

1. Андреева Т. А Программирование на языке Pascal. — М.: Бином. Лаборатория знаний, 2006. — 240 с.

2. Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы / Пер. с англ. — М.: Вильямс, 2001.- 384 с.

3. Вирт Н. Алгоритмы и структуры данных. — 2-е изд. — СПб: «Невский Диалект», 2001. — 352 с.

4. Голицина О. Л., Попов И. И. Основы алгоритмизации и программирования: Учебное пособие. — 2-е изд. — М.: ФОРУМ: ИНФРА-М, 2006. — 432 с.

5. Давыдов В. Г. Программирование и основы алгоритмизации: Учеб. Пособие. — М.: Высш. Шк., 2003. — 447 с.

6. Клиффорд Ш. Алгоритмы: построение и анализ. — 2-е изд.: Пер. с англ. — М.: «Вильямс», 2005. — 1296 с.

7. Кнут Д. Искусство программирования, том 3. Сортировка и поиск. — М.: «Вильямс», 2007. — 824 с.

8. Колдаев В. Д. Основы алгоритмизации и программирования: Учебное пособие / Под ред. проф. Л. Г. Гагариной. — М.: ИД «ФОРУМ»: ИНФРА-М, 2006. — 416 с.

9. Красиков И. В. Алгоритмы. Просто как дважды два. — М.: Эксмо, 2007.- 256 с.

10. Культин Н. Turbo Pascal в задачах и примерах. — СПб.: БХВ-Петербург, 2006. — 256 с.

11. Левитин, Ананий В. Алгоритмы: введение в разработку и анализ. — М.: «Вильямс», 2006. — 576 с.

12. Макконнел Дж. Анализ алгоритмов. Вводный курс.: Пер. с англ. — М.: Техносфера, 2002.- 304 с.

13. Малыхина М. П. Программирование на языке высокого уровня Turbo Pascal. — СПб.: БХВ-Петербург, 2006. — 544 с.

14. Немнюгин С. А Turbo Pascal — СПб: Издательство «Питер», 2000. — 496 с.

15. Павловская Т. А. Паскаль. Программирование на языке высокого уровня. — СПб.: Питер, 2007. — 393 с.

16. Рапаков Г. Г. Программирование на языке Pascal. — СПб.: БХВ-Петербург, 2004. — 480 с.

17. Скиена С. Алгоритмы. Руководство по разработке. — 2-е изд.: Пер. с англ. — СПб.: «БХВ-Петербург», 2011. — 720 с.

18. Стивене Р. Delphi. Готовые алгоритмы. — 2-е изд., стер.: Пер. с англ. Мерещука П. А. — М.: ДМК Пресс; - СПб.: Питер, 2004. — 384 с.

19. Томас Ниман Сортировка и поиск: Рецептурный справочник. // Перевод с английского: П. Н. Дубнер — 2004. — 12 апреля [Электронный ресурс]. URL: http: //www. getinfo. ru/article543. html (дата обращения: 24. 04. 2012).

20. Алгоритмы сортировки — 2009. — 15 яваря [Электронный ресурс]. URL: http: //www. comprog. ru/PascalDelphi/article_4191. htm

21. Быстрицкий В. Д. Сравнение алгоритмов сортировки массивов. // ALGLIB [Электронный ресурс]. URL: http: //alglib. sources. ru/articles/sort. php (дата обращения: 24. 04. 2012).

22. Кантор Илья Алгоритмы сортировки — 2000 URL: http: //algolist. manual. ru/sort/index. php (дата обращения: 24. 04. 2012).

23. Okcode — 2010. — 29 сентября [Электронный ресурс]. URL: http: //okcode. ru/practicum-po-massivam/ (дата обращения: 24. 04. 2012).

24. Сундукова Т. О., Ваныкина Г. В. Структуры и алгоритмы компьютерной обработки данных. // Интернет-Университет Информационных Технологий — 2011. — 2 февраля [Электронный ресурс]. URL: http: //www. intuit. ru/department/algorithms/staldata/42/ (дата обращения: 24. 04. 2012).

Заполнить форму текущей работой