(увеличить обложку)
Книга в типографии |
Если вы считаете, что скорость решения той или иной задачи зависит, в первую очередь, от мощности компьютера, на котором она решается, то эта книга станет для вас откровением с самой первой страницы. Вы узнаете, что наибольший вклад в производительность программы вносят правильно выбранный алгоритм и его реализация в виде компьютерной программы. Выбор подходящего алгоритма среди массы других, способных решить вашу задачу, — дело не из самых простых, и этому вы тоже научитесь в данной книге. В новом издании описано множество алгоритмов для решения задач из самых разных областей, и вы сможете выбрать и реализовать наиболее подходящий для ваших задач алгоритм. Здесь даже совершенно незнакомый с математикой читатель найдет все, что нужно для понимания и анализа производительности алгоритма. Написанная профессионалами в своей области, книга достойна занять место на книжной полке любого практикующего программиста. Эта книга потрясающая по трем причинам: в ней легко найти нужные алгоритмы и структуры данных; стиль изложения материала — скорее разговорный, чем академический; внимание читателя постоянно акцентируется на сравнительном анализе производительности алгоритмов. Если вы живете в реальном мире, эта книга навсегда изменит ваш способ использования структур данных. Ричард Резник, Для создания надежного программного обеспечения необходимы эффективные алгоритмы, но программисты редко представляют себе весь спектр алгоритмов для решения своих задач. В данном обновленном издании описываются существующие алгоритмы для решения различных задач. Оно помогает выбрать и реализовать алгоритм, наиболее подходящий для ваших задач, при этом обеспечивая достаточное математическое обоснование для понимания и анализа производительности алгоритма. Будучи акцентированной на приложениях, а не на теории, эта книга основана на строгих принципах, включая документированные решения реальных задач на разных языках программирования. В это издание добавлены десяток новых алгоритмов, реализованных на языке Python, в том числе реализация диаграмм Вороного, а также новая глава о пространственных древовидных структурах, таких как R-деревья и Quadtrees. В этой книге вы научитесь:
Об авторахДжордж Хайнеман — адъюнкт-профессор информатики в WPI. В 2005 году был Председателем Международного симпозиума по компонентно-ориентированному программному обеспечению. Гэри Поллис — профессор Вустерского политехнического института; соавтор книги Head First Object-Oriented Analysis and Design. Стэнли Селков в течение почти четырех десятилетий преподавал в университетах Ноксвилла, Вустера, Монреаля, Чунцина, Лозанны и Парижа Книга обсуждается в отдельном сообщении в блоге Виктора Штонда. |
Разделы каталога:
Предисловие ко второму изданию 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
|
Copyright © 1992-2020 Издательская группа "Диалектика-Вильямс"
|