Олимпиадное программирование: алгоритмы и структуры данных

Учебно-методическое пособие посвящено подготовке к олимпиадам по программированию. В книге представлены ключевые алгоритмы и структуры данных, которые регулярно встречаются на соревнованиях. Издание охватывает как базовые математические алгоритмы (алгоритм Евклида, решето Эратосфена, числа Фибоначчи), так и более сложные темы из теории графов и вычислительной геометрии.

Особое внимание уделяется алгоритмам на графах: поиск в ширину и глубину, топологическая сортировка, нахождение компонент связности, поиск мостов, алгоритмы Дейкстры и Флойда-Уоршелла для кратчайших путей, алгоритм Крускала для минимального остовного дерева, нахождение Эйлерова пути и алгоритм Куна для паросочетаний.

В пособии также рассмотрены алгоритмы обработки строк (префикс-функция, алгоритм Кнута-Морриса-Пратта, хеширование) и вычислительной геометрии (знаковая площадь, пересечение отрезков и окружностей, построение выпуклой оболочки). Книга включает практические задания и контрольные вопросы для закрепления материала.