Алгоритмы: построение и анализ, обсуждение книги
[b][size=4]Алгоритмы: построение и анализ[/size][/b]
[b]2-е издание[/b]
Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
[img]http://www.williamspublishing.com/Books/thumb/5-8459-0857-4.jpg[/img]
Издательство “Диалектика-Вильямс” выпустило очередное издание фудаментального труда в области теории алгоритмов. Предлагаю всем желающим ознакомиться с выходными данными книги на сайте издательства: [url]http://www.williamspublishing.com/Books/5-8459-0857-4.html[/url]
“Алгоритмы: построение и анализ” относится к категории книг, которую программисты-профессионалы коротко именуют Must Have. Это значит, что она должна стоять на полке у каждого уважающего себя профессионального программиста. Дело в том, что одним из важнейших навыков настоящего специалиста является умение выбирать алгоритмы и структуры данных, адекватные конкретной задаче. Именно это умение, а вовсе не количество языков, которыми владеет программист, делает его подлинным мастером. К сожалению, начинающие коллеги часто не осознают в должной мере важность фундаментальных дисциплин, лежащих в основе нашей профессии. Предлагаемая вашему вниманию книга как раз и способствует формированию фундамента базовых знаний программиста-профессионала.
Книга используется в качестве базового учебника по курсу теории компьютерных алгоритмов во многих университетах, включая Кембридж, Оксфорд, Станфорд, Беркли и др. Ее авторы не нуждаются в представлении: имя проф. Рональда Ривеста говорит само за себя, его коллеги также являются уважаемыми представителями академического сообщества в области computer science.
Авторы создали поистине всеобъемлющее руководство по алгоритмам и структурам данных, сочетающее полноту и математическую строгость изложения с ясностью и доступностью. Книга задумывалась именно как учебник, поэтому каждая глава содержит список упражнений на закрепление изложенного материала.
Книга включает в себя Введение, 35 глав и 3 приложения. Ниже приведено краткое оглавление, которое позволяет судить о широте охвата тем:
[b][size=4]ОГЛАВЛЕНИЕ[/size][/b]
[color=#0088CC]
Введение 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
[/color]
Конечно, данная книга – не единственный источник по теме. Но даже в сравнении с такими альтернативами, как “Искусство программирования” Д.Кнута или “Алгоритмы и структуры данных” А.Ахо, Дж.Хопкрофта и Дж.Ульмана, она обладает определенными преимуществами. В первую очередь, потому что она является именно хорошим учебником, а не энциклопедией и не конспектом лекций. Еще одно немаловажное обстоятельство: предлагаемое вашему вниманию издание современно, авторы постарались отразить все значимые результаты в области теории алгоритмов по сравнению с 1-м изданием (1990).
Подробнее со списком изменений и дополнений можно ознакомиться по ссылке: [url]http://www.williamspublishing.com/cgi-bin/recenz.cgi?isbn=5-8459-0857-4[/url]
В общем, рекомендую – читайте, изучайте, сравнивайте!
Re: Алгоритмы: построение и анализ, обсуждение книги
Книга просто супер, по моему мнению нужна всем кто изучает программирование, или както связан с кодами
Re: Алгоритмы: построение и анализ, обсуждение книги
А где взять?
Книгу в смысле?
Re: Алгоритмы: построение и анализ, обсуждение книги
[url]http://www.thenewz.info/forum/index.php?showtopic=6785[/url]
[url]http://pogorskiy.narod.ru/algos.htm[/url]
[url]http://forum.vingrad.ru/index.php?showtopic=53676[/url]