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

В монографии с единых позиций излагаются результаты теоретических и прикладных исследований по построению быстрых алгоритмов и доказательству их отсутствия. Рассмотрены задачи перебора упорядочения массивов данных, умножения чисел, умножения матриц; обсуждаются алгоритмы на графах. Многие результаты ранее были рассеяны в труднодоступных источниках и в монографическом виде публикуются впервые. Книга рассчитана на специалистов по современному программированию, разработчиков вычислительных систем и алгоритмов; она может быть использована как учебное пособие студентами и аспирантами, специализирующимися в области вычислительной математики.

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

В книге Альфреда В. Ахо, Джона Э. Хопкрофт, Джеффри Д. Ульмана "Структуры данных и алгоритмы" описываются структуры данных и алгоритмы, являющиеся началом современной методологии разработки программ. Это издание содержит в себе примеры действия различных типов данных, таких как стандартные списки, стеки, очереди, а так же множества и отображения, использующиеся для неформального описания и реализации алгоритмов. В двух главах содержатся применения методов анализа и построения алгоритмов, множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью. Пользователь, знакомый с языками программирования высокого уровня, такими как Pascal, без труда поймет содержание книги. Данное издание пригодится специалистам по разработке программ и алгоритмов, и подойдет в качестве учебника студентам и аспирантам, специализирующихся в области компьютерных наук.