|
Алгоритмы: построение и анализ
2-е издание
Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
INTRODUCTION TO ALGORITHMS, Second Edition
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
|
Где купить книгу
Оглавление
Пролистать книгу
Рецензии на книгу
О новом издании книги Кормена «Алгоритмы» в блоге Виктора Штонда
|
Эта книга - фундаментальный труд "известных специалистов в области кибернетики" и достоин занять место на полке любого человека, чья деятельность так или иначе связана с информатикой и
алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя — пособием для подготовки к лекциям и источником интересных нетривиальных задач, для студентов и аспирантов — отличным учебником. Каждый может найти в ней именно тот
материал, который касается интересующей его темы, и изложенный именно с тем уровне сложности и строгости, который требуется читателю.
Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет любому имеющему хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования. Строгий математический анализ и обилие теорем
сопровождаются большим количеством иллюстраций, элементарными рассуждениями и простыми приближенными оценками. Широта охвата материала и степень строгости его изложения дают основания считать эту книгу одной из лучших книг, посвященных разработке и анализу алгоритмов.
"Официальная страница книги:"
1296 стр., с ил.; ISBN 978-5-8459-0857-5, 0-07-013151-1; формат 70x100/16; твердый переплетофсетная2009, 4 кв.; Вильямс.
|
|
|
|
Книги, рекомендуемые вместе с этой книгой:
- Конкретная математика. Математические основы информатики, 2-е издание, Рональд Л. Грэхем, Дональд Э. Кнут, Орен Паташник
- Искусственный интеллект: современный подход (AIMA), 2-е издание, Стюарт Рассел, Питер Норвиг
- Введение в информационный поиск, Кристофер Д. Маннинг, Прабхакар Рагхаван, Хинрич Шютце
- Анализ и проектирование информационных систем с помощью UML 2.0. Третье издание, Лешек А. Мацяшек
- Объектно-ориентированный анализ и проектирование с примерами приложений (UML 2). Третье издание, Гради Буч, Роберт А. Максимчук, Майкл У. Энгл, Бобби Дж. Янг, Джим Коналлен, Келли А. Хьюстон
- Компиляторы: принципы, технологии и инструментарий, 2 издание, Альфред В. Ахо, Моника С. Лам, Рави Сети, Джеффри Д. Ульман
- Методы и алгоритмы вычислений на строках. Теоретические основы регулярных вычислений, Билл Смит
- Нейронные сети: полный курс, 2-е издание, Саймон Хайкин
- Алгоритмические трюки для программистов. Исправленное издание 2007 года, Генри С. Уоррен, мл.
- Искусство программирования, том 1. Основные алгоритмы, 3-е издание, Дональд Э. Кнут
Разделы каталога:
Выбор книг по ключевым словам: алгоритм, анализ, эффективность, граф, вероятность, множество, рандомизация, сортировка, теория чисел, комбинаторика, структура данных, матрица, преобразование фурье, np-полнота, вычислительная геометрия, полином, |
Оглавление книги "Алгоритмы: построение и анализ"Введение
Часть 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. Приложения: математические основы
Приложение А. Ряды
Приложение Б. Множества и прочие художества
Приложение В. Комбинаторика и теория вероятности
Библиография
Предметный указатель
|