Сравнительный анализ метода Шелла и метода Бэтчера по критерию эффективности (курсовая работа)

ЗАДАНИЕ 3
ВВЕДЕНИЕ 4
ГЛАВА 1 АЛГОРИТМЫ СОРТИРОВКИ И ПОИСКА ИНФОРМАЦИИ 6
1.1 Классификация алгоритмов сортировки и поиска информации 6
1.2 Метод Шелла 8
1.3 Параллельная сортировка Бэтчера 10
ГЛАВА 2 ИНСТРУМЕНТАРИЙ ИССЛЕДОВАНИЯ АЛГОРИТМОВ СОРТИРОВКИ 15
2.1 Корреляционно – регрессионный анализ как основной инструмент исследования алгоритмов 15
2.2 Табличный процессор MS Excel’ 2003 как основной инструмент автоматизации процесса проведения регрессионного анализа данных 20
ГЛАВА 3 СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДОВ ШЕЛЛА И БЭТЧЕРА ПО КРИТЕРИЮ ЭФФЕКТИВНОСТИ ПРИМЕНЕНИЯ К РАЗЛИЧНЫМ ИСХОДНЫМ ДАННЫМ 21
3.1 Исследование метода Шелла посредством построения линейного уравнения регрессии 21
3.2 Исследование сортировки методом Бетчера посредством построения линейного уравнения регрессии 27
3.3 Сравнительный анализ двух алгоритмов 32
ЗАКЛЮЧЕНИЕ 35
Библиография 38
Приложение А Программа № 1: Метод Шелла 39
Приложении Б Программа №2: Метод Бэтчера 41

43 страницы WORD