Книга "Алгоритмы. Построение и анализ" удачно объединяет в себе полноту охвата и строгость изложения материала. Много книг, посвященных алгоритмам, отличается строгостью изложения материала, но страдает определенной неполнотой; другие книги охватывают огромный объем материала, но недостаточно строго излагают его. В книге "Алгоритмы...
Построение и анализ" описаны самые разнообразные алгоритмы, сочетается широкий диапазон тем с глубиной и полнотой изложения; при этом изложение доступно для читателей самого разного уровня подготовки. Каждая глава книги относительно самодостаточна и может использоваться в качестве отдельной темы для изучения. Алгоритмы в книге "Алгоритмы. Построение и анализ" описаны простым человеческим языком и с применением псевдокода, который понятен любому, кто хоть в небольшой степени знаком с программированием, а пояснения принципов их работы даны без излишней математической строгости и требуют лишь элементарных знаний.

Содержание:

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

Название: Алгоритмы. Построение и анализ. Издание 3-е
Автор: Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
Издательство: Вильямс
Жанр: Разное
Год: 2013
Страниц: 1324
Язык: Русский
Формат: DJVU
Размер файла: 18,3 МБ

Скачать Алгоритмы. Построение и анализ. Издание 3-е: