Содержание
ВВЕДЕНИЕ 3
1. Поиск 5
1.1 Двоичный поиск 6
1.2 Блочный поиск 6
2 Линейный поиск 8
2.1 Эффективность линейного поиска 10
2.2 Пример алгоритма линейного поиска 11
3 Индексно-последовательный поиск 12
3.1 Эффективность индексно-последовательного поиска 13
3.2 Пример алгоритма индексно-последовательного поиска 13
4 Бинарный поиск 15
4.1 Эффективность бинарного поиска 16
4.2 Пример алгоритма бинарного поиска 16
5 Виды организации списков 18
5.1. Индексно-последовательная организация 18
5.2. Индексно-произвольная организация 19
ЗАКЛЮЧЕНИЕ 21
СПИСОК ИСТОЧНИКОВ 22
ПРИЛОЖЕНИЕ 1 23
ПРИЛОЖЕНИЕ 2 25
Выдержка из текста
Целью курсовой работы является закрепление основ и углубление знаний в области структур и алгоритмов обработки данных в ЭВМ. В частности иссле-дование линейного, индексно-последовательного и бинарного поисков. Проведя все необходимые изучения, необходимо чётко усвоить правила, принципы и построение алгоритмов каждого их этих видов поиска.
Полученные знания станут существенным подспорьем в понимании приме-нения и реализации линейного, индексного и бинарного поисков. Для достиже-ния поставленной цели исследования необходимо обозначить задачи, которые послужат «путеводной звездой» в изучении данного вопроса:
Поиск
В этой задаче подлежит раскрытию понятие поиска в программировании, а так же сопутствующие этой области элементы, ключ, его виды и т.п..
Линейный поиск
В этой главе будут рассмотрен линейный поиск, принципы его построения и применения, его эффективность и пример функции, реализующий данный вид поиска.
Индексно-последовательный поиск
Здесь необходимо показать, зачем применяется, и как используется индекс-но-последовательный поиск. Так же будет рассмотренна его эффективность и приведена функция, реализующая этот вид поиска в массиве.
Бинарный поиск
В этом пункте мы узнаем основные принципы применения и реализации на практике бинарного поиска. Рассмотрим его эффективность и функцию, которая проводит бинарный поиск в массиве.
Список использованной литературы
1. Бертисс А.Т. Структуры данных./Пер.с англ.- М.:Статистика,1974.
2. Вирт Н. Алгоритмы и структуры данных.- М.: Мир,1989.
3. Д. Райли. Абстракция и структуры данных. Вводный курс. М.: Мир, 1993.
4. Костин А.Е.,Шаньгин В.Ф. Организация и обработка структур данных в вычислительных системах.- М.: Высшая школа,1987.
5. Ленгсам и др. Структуры данных для персональных ЭВМ. — М.: Мир, 1989.
6. Лойко В.И. Структуры и алгоритмы обработки данных. Учебное пособие для вузов.- Краснодар: КубГАУ. 2004. — 261 с., ил.
7. Трамбле Ж., Соренсон П. Введение в структуры данных. — М.: Машино-строение, 1982.