Алгоритмы: разработка и применение

Одна из самых авторитетных книг по разработке и использованию алгоритмов, впервые изданная на русском языке. Алгоритмы представлены как основа программирования, определяющая, каким образом программное обеспечение будет использовать структуры данных.

Книга начинается с базовых аспектов построения алгоритмов, основных понятий и определений, структур данных. Затем читатель переходит к основным методам построения алгоритмов, включая жадные алгоритмы, метод «разделяй и властвуй», динамическое программирование, алгоритмы нахождения потока в сети. Рассматриваются сложные темы неразрешимости и методы решения неразрешимых задач, включая NP-полноту, PSPACE и аппроксимирующие алгоритмы.

Завершающая часть книги посвящена рандомизации при проектировании алгоритмов, локальному поиску и расширению пределов разрешимости. Самые сложные темы объясняются на четких и простых примерах, что делает книгу доступной для широкого круга читателей.

Издание подходит для самостоятельного изучения студентами, учеными-исследователями и профессионалами в области компьютерных технологий, которые хотят получить глубокое представление о применении современных методов проектирования алгоритмов. Книга входит в серию «Классика computer science» и является переводом авторитетного англоязычного учебника.