Книга "Алгоритмы. Построение и анализ" удачно объединяет в себе полноту охвата и строгость изложения материала. Много книг, посвященных алгоритмам, отличается строгостью изложения материала, но страдает определенной неполнотой; другие книги охватывают огромный объем материала, но недостаточно строго излагают его. В книге "Алгоритмы. Построение и анализ" описаны самые разнообразные алгоритмы, сочетается широкий диапазон тем с глубиной и полнотой изложения; при этом изложение доступно для читателей самого разного уровня подготовки. Каждая глава книги относительно самодостаточна и может использоваться в качестве отдельной темы для изучения. Алгоритмы в книге "Алгоритмы. Построение и анализ" описаны простым человеческим языком и с применением псевдокода, который понятен любому, кто хоть в небольшой степени знаком с программированием, а пояснения принципов их работы даны без излишней математической строгости и требуют лишь элементарных знаний.
Название: Алгоритмы. Построение и анализ Автор: Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн Издательство: Вильямс Год: 2013 Страниц: 1324 Формат: DJVU Размер: 18,35 МБ ISBN: 978-5-8459-1794-2 Качество: отличное
Содержание:
Предисловие Часть 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. Приложения: математические основы Приложение А. Суммы и ряды Приложение Б. Множества и прочие художества Приложение В. Комбинаторика и теория вероятности Приложение Г. Матрицы Литература Предметный указатель
