Программирование

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

Алгоритмы. Построение и анализ

3-е издание

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

Оглавление:
  • Предисловие

Часть 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 МБ):

deposit_rumit 04/07/20 Просмотров: 2243
+2