Алгори́тмы: построе́ние и ана́лиз () — книга по алгоритмам и структурам данных, написанная Томасом Корменом, Чарльзом Лейзерсоном, Рональдом Ривестом и Клиффордом Штайном. Книга используется во многих учебных заведениях в качестве пособия и справочника, на книгу имеется более 4000 ссылок на CiteSeerX.
Издания Первое издание книги вышло в 1990 году и было выпущено издательствами McGraw-Hill и MIT Press. На русском языке книгу издало издательство МЦНМО. Изначально Клиффорд Штайн не являлся соавтором книги, он присоединился к авторам в процессе работы над вторым изданием.
Второе издание книги было выпущено в 2001 году и издано на русском языке издательством «Вильямс» в 2005 году. Оно включало в себя новые главы о вероятностном анализе, рандомизированных алгоритмах и линейном программировании.
Третье издание было выпущено в 2009 году, его перевод на русский язык в 2013 году в издательстве «Вильямс». В него были добавлены главы о деревьях ван Эмде Боаса и многопоточных алгоритмах, были убраны главы о сортирующих сетях и биномиальных кучах, а также изменён синтаксис псевдокода для соответствия распространённым языкам программирования.
Четвёртое издание было выпущено в 2022-м году, перевод на русский в 2026-м. Были добавлены главы про паросочетания в двудольных графах, алгоритмы машинного обучения, оперативные алгоритмы. Были убраны главы про деревья ван Эмде Боаса, многопоточные алгоритмы, полиномы и быстрое преобразование Фурье.
Обложка На обложке всех изданий изображена скульптура-мобиль Big Red Александра Колдера, экспонируемая в Музее американского искусства Уитни в Нью-Йорке. В то же время основной цвет обложки меняется с каждым изданием, так, обложка первого издания была белой, второго зелёной, а третьего синей/
В первом российском издании книга выходила с обложкой, на которой изображена иллюстрация «А не умнее ли ученик?» (). Это офорт с листа 37 из серии офортов «Капричос» Франсиско Гойя.
Библиографические данные
См. также Основная теорема о рекуррентных соотношениях, введенная и доказанная в книге Искусство программирования
Примечания
Ссылки Официальная страница книги на сайте MIT Press Страница второго русскоязычного издания на сайте ИД «Вильямс»
Категория:Алгоритмы Категория:Структуры данных Категория:Книги о компьютерах Категория:Книги 1990 года