Введение в структуры и алгоритмы обработки данных
Учебное пособие представляет собой введение в фундаментальные концепции информатики — структуры данных и алгоритмы. Книга предназначена для формирования начального представления о предмете у студентов технических направлений.
В первой главе излагается математический аппарат, необходимый для анализа алгоритмов, включая асимптотические обозначения (O-нотацию) и стандартные функции. Вторая глава посвящена введению понятия псевдокода как инструмента для описания алгоритмов.
Третья глава подробно рассматривает основные структуры данных: кучи (включая операции и построение), стеки, очереди, связанные списки и корневые деревья. Четвертая глава содержит анализ и построение алгоритмов обработки данных, охватывая сортировки во внутренней (слиянием, с помощью кучи, быструю, подсчетом) и внешней памяти (прямое, естественное, многопутевое слияние), а также алгоритмы поиска подстрок (простейший, Рабина-Карпа, Кнута-Морриса-Пратта).
Пособие завершается главой с заданиями для учебных проектов, что позволяет закрепить теоретический материал на практике. Издание соответствует учебным программам направлений, связанных с прикладной информатикой и информационной безопасностью.
