Томас Кормен

Томас Кормен — американский учёный в области информатики, преподаватель и автор, наиболее известный как один из соавторов фундаментального учебника «Алгоритмы: построение и анализ» (Introduction to Algorithms). Книга, впервые опубликованная в 1990 году, стала одним из самых цитируемых и широко используемых учебных пособий по алгоритмам в мире, выдержав несколько переизданий и переводов на многие языки, включая русский.

Биография

Томас Х. Кормен (Thomas H. Cormen) родился в 1956 году. О его ранних годах и семье в открытых источниках содержится мало сведений. Известно, что он получил степень бакалавра в области электротехники и информатики в Принстонском университете. В 1986 году он защитил докторскую диссертацию (Ph.D.) в области электротехники и информатики в Массачусетском технологическом институте (MIT). Тема его диссертации была связана с анализом алгоритмов, в частности, с исследованием виртуальной памяти и кэширования.

После защиты докторской Кормен работал в лаборатории компьютерных наук MIT, а затем перешёл на факультет компьютерных наук Дартмутского колледжа, где проработал более 30 лет. В Дартмуте он занимал должность профессора, а также был заместителем декана по учебной работе. В 2019 году он ушёл на пенсию, получив статус почётного профессора (Professor Emeritus).

«Алгоритмы: построение и анализ»

История создания

Идея создания учебника по алгоритмам возникла у Кормена и его соавторов — Чарльза Лейзерсона, Рональда Ривеста и Клиффорда Штайна — в конце 1980-х годов. В то время на рынке не было современного и всеобъемлющего учебника, который бы сочетал строгость математического изложения с практической применимостью. Первое издание вышло в 1990 году. Книга была написана на основе курса по алгоритмам, который преподавался в MIT.

Содержание и структура

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

Ключевой особенностью книги является использование метода «разделяй и властвуй» и асимптотического анализа (обозначения O, Ω, Θ) для оценки производительности алгоритмов. Учебник ориентирован на студентов старших курсов и аспирантов, изучающих информатику.

Издания и переводы

Книга выдержала четыре издания на английском языке (1990, 2001, 2009, 2022). На русский язык переведены все четыре издания. Первый русский перевод (под редакцией В. В. Вознесенского) вышел в 1999 году. Последнее, четвёртое издание на русском языке было опубликовано в 2023 году издательством «Вильямс». Книга традиционно известна в русскоязычной среде под названием «Алгоритмы: построение и анализ», хотя в некоторых переводах используется вариант «Алгоритмы: введение в проектирование и анализ».

Значение и влияние

«Алгоритмы: построение и анализ» является обязательным или рекомендованным учебным пособием для многих университетов мира, включая ведущие технические вузы России (МФТИ, МГУ, ВШЭ, СПбГУ). Книга считается «библией» для программистов и специалистов по информатике. Она внесла значительный вклад в стандартизацию преподавания алгоритмов и структур данных.

Другие работы и деятельность

Помимо работы над основным учебником, Кормен является автором книги «Алгоритмы: вводный курс» (Algorithms Unlocked, 2013), которая представляет собой более доступное введение в тему для широкой аудитории, не требующее глубоких математических знаний. Он также написал несколько научных статей по алгоритмам, параллельным вычислениям и компьютерному образованию.

Кормен известен своей активной преподавательской деятельностью. В Дартмутском колледже он вёл курсы по алгоритмам, структурам данных, операционным системам и программированию. Он также является автором популярного блога и ведёт канал на YouTube, где публикует лекции и объяснения по алгоритмам.

Критика и особенности

Несмотря на огромную популярность, учебник Кормена и соавторов иногда подвергается критике за чрезмерную математическую строгость и сложность для начинающих. Некоторые преподаватели отмечают, что книга может быть перегружена формальными доказательствами, что затрудняет её использование в качестве первого введения в тему. Однако большинство специалистов сходятся во мнении, что эта строгость является достоинством, позволяющим глубоко понять принципы работы алгоритмов.

Интересные факты

• В 2009 году Кормен был избран членом Ассоциации вычислительной техники (ACM) за вклад в образование в области компьютерных наук.
• Он является автором знаменитой фразы «When in doubt, sort. — Если сомневаешься, сортируй», которая стала неформальным девизом для многих программистов.
• Кормен известен своим чувством юмора. В предисловиях к разным изданиям книги он часто шутит о процессе её написания и о своих соавторах.
• В свободное время он увлекается бегом и участвовал в нескольких марафонах.

Источники

• Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to Algorithms (4th ed.). MIT Press.
• Cormen, T. H. (2013). Algorithms Unlocked. MIT Press.
• Страница Томаса Кормена на сайте Дартмутского колледжа (архивная версия).
• Профиль Томаса Кормена в Ассоциации вычислительной техники (ACM).
• Интервью с Томасом Корменом в различных IT-изданиях.