 Данный справочник описывает структуры и алгоритмы обработки данных. В справочнике описываются основные структуры данных (массивы, записи, множества, динамические структуры данных, линейные списки, циклические списки, мультисписки, представление стека и очередей в виде списков, стек, очереди и др.), задачи поиска в структурах данных (линейный поиск, поиск делением пополам (двоичный поиск), поиск в таблице, прямой поиск строки, алгоритм Кнута, Мориса и Пратта, алгоритм Боуера и Мура), методы ускорения доступа к данным (хеширование данных, методы разрешения коллизий, переполнение таблицы и рехеширование, оценка качества хеш-функции, организация данных для ускорения поиска по вторичным ключам, инвертированные индексы, битовые карты), представление графов и деревьев (бинарные деревья, представление бинарных деревьев, прохождение бинарных деревьев, алгоритмы на деревьях, сортировка с прохождением бинарного дерева, сортировка методом турнира с выбыванием, применение бинарных деревьев для сжатия информации, представление выражений с помощью деревьев, представление сильноветвящихся деревьев, применение сильноветвящихся деревьев, представление графов, алгоритмы на графах) и многое другое.
Справочник был разработан для студентов соответствующих специальностей, связанных с автоматизацией, но будет полезен и практикующим программистам.
Файл в формате CHM (Microsoft Compiled HTML Help) на русском языке.
| 
Главная 
