Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:KluchMatjash2.doc
X
- •2.2. Методы разработки алгоритмов
- •2.2.1. Метод декомпозиции
- •2.2.2. Динамическое программирование
- •2.2.3. Поиск с возвратом
- •2.2.4. Метод ветвей и границ
- •2.2.5. Метод альфа-бета отсечения
- •2.3. Алгоритмы поиска
- •2.3.1. Поиск в линейных структурах
- •2.3.1.2. Бинарный поиск
- •2.3.2. Хеширование данных
- •2.3.2.1. Функция хеширования
- •2.3.2.2. Открытое хеширование
- •2.3.2.3. Закрытое хеширование
- •2.3.2.4. Реструктуризация хеш-таблиц
- •2.3.4. Поиск по вторичным ключам
- •2.3.3.1. Инвертированные индексы
- •2.3.3.2. Битовые карты
- •2.3.4.1. Упорядоченные деревья поиска
- •2.3.4.2. Случайные деревья поиска
- •2.3.4.3. Оптимальные деревья поиска
- •2.3.5. Поиск в тексте
- •2.3.5.1. Прямой поиск
- •2.3.5.3. Алгоритм Боуера и Мура
- •2.4.1. Основные виды сжатия
- •2.4.3. Кодовые деревья
- •2.5. Алгоритмы сортировки
- •2.5.1. Основные виды сортировки
- •2.5.2.1. Сортировка подсчетом
- •2.5.2.2. Сортировка простым включением
- •2.5.2.3. Сортировка методом Шелла
- •2.5.2.5. Древесная сортировка
- •2.5.2.6. Сортировка методом пузырька
- •2.5.2.7. Быстрая сортировка (Хоара)
- •2.5.2.8. Сортировка слиянием
- •2.5.2.9. Сортировка распределением
- •2.5.3. Алгоритмы внешней сортировки
- •2.6. Алгоритмы на графах 2.6.1. Алгоритм определения циклов
- •2.6.2. Алгоритмы обхода графа
- •2.6.2.1. Поиск в глубину
- •2.6.3. Нахождение кратчайшего пути
- •2.6.3.1. Алгоритм Дейкстры
- •2.6.3.2. Алгоритм Флойда
- •2.6.3.3. Переборные алгоритмы
- •2.6.4.1. Алгоритм Прима
- •2.6.4.2. Алгоритм Крускала
- •190000, Санкт-Петербург, ул. Б. Морская, 67
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]