Название: Алгоритмы и структуры обработки информации
Автор: Курносов М.Г., Берлизов Д.М.
Издательство: Новосибирск: Параллель
Год: 2019
Формат: pdf
Страниц: 211
Для сайта: litmy.ru
Размер: 42 mb
Язык: Русский

Эта книга содержит часть теоретического материала по курсу «Структуры и алгоритмы обработки данных», который авторы читали студентам 1 и 2 года обучения в Сибирском государственном университете телекоммуникаций и информатики (г. Новосибирск). В книге рассмотрены фундаментальные структуры и алгоритмы обработки данных. Изложены основы асимптотического анализа вычислительной сложности итеративных и рекурсивных алгоритмов. Приведены классические методы сортировки и поиска информации. Значительная часть материала посвящена подходам к реализации абстрактных типов данных: списков, множеств, ассоциативных массивов и очередей с приоритетами. Описание алгоритмов приводится на естественном языке и дополнено псевдокодом, по синтаксису и семантике близким к императивным языкам Pascal и Algol. В конце каждого раздела приведены упражнения. Книга ориентирована в первую очередь на студентов младших курсов соответствующих специальностей, что нашло отражение в стиле и глубине изложения материала.