Алгоритмы. Справочник с примерами на C, C++, Java и Python, 2-е издание
Для создания надежного программного обеспечения необходимы эффективные алгоритмы, но программисты редко представляют себе весь спектр алгоритмов для решения своих задач. В данном обновленном издании описываются существующие алгоритмы для решения различных задач. Оно помогает выбрать и реализовать алгоритм, наиболее подходящий для ваших задач, при этом обеспечивая достаточное математическое обоснование для понимания и анализа производительности алгоритма.
Будучи акцентированной на приложениях, а не на теории, эта книга основана на строгих принципах, включая документированные решения реальных задач на разных языках программирования. В это издание добавлены десяток новых алгоритмов, реализованных на языке Python, в том числе реализация диаграмм Вороного, а также новая глава о пространственных древовидных структурах, таких как R-деревья и Quadtrees.
Основные темы книги:
- Решать новые задачи и повышать эффективность имеющихся решений;
- Быстро находить алгоритмы для решения своих задач и выбирать наиболее подходящие;
- Находить решения на языках программирования C, C++, Java, Python с помощью рекомендаций из книги;
- Оценивать производительность алгоритмов и создавать условия для достижения максимальной эффективности;
- Использовать наиболее подходящие структуры данных для повышения эффективности алгоритмов.
Эта книга потрясающая по трем причинам: в ней легко найти нужные алгоритмы и структуры данных; стиль изложения материала — скорее разговорный, чем академический; внимание читателя постоянно акцентируется на сравнительном анализе производительности алгоритмов. Если вы живете в реальном мире, эта книга навсегда изменит ваш способ использования структур данных.
Ричард Резник,
директор GQ Life Science
Об авторах:
Джордж Хайнеман — адъюнкт-профессор информатики в WPI. В 2005 году был Председателем Международного симпозиума по компонентно-ориентированному программному обеспечению.
Гэри Поллис — профессор Вустерского политехнического института; соавтор книги Head First Object-Oriented Analysis and Design.
Стэнли Селков в течение почти четырех десятилетий преподавал в университетах Ноксвилла, Вустера, Монреаля, Чунцина, Лозанны и Парижа