 (увеличить обложку)
Книга в типографии |
Комплексное обновление ведущей книги по алгоритмам материалами по паросочетаниям в двудольных графах, оперативным алгоритмам, машинному обучению и другим темам!Некоторые книги по алгоритмам отличаются строгостью, но не полнотой; другие охватывают большой объем материала, но не обладают строгостью. Настоящая книга уникальным образом сочетает в себе как строгость, так и полноту. В ней подробно рассматривается широкий спектр алгоритмов, что обеспечивает доступность их разработки и анализа для читателей любого уровня благодаря самодостаточным главам и применению псевдокода при реализации алгоритмов. С момента выхода первого издания эта книга стала ведущим учебником по алгоритмам в университетах по всему миру, а также стандартным справочником для специалистов. Каждая глава относительно самостоятельна, представляет алгоритм, метод проектирования, область применения или связанную тему и может использоваться в качестве учебного пособия. Алгоритмы описаны с помощью псевдокода, понятного любому, кто имеет хотя бы небольшой опыт программирования. Объяснения остаются элементарными, но не в ущерб глубине изложения материала или его математической строгости. Что нового в 4-м издании
Об авторахТомас Х. Кормен — почетный профессор информатики в Дартмутском колледже. Чарльз Э. Лейзерсон — профессор электротехники и информатики в Массачусетском технологическом институте. Рональд Л. Ривест — профессор в Массачусетском технологическом институте. Клиффорд Штайн — профессор промышленной инженерии и исследования операций в Колумбийском университете. |
Предисловие 14
Часть I. Основы 21
Глава 1. Роль алгоритмов в вычислениях 24
Глава 2. Начало работы 35
Глава 3. Определение времени работы 65
Глава 4. Разделяй и властвуй 89
Глава 5. Вероятностный анализ и рандомизированные алгоритмы 137
Часть II. Сортировка и порядковая статистика 165
Глава 6. Пирамидальная сортировка 170
Глава 7. Быстрая сортировка 189
Глава 8. Сортировка за линейное время 209
Глава 9. Медианы и порядковые статистики 229
Часть III. Структуры данных 249
Глава 10. Элементарные структуры данных 253
Глава 11. Хеш-таблицы 271
Глава 12. Двоичные деревья поиска 307
Глава 13. Красно-черные деревья 325
Часть IV. Передовые методы проектирования и анализа 351
Глава 14. Динамическое программирование 353
Глава 15. Жадные алгоритмы 405
Глава 16. Амортизационный анализ 435
Часть V. Сложные структуры данных 461
Глава 17. Расширение структур данных 464
Глава 18. B-деревья 481
Глава 19. Структуры данных для непересекающихся множеств 501
Часть VI. Алгоритмы на графах 525
Глава 20. Элементарные алгоритмы на графах 527
Глава 21. Минимальные остовные деревья 561
Глава 22. Кратчайшие пути из одной вершины 579
Глава 23. Кратчайшие пути между всеми парами вершин 617
Глава 24. Максимальный поток 639
Глава 25. Паросочетания в двудольных графах 671
Часть VII. Избранные темы 709
Глава 26. Параллельные алгоритмы 713
Глава 27. Оперативные алгоритмы 753
Глава 28. Матричные операции 781
Глава 29. Линейное программирование 809
Глава 30. Полиномы и быстрое преобразование Фурье 835
Глава 31. Теоретико-числовые алгоритмы 859
Глава 32. Сопоставление строк 907
Глава 33. Алгоритмы машинного обучения 949
Глава 34. NP-полнота 985
Глава 35. Приближенные алгоритмы 1043
Часть VIII. Приложения: математические основы 1075
Приложение А. Суммы и ряды 1077
Приложение Б. Множества и другие темы 1089
Приложение В. Комбинаторика и теория вероятностей 1111
Приложение Г. Матрицы 1143
Литература 1155
Предметный указатель 1179
|
|
|
Copyright © 1992-2026 Издательская группа "Диалектика-Вильямс"
|
