Algorithms + Data Structures = Programs

Классическая работа Никлауса Вирта, создателя языков Pascal и Modula-2, представляет собой фундаментальный труд, связывающий три ключевые концепции компьютерных наук. Книга демонстрирует, как грамотное проектирование алгоритмов и выбор подходящих структур данных напрямую ведут к созданию эффективных и корректных программ. Вирт утверждает, что структуры данных и алгоритмы неразрывно связаны и должны изучаться совместно.

В книге подробно рассматриваются базовые структуры данных: массивы, записи, множества, строки, списки, стеки, очереди, деревья и графы. Для каждой структуры приводятся типовые алгоритмы обработки: поиск, сортировка, обход, вставка и удаление элементов. Особое внимание уделяется анализу сложности алгоритмов и выбору оптимальных решений для различных классов задач.

Изложение ведется на примерах программ на языке Pascal, который был специально разработан Виртом для обучения структурному программированию. Книга оказала огромное влияние на несколько поколений программистов и до сих пор считается обязательной для изучения основ компьютерных наук. Она входит в серию «Automatic Computation» издательства Prentice-Hall, объединяющую ключевые работы по теории вычислений.