Составители:
ПРЕДИСЛОВИЕ
В учебном пособии описаны структуры данных и алгоритмы, кото-
рые являются основой современного компьютерного программирова-
ния. Знание этих структур и алгоритмов позволяет осуществлять выбор
наиболее оптимальных способов решения задач, возникающих при со-
здании программного обеспечения различного назначения.
Учебное пособие состоит из трех разделов.
В первом разделе рассматриваются основные понятия алгоритмов и
структур данных, а также основные подходы к анализу их сложности.
Во втором разделе приводятся описания различных структур данных
и основных операций над ними. Рассмотрены элементарные типы дан-
ных, линейные и нелинейные структуры, а также файлы.
Третий раздел посвящен основным алгоритмам обработки рассмот-
ренных ранее структур данных и анализу сложности этих алгоритмов.
Приводятся различные алгоритмы поиска, сортировки, сжатия данных
и алгоритмы на графах, а также обсуждаются методы разработки алго-
ритмов.
Материал учебного пособия базируется на следующих дисциплинах:
«Программирование на языках высокого уровня», «Математическая
логика и теория алгоритмов», «Дискретная математика», «Математи-
ческое обеспечение программных систем».
