Рассматриваются линейные структуры данных, широко применяемые в программировании. Представлены алгоритмы внутренней и внешней сортировки массивов и файлов, алгоритмы информационного поиска в таких структурах. К наиболее сложным разделам даются вопросы и упражнения.

В пособии рассматриваются задачи построения остова графа минимальной стоимости, нахождения кратчайших путей в графе, задача о максимальном потоке и минимальном разрезе (метод Форда-Фалкерсона), задача о максимальном паросочетании, задача оптимального назначения (метод