Введение в алгоритмы
 Обложка четвертого издания | |
| Автор | Томас Х. Кормен Чарльз Э. Лейзерсон Рональд Л. Ривест Клиффорд Стейн |
|---|---|
| Страна | Соединенные Штаты |
| Язык | Английский |
| Предмет | Компьютерные алгоритмы |
| Издатель | С Прессой |
Дата публикации | 1990 (первое издание) |
| Страницы | 1312 |
| ISBN | 978-0-262-04630-5 |
«Введение в алгоритмы» — книга по компьютерному программированию Томаса Х. Кормена , Чарльза Э. Лейзерсона , Рональда Л. Ривеста и Клиффорда Стайна . Книга широко использовалась в качестве учебника для по алгоритмам курсов во многих университетах. [1] и его часто цитируют в качестве справочника по алгоритмам в опубликованных статьях зарегистрировано более 10 000 ссылок ; на CiteSeerX . [2] и более 67 000 цитирований в Google Scholar по состоянию на 2023 год. [3] За первые 20 лет было продано полмиллиона экземпляров книги. [4] и превысил миллион проданных копий в 2022 году. [5] Его известность привела к повсеместному использованию аббревиатуры « CLRS » (Кормен, Лейзерсон, Ривест, Штейн) или, в первом издании, « CLR » (Кормен, Лейзерсон, Ривест). [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-Х . 1312 стр., неверно: [13]
Отзывы [ править ]
- Акл, Селим Г. (1991). «Рецензия на 1-е издание». Математические обзоры . МР 1066870 .
- Манн, CJH (апрель 2003 г.). «Новое издание книги по алгоритмам [рецензия на 2-е издание]». Кибернет . 32 (3). дои : 10.1108/k.2003.06732cae.004 .
- Тимблби, Гарольд (3 декабря 2009 г.). «Нет оправдания неграмотности в ИТ [обзор 3-го издания]» . Высшее образование Таймс .
- Эль-Шаруд, Валид (сентябрь 2019 г.). «Рецензия на 3-е издание» . Научный прогресс . 102 (3): 278–279. дои : 10.1177/0036850419873799b . ПМЦ 10424523 .
См. также [ править ]
Ссылки [ править ]
- ^ Введение в алгоритмы . Массачусетский технологический институт электротехники и информатики. МТИ Пресс. 18 июня 1990 г. ISBN. 978-0-262-03141-7 . Проверено 2 июля 2017 г.
- ^ «Введение в алгоритмы — запрос цитирования CiteSeerX» . CiteSeerX . Колледж информационных наук и технологий Пенсильванского университета . Проверено 15 мая 2012 г.
- ^ «Введение в алгоритмы» . Google Академик . Проверено 26 ноября 2023 г.
- ^ Ларри Хардести (10 августа 2011 г.). «Веха для бестселлера MIT Press» . Пресс-служба Массачусетского технологического института . Проверено 16 августа 2011 г.
- ^ Джейн Халперн (23 февраля 2022 г.). «Вопросы и ответы: Что делает учебник бестселлером?» . Новости МТИ . Массачусетский технологический институт . Проверено 26 ноября 2023 г.
- ^ «Вечно в замешательстве — красные/черные деревья» . Архивировано из оригинала 29 ноября 2014 г. Проверено 17 июля 2013 г.
- ^ Кормен; Лейзерсон; Риверст; Штейн (2009). "Предисловие". Введение в алгоритмы (3-е изд.). Кембридж, Массачусетс: MIT Press. стр. xiii–xiv. ISBN 978-0-262-03384-8 .
- ^ «В-Визитка» . www.csd.uwo.ca.
- ^ Кормен, Томас Х. (22 марта 2022 г.). Введение в алгоритмы (4-е изд.). МТИ Пресс. ISBN 9780262046305 . Проверено 19 августа 2022 г.
- ^ Кормен и др., задняя обложка. См. также Big Red на веб-сайте Музея американского искусства Уитни.
- ^ «Введение в алгоритмы, второе издание» . www.cs.dartmouth.edu .
- ^ «Введение в алгоритмы, третье издание» . www.cs.dartmouth.edu .
- ^ «Ошибки введения в алгоритмы, 4-е издание» . mitp-content-server.mit.edu .