Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ.doc
X
- •Структуры и алгоритмы обработки данных1
- •1. Основные структуры данных
- •1.1. Массивы
- •1.2. Записи
- •1.3. Множества
- •1.4. Динамические структуры данных
- •1.4.1. Линейные списки
- •1.4.2. Циклические списки
- •1.4.3. Мультисписки
- •1.5. Представление стека и очередей в виде списков 1.5.1. Стек
- •1.5.2. Очереди
- •2. Задачи поиска в структурах данных
- •2.1. Линейный поиск
- •2.2. Поиск делением пополам (двоичный поиск)
- •2.3. Поиск в таблице
- •2.3.1. Прямой поиск строки
- •2.3.2. Алгоритм Кнута, Мориса и Пратта
- •2.3.3. Алгоритм Боуера и Мура
- •3. Методы ускорения доступа к данным
- •3.1. Хеширование данных
- •3.1.1. Методы разрешения коллизий
- •3.1.2. Переполнение таблицы и рехеширование
- •3.1.3. Оценка качества хеш-функции
- •3.2. Организация данных для ускорения поиска по вторичным ключам
- •3.2.1. Инвертированные индексы
- •3.2.2. Битовые карты
- •4. Представление графов и деревьев
- •4.1. Бинарные деревья
- •4.2. Представление бинарных деревьев
- •4.3. Прохождение бинарных деревьев
- •4.4. Алгоритмы на деревьях 4.4.1. Сортировка с прохождением бинарного дерева
- •4.4.2. Сортировка методом турнира с выбыванием
- •4.4.3. Применение бинарных деревьев для сжатия информации
- •4.4.4. Представление выражений с помощью деревьев
- •4.5. Представление сильноветвящихся деревьев
- •4.6. Применение сильноветвящихся деревьев
- •4.7. Представление графов
- •4.8. Алгоритмы на графах
- •Литература
Литература
-
Вирт Н. Алгоритмы и структуры данных. - М: Мир, 1989 -360с.
-
Сибуя М., Ямамото Т. Алгоритмы обработки данных. - М: Мир, 1986 -218с.
-
Лэгсам Й, Огенстайн М. Структуры данных для персональных ЭВМ - М: Мир, 1989 -586с.
-
Турбо Паскаль 7.0 - Киев: BHV, 1998 - 448c.
1 http://guap.ru/dept04/caf46/textbooks/str_alg/index.htm
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]