Книга «Алгоритмы. Построение и анализ» является одним из наиболее известных и широко используемых учебников по алгоритмам и структурам данных в мире олимпиадного программирования. «Алгоритмы» захватывает широкий спектр тем, начиная от основных алгоритмических понятий и до сложных тем, таких как графы и динамическое программирование.
В книге Кормена подробно рассмотрены такие основные алгоритмы, как сортировка пузырьком, сортировка вставками и сортировка слиянием. Она также охватывает основы сложности алгоритмов, включая O-большое и асимптотическую нотацию, что является важным инструментом для анализа времени выполнения алгоритмов.
Большое внимание уделено графам и алгоритмам на графах — одному из важнейших разделов олимпиадного программирования. Авторы предлагают обзор различных видов графов и представления графов в программе. Особое внимание уделяется таким алгоритмам, как поиск в ширину и поиск в глубину, а также алгоритмам кратчайшего пути, таким как алгоритм Дейкстры и алгоритм Флойда-Уоршелла.
В книге также рассматриваются техники динамического программирования, которые являются мощным инструментом для решения сложных задач. Кормен объясняет не только теорию динамического программирования, но и предлагает много практических примеров для обучения. Это делает книгу не только полезным справочным пособием, но и отличным учебником для изучения алгоритмического мышления.