Алгоритмы: построение и анализ

2-е издание

Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн

INTRODUCTION TO ALGORITHMS, Second Edition
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein

Где купить книгу
Оглавление
Пролистать книгу

Обсуждение 3-го издания книги Кормена в блоге Виктора Штонда

Книга «Алгоритмы: построение и анализ» является оодной из наиболее известных в компьютерных науках и достойна занять место на полке любого человека, чья деятельность так или иначе связана с информатикой, программированием и алгоритмами. Для профессионала эта книга может служить настольным справочником, для преподавателя — пособием для подготовки к лекциям и источником интересных нетривиальных задач, для студентов и аспирантов — отличным учебником

В книге «Алгоритмы: построение и анализ» каждый может найти именно тот материал, который касается интересующей его темы, и изложенный именно с тем уровне сложности и строгости, который требуется читателю. Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет любому имеющему хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования. Строгий математический анализ и обилие теорем сопровождаются большим количеством иллюстраций, элементарными рассуждениями и простыми приближенными оценками

Широта охвата материала и степень строгости его изложения дают основания считать «Алгоритмы: построение и анализ» одной из лучших книг, посвященных разработке и анализу алгоритмов

ЗДЕСЬ - обсуждение 3-го русскоязычного издания книги «Алгоритмы: построение и анализ»

ЗДЕСЬ - официальная веб-страница англоязычного издания книги «Introduction to Algorithms»

1296 стр., с ил.; ISBN 978-5-8459-0857-5, 0-07-013151-1; формат 70x100/16; твердый переплет; тип бумаги: офсетная; 2012, 4 кв.; Вильямс.

Понравилась книга? Порекомендуйте её друзьям и коллегам:

Книги, рекомендуемые вместе с этой книгой:

Алгоритмы: вводный курс Томаса Х. Кормена, Томас Х. Кормен
Алгоритмические трюки для программистов, 2-е издание, Генри С. Уоррен
Алгоритмы: построение и анализ, 3-е издание, Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
Алгоритмы на Java, 4-е издание, Роберт Седжвик, Кевин Уэйн
Python: создание приложений. Библиотека профессионала, 3-е издание, Уэсли Чан
Язык программирования C++. Базовый курс, 5-е издание, Стенли Б. Липпман, Жози Лажойе, Барбара Э. Му
Освой самостоятельно C++ за 21 день, 7-е издание (C++11), Сиддхартха Рао
Язык программирования C# 5.0 и платформа .NET 4.5, 6-е издание, Эндрю Троелсен
C# 5.0. Справочник. Полное описание языка, Джозеф Албахари, Бен Албахари
Искусство тестирования программ, 3-е издание, Гленфорд Майерс, Том Баджетт, Кори Сандлер
Java. Полное руководство. Java SE 7, 8-е издание, Герберт Шилдт
Язык программирования C++ (C++11). Лекции и упражнения, 6-е издание, Стивен Прата
Алгоритмы на C++. Фундаментальные алгоритмы и структуры данных. 2 книги в одной !, Роберт Седжвик
Программирование: принципы и практика использования C++, исправленное издание, Бьярне Страуструп
Введение в информационный поиск, Кристофер Д. Маннинг, Прабхакар Рагхаван, Хайнрих Шютце
Криптография и защита сетей: принципы и практика, Вильям Столлингс

Разделы каталога:

Оглавление книги "Алгоритмы: построение и анализ"

Введение

Часть 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. Приложения: математические основы
Приложение А. Ряды
Приложение Б. Множества и прочие художества
Приложение В. Комбинаторика и теория вероятности
Библиография
Предметный указатель