Если вы считаете, что скорость решения той или иной задачи зависит, в первую очередь, от мощности компьютера, на котором она решается, то эта книга станет для вас откровением с самой первой страницы. Вы узнаете, что наибольший вклад в производительность программы вносят правильно выбранный алгоритм и его реализация в виде компьютерной программы. Выбор подходящего алгоритма среди массы других, способных решить вашу задачу, — дело не из самых простых, и этому вы тоже научитесь в данной книге.
В новом издании описано множество алгоритмов для решения задач из самых разных областей, и вы сможете выбрать и реализовать наиболее подходящий для ваших задач алгоритм. Здесь даже совершенно незнакомый с математикой читатель найдет все, что нужно для понимания и анализа производительности алгоритма.
Написанная профессионалами в своей области, книга достойна занять место на книжной полке любого практикующего программиста.
Эта книга потрясающая по трем причинам: в ней легко найти нужные алгоритмы и структуры данных; стиль изложения материала — скорее разговорный, чем академический; внимание читателя постоянно акцентируется на сравнительном анализе производительности алгоритмов. Если вы живете в реальном мире, эта книга навсегда изменит ваш способ использования структур данных.
Ричард Резник,
директор GQ Life Science
Для создания надежного программного обеспечения необходимы эффективные алгоритмы, но программисты редко представляют себе весь спектр алгоритмов для решения своих задач.
В данном обновленном издании описываются существующие алгоритмы для решения различных задач. Оно помогает выбрать и реализовать алгоритм, наиболее подходящий для ваших задач, при этом обеспечивая достаточное математическое обоснование для понимания и анализа производительности алгоритма.
Будучи акцентированной на приложениях, а не на теории, эта книга основана на строгих принципах, включая документированные решения реальных задач на разных языках программирования. В это издание добавлены десяток новых алгоритмов, реализованных на языке Python, в том числе реализация диаграмм Вороного, а также новая глава о пространственных древовидных структурах, таких как R-деревья и Quadtrees.
В этой книге вы научитесь:
- Решать новые задачи и повышать эффективность имеющихся решений
- Быстро находить алгоритмы для решения своих задач и выбирать наиболее подходящие
- Находить решения на языках программирования C, C++, Java, Python с помощью рекомендаций из книги
- Оценивать производительность алгоритмов и создавать условия для достижения максимальной эффективности
- Использовать наиболее подходящие структуры данных для повышения эффективности алгоритмов
Об авторах
Джордж Хайнеман — адъюнкт-профессор информатики в WPI. В 2005 году был Председателем Международного симпозиума по компонентно-ориентированному программному обеспечению.
Гэри Поллис — профессор Вустерского политехнического института; соавтор книги Head First Object-Oriented Analysis and Design.
Стэнли Селков в течение почти четырех десятилетий преподавал в университетах Ноксвилла, Вустера, Монреаля, Чунцина, Лозанны и Парижа
Файлы к книге http://archive.williamspublishing.com/archive/978-5-9908910-7-4/algorithms-nutshell-2ed-master.zip
Оглавление
Предисловие ко второму изданию 15
Глава 1. Мысли алгоритмически 21
Глава 2. Математика алгоритмов 29
Глава 3. Строительные блоки алгоритмов 57
Глава 4. Алгоритмы сортировки 77
Глава 5. Поиск 119
Глава 6. Алгоритмы на графах 165
Глава 7. Поиск путей в ИИ 205
Глава 8. Алгоритмы транспортных сетей 257
Глава 9. Вычислительная геометрия 289
Глава 10. Пространственные древовидные структуры 331
Глава 11. Дополнительные категории алгоритмов 375
Глава 12. Эпилог: алгоритмические принципы 397
Приложение. Хронометраж 409
Литература 421
Предметный указатель 425
