Томас Кормен, Чарльз Лейзерсон. Алгоритмы. Построение и анализ

Эта книга служит исчерпывающим вводным курсом по современным компьютерным алгоритмам. В ней представлено большое количество конкретных алгоритмов, которые описываются достаточно глубоко, однако таким образом, чтобы разработка и анализ были доступны читателям всех уровней подготовки.

Оглавление:

• Предисловие

Часть I. Основы

• Глава 1. Роль алгоритмов в вычислениях
• Глава 2. Приступаем к изучению
• Глава 3. Рост функций
• Глава 4. Разделяй и властвуй
• Глава 5. Вероятностный анализ и рандомизированные алгоритмы

Часть II. Сортировка и порядковая статистика

• Глава 6. Пирамидальная сортировка
• Глава 7. Быстрая сортировка
• Глава 8. Сортировка за линейное время
• Глава 9. Медианы и порядковые статистики

Часть III. Структуры данных

• Глава 10. Элементарные структуры данных
• Глава 11. Хеширование и хеш-таблицы
• Глава 12. Бинарные деревья поиска
• Глава 13. Красно-черные деревья
• Глава 14. Расширение структур данных

Часть IV. Усовершенствованные методы разработки и анализа

• Глава 15. Динамическое программирование
• Глава 16. Жадные алгоритмы
• Глава 17. Амортизационный анализ

Часть V. Сложные структуры данных

• Глава 18. В-деревья
• Глава 19. Фибоначчиевы пирамиды
• Глава 20. Деревья ван Эмде Боаса
• Глава 21. Структуры данных для непересекающихся множеств

Часть VI. Алгоритмы для работы с графами

• Глава 22. Элементарные алгоритмы для работы с графами
• Глава 23. Минимальные остовные деревья
• Глава 24. Кратчайшие пути из одной вершины
• Глава 25. Кратчайшие пути между всеми парами вершин
• Глава 26. Задача о максимальном потоке

Часть VII. Избранные темы

• Глава 27. Многопоточные алгоритмы
• Глава 28. Работа с матрицами
• Глава 29. Линейное программирование
• Глава 30. Полиномы и быстрое преобразование Фурье
• Глава 31. Теоретико-числовые алгоритмы
• Глава 32. Поиск подстрок
• Глава 33. Вычислительная геометрия
• Глава 34. NP-полнота
• Глава 35. Приближенные алгоритмы

Часть VIII. Приложения: математические основы

• Приложение А. Суммы и ряды
• Приложение Б. Множества и прочие художества
• Приложение В. Комбинаторика и теория вероятности
• Приложение Г. Матрицы
• Литература
• Предметный указатель

Издательство: Вильямс
Год: 2013
Страниц: 1328
Качество: хорошее
Формат: djvu

 

Скачать книгу "Алгоритмы. Построение и анализ" (18,3 МБ):