Содержание
ВВЕДЕНИЕ 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 таблицы.
Список использованной литературы
1. Ахо A.B., Хопкрофт Д.Э., Ульман Д.Д. Структуры данных и алгоритмы. -М.: Вильяме, 2003. 384с. ISBN 5-8459-0122-7.
2. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989. — 360с.
3. Гагарина Л.Г., Алгоритмы и структуры данных: Учебное пособие. – М.: ИНФРА-М, 2009. – 304 с.: ил, ISBN 978-5-16-003-682-3.
4. Грызлов В.И., Грызлова Т.П. Турбо Паскаль 7.0 – М.: ДМК, 1998 – 400с.
5. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. — М.: Мир, 1981.
6. Демидов Д.В., Основы программирования на языке Pascal в примерах: Учебное пособие. – М.: НИЯУ МИФИ, 2010. – 172 с.
7. Джонс Ж., Жарроу К. Решение задач в системе TurboPascal. — М., Финансы и статистика 1991 – 714с.
8. Кнут Д. Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск. — М.: Мир, 1978.
9. Кормен Т., Лейзер Ч. Алгоритмы. Построение и анализ. –2003, 868 с.
10. Красиков И.В. Алгоритмы. Просто как дважды два. – М.: Эксмо, 2007. – 256 с. ISBN 978-5-699-21047-3.
11. Культин Н.Б. Программирование в Turbo Pascal 7.0 и Delphi — СПб.: BHV – Санкт-Петербург 1998 – 240с.
12. Левитин А. Алгоритмы: введение в разработку и анализ. :Пер. с англ. – М.: Издательский дом «Вильямс», 2006. – 576с. : ил.
13. Лорин Г. Сортировка и системы сортировки. М.: Наука, 1983. — 384с.
14. Макконнелл Дж. Анализ алгоритмов. Вводный курс. М.: Техносфера, 2002.-304с.
15. Могилев А., «Информатика»: учебное пособие для вузов – М.: Изд. Центр «Академия», 2005.
16. Павловская Т.А. Паскаль. Программирование на языке высокого уровня: Учебник для вузов. – СПб.: Питер, 2007. – 393с.
17. Потопахин В.В. Искусство алгоритмизации: Учебное пособие. – М.: ДЖК Пресс, 2011. – 320 с., ил., ISBN 978-5-94074-621-8.
18. Уоррен Г.С. Алгоритмические трюки для программистов. – М.: Изд. дом «Вильямс», 2003.
19. Цейтлин Г.Е. Алгоритмы адаптивной сортировки и их классификация. // Проблемы управления и информатики 1995, № 3. С. 95-103.
20. Цейтлин Г.Е. Введение в алгоритмизацию. Киев: Сфера, 1998. 473с.