Книга Алгоритмы Построение и анализ
Книга “Алгоритмы. Построение и анализ” – в области информатики достойна занять место на полке любого человека, чья деятельность так или иначе связана с вычислительной техникой и алгоритмами:
- для профессионала эта книга может служить настольным справочником,
- для преподавателя – пособием для подготовки к лекциям и источником интересных нетривиальных задач
- для студентов и аспирантов – отличным учебником.
Каждый может найти в ней именно тот материал, который касается интересующей его темы и представлен именно с тем уровнем сложности и строгости, который требуется читателю. Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет любому имеющему хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования.
Строгий математический анализ и обилие теорем сопровождаются большим количеством иллюстраций, элементарными рассуждениями и простыми приближенными оценками. Широта охвата материала и степень строгости его изложения дают основания считать эту книгу одной из лучших книг, посвященных разработке и анализу алгоритмов.
Третье издание классического труда “Алгоритмы. Построение и анализ” в большой степени доработано. В нем появились новые главы, в том числе посвященные такой важной в последнее время теме, как многопоточные алгоритмы, а старые подверглись переработке, местами весьма существенной, когда уже имевшийся во втором издании материал излагается с иных позиций, чем ранее.
Данная книга будет не лишней как на столе студента и аспиранта, так и на рабочей полке практикующего программиста.
Чарльз Эрик Лейзерсон
Подробнее об авторах в Wiki: Томас Кормен, Чарльз Эрик Лейзерсон, Клиффорд Штайн, Рональд Линн Ривест
Также мы рекомендуем к прочтению: Нейронные сети
Темы, рассмотренные в Книга Алгоритмы Построение и анализ:
- Часть I. Основы
- Глава 1. Роль алгоритмов в вычислениях
- Глава 2. Приступаем к изучению
- Глава 3. Рост функций
- Глава 4. Разделяй и властвуй
- Глава 5. Вероятностный анализ и рандомизированные алгоритмы
- Часть II. Сортировка и порядковая статистика
- Глава 6. Пирамидальная сортировка
- Глава 7. Быстрая сортировка
- Глава 8. Сортировка за линейное время
- Глава 9. Медианы и порядковые статистики
- Часть III. Структуры данных
- Глава 10. Элементарные структуры данных
- Глава 11. Хеширование и хеш-таблицы
- Глава 12. Бинарные деревья поиска
- Глава 13. Красно-черные деревья
- Глава 14. Расширение структур данных
- Часть IV. Усовершенствованные методы разработки и анализа
- Глава 15. Динамическое программирование
- Глава 16. Жадные алгоритмы
- Глава 17. Амортизационный анализ
- Часть V. Сложные структуры данных
- Глава 18. B-деревья
- Глава 19. Фибоначчиевы пирамиды
- Глава 20. Деревья ван Эмде Боаса
- Глава 21. Структуры данных для непересекающихся множеств
- Часть VI. Алгоритмы для работы с графами
- Глава 22. Элементарные алгоритмы для работы с графами
- Глава 23. Минимальные остовные деревья
- Глава 24. Кратчайшие пути из одной вершины
- Глава 25. Кратчайшие пути между всеми парами вершин
- Глава 26. Задача о максимальном потоке
- Часть VII. Избранные темы
- Глава 27. Многопоточные алгоритмы
- Глава 28. Работа с матрицами
- Глава 29. Линейное программирование
- Глава 30. Полиномы и быстрое преобразование Фурье
- Глава 31. Теоретико-числовые алгоритмы
- Глава 32. Поиск подстрок
- Глава 33. Вычислительная геометрия
- Глава 34. NP-полнота
- Глава 35. Приближенные алгоритмы
- Часть VIII. Приложения: математические основы