2-е издание
Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
Издательство “Диалектика-Вильямс” выпустило очередное издание фудаментального труда в области теории алгоритмов. Предлагаю всем желающим ознакомиться с выходными данными книги на сайте издательства: http://www.williamspublishing.com/Books ... 857-4.html
“Алгоритмы: построение и анализ” относится к категории книг, которую программисты-профессионалы коротко именуют Must Have. Это значит, что она должна стоять на полке у каждого уважающего себя профессионального программиста. Дело в том, что одним из важнейших навыков настоящего специалиста является умение выбирать алгоритмы и структуры данных, адекватные конкретной задаче. Именно это умение, а вовсе не количество языков, которыми владеет программист, делает его подлинным мастером. К сожалению, начинающие коллеги часто не осознают в должной мере важность фундаментальных дисциплин, лежащих в основе нашей профессии. Предлагаемая вашему вниманию книга как раз и способствует формированию фундамента базовых знаний программиста-профессионала.
Книга используется в качестве базового учебника по курсу теории компьютерных алгоритмов во многих университетах, включая Кембридж, Оксфорд, Станфорд, Беркли и др. Ее авторы не нуждаются в представлении: имя проф. Рональда Ривеста говорит само за себя, его коллеги также являются уважаемыми представителями академического сообщества в области computer science.
Авторы создали поистине всеобъемлющее руководство по алгоритмам и структурам данных, сочетающее полноту и математическую строгость изложения с ясностью и доступностью. Книга задумывалась именно как учебник, поэтому каждая глава содержит список упражнений на закрепление изложенного материала.
Книга включает в себя Введение, 35 глав и 3 приложения. Ниже приведено краткое оглавление, которое позволяет судить о широте охвата тем:
ОГЛАВЛЕНИЕ
Введение 30
Часть I. Основы 43
Глава 1. Роль алгоритмов в вычислениях 46
Глава 2. Приступаем к изучению 57
Глава 3. Рост функций 87
Глава 4. Рекуррентные соотношения 109
Глава 5. Вероятностный анализ и рандомизированные алгоритмы 140
Часть II. Сортировка и порядковая статистика 173
Глава 6. Пирамидальная сортировка 178
Глава 7. Быстрая сортировка 198
Глава 8. Сортировка за линейное время 220
Глава 9. Медианы и порядковые статистики 240
Часть III. Структуры данных 255
Глава 10. Элементарные структуры данных 260
Глава 11. Хеш-таблицы 282
Глава 12. Бинарные деревья поиска 316
Глава 13. Красно-черные деревья 336
Глава 14. Расширение структур данных 365
Часть IV. Усовершенствованные методы разработки и анализа 383
Глава 15. Динамическое программирование 386
Глава 16. Жадные алгоритмы 442
Глава 17. Амортизационный анализ 482
Часть V. Сложные структуры данных 511
Глава 18. B-деревья 515
Глава 19. Биномиальные пирамиды 537
Глава 20. Фибоначчиевы пирамиды 558
Глава 21. Структуры данных для непересекающихся множеств 581
Часть VI. Алгоритмы для работы с графами 607
Глава 22. Элементарные алгоритмы для работы с графами 609
Глава 23. Минимальные остовные деревья 644
Глава 24. Кратчайшие пути из одной вершины 663
Глава 25. Кратчайшие пути между всеми парами вершин 708
Глава 26. Задача о максимальном потоке 734
Часть VII. Избранные темы 795
Глава 27. Сортирующие сети 799
Глава 28. Работа с матрицами 823
Глава 29. Линейное программирование 869
Глава 30. Полиномы и быстрое преобразование Фурье 926
Глава 31. Теоретико-числовые алгоритмы 954
Глава 32. Поиск подстрок 1017
Глава 33. Вычислительная геометрия 1047
Глава 34. NP-полнота 1085
Глава 35. Приближенные алгоритмы 1151
Часть VIII. Приложения: математические основы 1189
Приложение А. Ряды 1191
Приложение Б. Множества и прочие художества 1202
Приложение В. Комбинаторика и теория вероятности 1226
Библиография 1257
Конечно, данная книга – не единственный источник по теме. Но даже в сравнении с такими альтернативами, как “Искусство программирования” Д.Кнута или “Алгоритмы и структуры данных” А.Ахо, Дж.Хопкрофта и Дж.Ульмана, она обладает определенными преимуществами. В первую очередь, потому что она является именно хорошим учебником, а не энциклопедией и не конспектом лекций. Еще одно немаловажное обстоятельство: предлагаемое вашему вниманию издание современно, авторы постарались отразить все значимые результаты в области теории алгоритмов по сравнению с 1-м изданием (1990).
Подробнее со списком изменений и дополнений можно ознакомиться по ссылке: http://www.williamspublishing.com/cgi-b ... 459-0857-4
В общем, рекомендую – читайте, изучайте, сравнивайте!
См. например