Структуры данных и алгоритмы

11 июнь, 2010 - 09:23КО
Структуры данных и алгоритмы
Альфред В. Ахо, Джон Хопкрофт, Джеффри Д. Ульман Пер. с англ. : Уч. пособ. – М. : ООО «И. Д. Вильямс», 2010. – 400 с.

Очередное переиздание классического труда, впервые увидевшего свет еще в далеком 1983 г., свидетельствует о непреходящем интересе к алгоритмике, которая и есть суть информатики и программирования. Конечно, современного читателя (мыслящего категориями ООП) может отпугнуть использование в качестве выразительного средства именно Pascal (хотя этот язык все еще применяется в отечественном образовании), однако его вполне допустимо воспринимать в качестве своеобразного «псевдокода». В целом книга демонстрирует академический подход к компьютерному решению различных задач – от формализации предметной области до оценки эффективности исполнения программы. Рассматриваются разные реализации абстрактных типов данных – от списков, стеков, очередей до множеств и отображений. Особо стоит обратить внимание на главы 9 и 10, которые кратко (хотя вся книга на удивление компактна) знакомят с методами разработки и анализа алгоритмов.

Рекомендуется в качестве учебного пособия для студентов старших курсов и аспирантов профильных факультетов.