Курносов М.Г., Берлизов Д.М. Алгоритмы и структуры обработки информации

Новосибирск: Параллель, 2019. — 211 с.Эта книга содержит часть теоретического материала по курсу «Структуры и алгоритмы обработки данных», который авторы читали студентам 1 и 2 года обучения в Сибирском государственном университете телекоммуникаций и информатики (г. Новосибирск). В книге рассмотрены фундаментальные структуры и алгоритмы обработки данных. Изложены основы асимптотического анализа вычислительной сложности итеративных и рекурсивных алгоритмов. Приведены классические методы сортировки и поиска информации. Значительная часть материала посвящена подходам к реализации абстрактных типов данных: списков, множеств, ассоциативных массивов и очередей с приоритетами. Описание алгоритмов приводится на естественном языке и дополнено псевдокодом, по синтаксису и семантике близким к императивным языкам Pascal и Algol. В конце каждого раздела приведены упражнения. Книга ориентирована в первую очередь на студентов младших курсов соответствующих специальностей, что нашло отражение в стиле и глубине изложения материала.Предисловие.
Алгоритмы и их эффективность.
Анализ рекурсивных алгоритмов.
Сортировка.
Поиск.
Абстрактные типы данных.
Списки.
Стеки.
Очереди.
Бинарные деревья.
Бинарные деревья поиска.
Красно-черные деревья.
Префиксные деревья.
Хеш-таблицы.
Бинарные кучи.
Биномиальные кучи.
Приложения.
Предметный указатель.
Литература.True PDF (A4 format)