Введение в алгоритмы

Книга по программированию, используемая в качестве учебника для курсов алгоритмов

Введение в алгоритмы — книга по программированию, написанная Томасом Х. Корменом , Чарльзом Э. Лейзерсоном , Рональдом Л. Ривестом и Клиффордом Стайном . Книга широко использовалась в качестве учебника для курсов по алгоритмам во многих университетах ^[1] и часто цитируется в качестве справочника по алгоритмам в опубликованных работах , с более чем 10 000 ссылок, задокументированных на CiteSeerX [ ^2] и более чем 67 000 ссылок на Google Scholar по состоянию на 2023 год. ^[3] Книга была продана тиражом в полмиллиона экземпляров за первые 20 лет ^[4] и превысила миллион проданных экземпляров в 2022 году. ^[5] Ее известность привела к общему использованию аббревиатуры « CLRS » (Cormen, Leiserson, Rivest, Stein), или, в первом издании, « CLR » (Cormen, Leiserson, Rivest). ^[6]

В предисловии авторы пишут о том, как была написана книга, чтобы быть всеобъемлющей и полезной как в учебной, так и в профессиональной среде. Каждая глава фокусируется на алгоритме и обсуждает его методы проектирования и области применения. Вместо использования определенного языка программирования алгоритмы написаны на псевдокоде . Описания фокусируются на аспектах самого алгоритма, его математических свойствах и подчеркивают эффективность. ^[7]

Издания

В первом издании учебника Штейн не был автором, и поэтому книга стала известна под аббревиатурой CLR. Она включала две главы («Арифметические схемы» и «Алгоритмы для параллельных компьютеров»), которые были исключены во втором издании. После добавления четвертого автора во втором издании многие стали называть книгу «CLRS». Это первое издание книги также было известно как «Большая белая книга (алгоритмов)». Во втором издании преобладающий цвет обложки изменился на зеленый, в результате чего прозвище сократилось до «Большая книга (алгоритмов)». ^[8] Третье издание было опубликовано в августе 2009 года. Четвертое издание было опубликовано в апреле 2022 года, в него были добавлены цвета для улучшения визуального представления. ^[9]

Дизайн обложки

Мобильный телефон , изображенный на обложке, Big Red (1959) Александра Колдера , можно найти в Музее американского искусства Уитни в Нью-Йорке . ^[10]

История публикации

• Кормен, Томас Х .; Лейзерсон, Чарльз Э .; Ривест, Рональд Л. (1990). Введение в алгоритмы (1-е изд.). MIT Press и McGraw-Hill. ISBN 0-262-03141-8.
• Кормен, Томас Х .; Лейзерсон, Чарльз Э .; Ривест, Рональд Л.; Стайн , Клиффорд (2001) [1990]. Введение в алгоритмы (2-е изд.). MIT Press и McGraw-Hill. ISBN 0-262-03293-7.12 изданий до 2009 г., опечатки: ^[11]
• Кормен, Томас Х .; Лейзерсон, Чарльз Э .; Ривест, Рональд Л .; Штейн, Клиффорд (2009) [1990]. Введение в алгоритмы (3-е изд.). MIT Press и McGraw-Hill. ISBN 0-262-03384-4.1320 стр., 5 изданий до 2016 г., опечатки: ^[12]
• Кормен, Томас Х .; Лейзерсон, Чарльз Э .; Ривест, Рональд Л .; Штейн, Клиффорд (2022) [1990]. Введение в алгоритмы (4-е изд.). MIT Press и McGraw-Hill. ISBN 0-262-04630-X.1312 стр., опечатки: ^[13]

Обзоры

• Акл, Селим Г. (1991). "Обзор 1-го издания". Mathematical Reviews . MR  1066870.
• Mann, CJH (апрель 2003 г.). "Новое издание книги по алгоритмам [рецензия на 2-е издание]". Kybernetes . 32 (3). doi :10.1108/k.2003.06732cae.004.
• Тимблби, Гарольд (3 декабря 2009 г.). «Нет оправдания неграмотности в области ИТ [рецензия на 3-е издание]». Times Higher Education .
• Эль-Шаруд, Валид (сентябрь 2019 г.). «Обзор 3-го издания». Science Progress . 102 (3): 278–279. doi : 10.1177/0036850419873799b . PMC  10424523 .

Смотрите также

• Искусство программирования

Ссылки

1. Введение в алгоритмы. MIT Electrical Engineering and Computer Science. MIT Press. 18 июня 1990 г. ISBN 978-0-262-03141-7. Получено 2017-07-02 .
2. "Введение в алгоритмы — запрос цитирования CiteSeerX". CiteSeerX . Колледж информационных наук и технологий в Пенсильванском государственном университете . Получено 15 мая 2012 г.
3. "Введение в алгоритмы". Google Scholar . Получено 2023-11-26 .
4. Ларри Хардести (10 августа 2011 г.). «Веха для бестселлера MIT Press». MIT News Office . Получено 16 августа 2011 г.
5. Джейн Хэлперн (23 февраля 2022 г.). «Вопросы и ответы: что делает учебник бестселлером?». Новости MIT . Массачусетский технологический институт . Получено 26 ноября 2023 г.
6. "Eternally Confuzzled - Red/Black Trees". Архивировано из оригинала 29.11.2014 . Получено 17.07.2013 .
7. Кормен; Лейзерсон; Риверст; Штейн (2009). "Предисловие". Введение в алгоритмы (3-е изд.). Кембридж, Массачусетс: MIT Press. стр. XIII – XIV. ISBN 978-0-262-03384-8.
8. "V-Визитная карточка". www.csd.uwo.ca .
9. Кормен, Томас Х. (22 марта 2022 г.). Введение в алгоритмы (4-е изд.). MIT Press. ISBN 9780262046305. Получено 19 августа 2022 г. .
10. Cormen et al, задняя обложка. См. также Big Red на веб-сайте Музея американского искусства Уитни.
11. «Введение в алгоритмы, второе издание». www.cs.dartmouth.edu .
12. «Введение в алгоритмы, третье издание». www.cs.dartmouth.edu .
13. "Опечатки к Введению в алгоритмы, 4-е издание". mitp-content-server.mit.edu .

Внешние ссылки

• Официальный сайт MIT Press