Курсовая Алгоритмы поиска и сортировки данных, номер: 116048

"ВВЕДЕНИЕ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1. АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ . . . . . . . . . . . . . . . . . . . . . . . 6
1.1. Классификация структур данных . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2. Классификация алгоритмов. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3. Свойства и характеристики алгоритмов. . . . . . . . . . . . . . . . . . . . . . . . . .11
2. АЛГОРИТМЫ ПОИСКА ДАННЫХ . . . . . . . . . . . . . . . . . . .. . . . . . . . . 14
2.1. Последовательный (линейный) поиск . . . . . . . . . . . . . . . . .. . . . . . . . . . 14
2.2. Бинарный (двоичный) поиск . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . 16
2.3. Прямой поиск . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.4. Алгоритм Кнута-Морриса-Пратта. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .19
2.5. Алгоритм Бойера и Мура . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .22
2.6. Сравнительный анализ алгоритмов поиска . . . . . . . . . . . . . . . . . . . . . . 24
3. АЛГОРИТМЫ СОРТИРОВКИ ДАННЫХ . . . . . . . . . . . . . . . . . . . . . . . . .28
3.1. Алгоритм сортировки пузырьком . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.2. Алгоритм сортировки выбором . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.3. Алгоритм сортировки вставками . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .32
3.4. Сортировка методом Шелла . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.5. Алгоритм быстрой сортировки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.6. Алгоритмы сортировки методами прямого и естественного слияния . .39
3.7. Сравнительный анализ алгоритмов сортировки данных . . . . . . . . . . . . 44
ЗАКЛЮЧЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ . . . . . . . . . . . . . . . . . . . . . . . 51
ПРИЛОЖЕНИЯ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
"