Алгоритмы: руководство по разработке, 3-е издание, Стивен Скиена

Книга «Алгоритмы. Руководство по разработке» Стивена Скиены — это наиболее полное и практическое руководство по проектированию и анализу алгоритмов. В третьем издании значительно расширен материал по рандомизированным алгоритмам, хешированию, аппроксимационным алгоритмам и основам квантовых вычислений. Книга содержит более 100 новых задач и актуальные ссылки на реализации на языках C, C++ и Java.

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

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

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