Содержание
ВВЕДЕНИЕ 3
2 АЛГОРИТМЫ ПОИСКА 8
2.1 Линейный поиск 8
2.2 Поиск с барьером 10
2.3 Двоичный поиск 11
2.4 Поиск подстроки в строке 13
3 МЕТОДЫ ВНУТРЕННЕЙ СОРТИРОВКИ 17
3.1 Сортировка обменом 18
3.2 Сортировка выбором 20
3.3 Сортировка включением 21
3.4 Сравнение методов внутренней сортировки 22
4 МЕТОДЫ ВНЕШНЕЙ СОРТИРОВКИ 24
4.1 Прямое слияние 24
4.2 Естественное слияние 25
4.3 Сбалансированное многопутевое слияние 27
ЗАКЛЮЧЕНИЕ 29
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 32
Выдержка из текста
Алгоритмы сортировки и поиска очень широко распространяются практически во всех задачах обработки информации. При этом они настолько тесно связаны друг с другом, что образуют отдельный класс алгоритмов. Алгоритмы сортировки, как правило, применяются с целью осуществления последующего более быстрого поиска. Например, трудно пользоваться словарями, если бы слова в них не были бы упорядочены по алфавиту.
Важность сортировки основана на том факте, что на ее примере можно показать многие основные фундаментальные приемы и методы построения алгоритмов. Сортировка является хорошим примером огромного разнообразия алгоритмов, которые выполняют одну и ту же задачу. Кроме того, многие из них имеют определенные преимущества друг перед другом. За счет усложнения алгоритма можно добиться существенного увеличения эффективности и быстродействия алгоритма по сравнению с более простыми методами. Как правило, термин сортировка понимают как процесс перестановки объектов некоторого множества в определенном порядке. Цель сортировки — облегчить последующий поиск элементов в отсортированном множестве.
Алгоритмы информационного поиска и сортировки очень тесно связаны друг с другом. Они образовали фактически отдельный класс алгоритмов. Этот класс интересен и с точки зрения обучения, и с точки зрения использования при решении многих задач. Специфической особенностью данного класса является то, что внешне тривиальные задачи: найти элемент или упорядочить последовательность элементов допускают разнообразные решения.
Цель курсовой работы заключается в следующем:
исследование алгоритмов поиска и сортировки данных;
расширение, систематизация и закрепление теоретических знаний;
формирование навыков ведения самостоятельных теоретических и практических исследований в соответствии с направлением обучения;
формирование навыков правильного оформления научно-исследовательской работы;
приобретение опыта обработки, анализа и систематизации результатов практических (экспериментальных) исследований по направлению обучения.
Объектом исследования является алгоритмизация. Предметом исследования являются алгоритмы поиска и сортировки.
Для достижения поставленной цели нужно решить следующие задачи:
формирование навыков научно оформлять и излагать свои мысли, выводы и результаты исследования;
исследовать алгоритмы сортировки и поиска.
Курсовая работа состоит из введения, четырех разделов, списка используемой литературы, включающего 22 источника. Общий объем страниц машинописного текста составляет 33 страниц. Работа содержит 3 рисунка и 5 таблиц.
Список использованной литературы
1. Алексеев Е.Р., Чеснокова О.В., Кучер Т.В., Самоучитель по программированию на Free Pascal и Lazarus. — Донецк.: ДонНТУ, Технопарк ДонНТУ УНИТЕХ, 2009. – 503 с.
2. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989. — 360с.
3. Гагарина Л.Г., Алгоритмы и структуры данных: Учебное пособие. – М.: ИНФРА-М, 2009. – 304 с.: ил, ISBN 978-5-16-003-682-3.
4. Демидов Д.В., Основы программирования на языке Pascal в примерах: Учебное пособие. – М.: НИЯУ МИФИ, 2010. – 172 с.
5. Красиков И.В. Алгоритмы. Просто как дважды два. – М.: Эксмо, 2007. – 256 с. ISBN 978-5-699-21047-3.
6. Павловская Т.А. Паскаль. Программирование на языке высокого уровня: Учебник для вузов. – СПб.: Питер, 2007. – 393с.
7. Потопахин В.В. Искусство алгоритмизации: Учебное пособие. – М.: ДЖК Пресс, 2011. – 320 с., ил., ISBN 978-5-94074-621-8.
8. Алексеев Е.Р., Чеснокова О.В., Кучер Т.В., Самоучитель по программированию на Free Pascal и Lazarus. — Донецк.: ДонНТУ, Технопарк ДонНТУ УНИТЕХ, 2009. – 503 с.
9. Гагарина Л.Г., Алгоритмы и структуры данных: Учебное пособие. – М.: ИНФРА-М, 2009. – 304 с.: ил, ISBN 978-5-16-003-682-3.
10. Демидов Д.В., Основы программирования на языке Pascal в примерах: Учебное пособие. – М.: НИЯУ МИФИ, 2010. – 172 с.
11. Кауфман В.Ш. Языки программирования. Концепции и принципы. – М.: ДЖК Пресс, 2011. – 464 с.
12. Кулаков В.Г., Алгоритмический язык Паскаль: Учебное пособие. – М.: МГИЭМ, 2010. – 41 с.
13. Лозовая С.Ю., Решение типовых задач по программированию: практическое пособие: НИУ БелГУ; НИУ БелГУ.-Белгород: ИПК НИУ "БелГУ", 2011. — 148 с.
14. Мансуров К.Т., Основы программирования в среде Lazarus, 2010. – 772 с.: ил.
15. Марапулец Ю.В., Программирование на языках высокого уровня: Учебное пособие. – КамчатГТУ, 2008. – 189 с. ISBN 978-5-328-00185-4.
16. Меженный О.А., Самоучитель Turbo Pascal, — М:, 2008, 333 с.
17. Павловская Т.А., Паскаль. Программирование на языке высокого уровня: Учебник для вузов. – СПб.: Питер, 2010. – 464с.
18. Попов И.И., Основы алгоритмизации и программирования: Учебное пособие. – 3-е издание – М.: Форум, 2008. – 432 с.
19. Потопахин В.В., Искусство алгоритмизации: Учебное пособие. – М.: ДЖК Пресс, 2011. – 320 с., ил., ISBN 978-5-94074-621-8.
20. Потопахин В.В., Современное программирование с нуля. – М.: ДЖК Пресс, 2010. – 240 с., ил.
21. Сулейманов Р.Р., Методика решения учебных задач средствами программирования: Методическое пособие – М: БИНОМ. Лаборатория знаний 2010, с. 112, ISBN:978-5-9963-0112-6.
22. Решение 50 типовых задач по программированию на языке Pascal – 2012 [Электронный ресурс] – URL: http://el-prog.narod2.ru/ (дата обращения: 10.09.2013).
23. Язык Pascal. Программирование для начинающих. – 2011 [Электронный ресурс] — URL: http://pas1.ru/pascaltextbook (дата обращения: 07.09.2013).