ЛИТЕРАТУРА / КНИГИ
Алгоритмы: построение и анализ
Название | Алгоритмы: построение и анализ |
Оригинал названия | Introduction to Algorithms |
Авторы | Томас Кормен, Чарльз Лейзерстон, Рональд Ривест, Клиффорд Штайн |
Язык | английский |
Оригинал выпуска | 1990 |
Переводчик | И. В. Красиков |
Издательство | MIT Press, «Вильямс» |
Страниц | 1296 |
Алгори́тмы: построе́ние и ана́лиз (Introduction to Algorithms, CLRS) — книга по алгоритмам и структурам данных, написанная Томасом Корменом, Чарльзом Лейзерстоном, Рональдом Ривестом и Клиффордом Штайном. Книга используется во многих учебных заведениях в качестве пособия и справочника, на книгу имеется более 4000 ссылок на CiteSeerX.
Издания
Первое издание книги вышло в 1990 году и было выпущено издательствами McGraw-Hill и MIT Press. На русском языке книгу издало издательство МЦНМО. Изначально Клиффорд Штайн не являлся соавтором книги, он присоединился к авторам в процессе работы над вторым изданием.
Второе издание книги было выпущено в 2001 году и издано на русском языке издательством «Вильямс» в 2005 году. Оно включало в себя новые главы о вероятностном анализе, рандомизированных алгоритмах и линейном программировании.
Третье издание было выпущено в 2009 году и планируется к выпуску на русском языке издательством «Вильямс» в 2013 году. В него были добавлены главы о деревьях ван Эмде Боаса и многопоточных алгоритмах, были убраны главы о сортирующих сетях и биномиальных кучах, а также изменён синтаксис псевдокода для соответствия распространённым языкам программирования.
Обложка
На обложке всех изданий изображена скульптура-мобиль Big Red Александра Колдера, экспонируемая в Музее американского искусства Уитни в Нью-Йорке. В то же время, основной цвет обложки меняется с каждым изданием, так обложка первого издания была белой, второго зелёной, а третьего синей.
Библиографические данные
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L., MIT Press and McGraw-Hill, 1990, 1st
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford, MIT Press and McGraw-Hill, 2001, 2nd
- Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford, MIT Press, 2009, 3rd
- Кормен, Т., Лейзерсон, Ч., Ривест, Р., М., МЦНМО, 2000, 1-е
- Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К., М., Вильямс, 2005, 2-е
- Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн, 2013, М., «Вильямс»