Книга Кормена "Алгоритмы. Построение и анализ" является одним из самых популярных учебников по алгоритмам и программированию. Она предоставляет основные концепции и методы олимпиадного программирования и раскрывает следующие ключевые темы:
1. Основы алгоритмического программирования: введение в алгоритмы, структуры данных и сложность алгоритмов.
2. Сортировка: изучение различных алгоритмов сортировки, таких как сортировка вставками, сортировка слиянием, быстрая сортировка и другие.
3. Собственные структуры данных: основные структуры данных, такие как стеки, очереди и словари, и их реализации и применение.
4. Графы: алгоритмы обхода графов, поиск кратчайшего пути, топологическая сортировка и другие графовые алгоритмы.
5. Динамическое программирование: применение принципа оптимальности в построении эффективных алгоритмов.
6. Поиск: алгоритмы поиска в различных типах данных, включая деревья, хеширование и другие.
7. Строки: алгоритмы работы со строковыми данными, такие как алгоритмы нахождения общей подстроки и др.
8. Параллельные алгоритмы: концепции и методы параллельного программирования и реализации алгоритмов в параллельных средах.
9. Математические алгоритмы: алгоритмы для работы с численными данными, такие как арифметика в больших целых числах, нахождение НОД и другие.
Содержание книги Кормена состоит из 35 глав, включающих в себя вышеупомянутые темы, а также множество примеров и задач для практического применения и углубленного понимания рассматриваемых алгоритмов и структур данных.