«Introduction to Algorithms» (CLRS, Введение в алгоритмы) — мировая классика и эталонный учебник по алгоритмам и структурам данных от авторов Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Четвертое полностью переработанное издание, общий тираж книги по всему миру превысил 1 миллион экземпляров.
Учебник сочетает математическую строгость и понятное изложение, подходит как для университетского обучения, так и для самостоятельного изучения программистами‑практиками. Алгоритмы описаны на псевдокоде, понятном читателям с любым базовым уровнем подготовки. В книгу включены основы анализа сложности, рекуррентные соотношения, сортировка, поиск, хэш‑таблицы, динамическое программирование, жадные алгоритмы, графовые алгоритмы и базовые структуры данных.
В четвертом издании добавлены совершенно новые главы: соответствия в двудольных графах, онлайн‑алгоритмы, раздел посвященный алгоритмическим основам машинного обучения. Расширены разделы по хэшированию, суффиксным массивам, потенциальным функциям для амортизированного анализа. Добавлено 140 новых упражнений и 22 новых задачи для отработки знаний, обновлены иллюстрации с цветным оформлением для лучшего восприятия материала.
Идеально подходит студентам факультетов информатики, программистам, разработчикам, участникам олимпиад по программированию, а также для подготовки к техническим собеседованиям. Является стандартным справочником для специалистов во всем мире.