Номер: 115209
Количество страниц: 43
Автор: marvel10
Курсовая Основные алгоритмы поиска и сортировки, номер: 115209
650 руб.
Купить эту работу
Не подошла
данная работа? Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу
данная работа? Вы можете заказать учебную работу
на любую интересующую вас тему
- Содержание:
"
Введение 3
1. Алгоритмы внутренней сортировки 5
1.1. Сортировка включением 6
1.2. Обменная сортировка 8
1.3. Сортировка выбором 10
1.4. Сортировка разделением (Quicksort) 11
1.5. Сортировка с помощью дерева (Heapsort) 13
1.6. Сортировка со слиянием 16
1.7. Сравнение методов внутренней сортировки 18
2. Методы внешней сортировки 20
2.1. Прямое слияние 20
2.2. Естественное слияние 22
2.3. Сбалансированное многопутевое слияние 23
2.4. Многофазная сортировка 24
3. Алгоритмы поиска в основной памяти 28
3.1. Последовательный поиск 28
3.2. Бинарный поиск 30
3.3. Поиск в таблицах на основе хэширования 33
3.3.1. Основные понятия хэширования 33
3.3.2 Методы разрешения коллизий 35
3.3.3. Алгоритмы хеширования 38
Заключение 41
Список использованной литературы 43
"