Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Введение в алгоритмы
Clrs3.jpeg
Обложка третьего издания
АвторТомас Х. Кормен
Чарльз Э. Лейзерсон
Рональд Л. Ривест
Клиффорд Штайн
СтранаСоединенные Штаты
Языканглийский
ПредметКомпьютерные алгоритмы
ИздательMIT Press
Дата публикации
1990 (первое издание)
Страницы1312
ISBN978-0-262-03384-8

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

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

Редакции [ править ]

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

Дизайн обложки [ править ]

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

Оглавление [ править ]

  • I Фонды
    • 1 Роль алгоритмов в вычислениях
    • 2 Начало работы
    • 3 Рост функций
    • 4 Разделяй и властвуй
    • 5 Вероятностный анализ и рандомизированные алгоритмы
  • II Статистика сортировки и заказа
    • 6 Heapsort
    • 7 Быстрая сортировка
    • 8 Сортировка по линейному времени
    • 9 Медианы и статистика заказов
  • III Структуры данных
    • 10 элементарных структур данных
    • 11 хеш-таблиц
    • 12 деревьев двоичного поиска
    • 13 красно-черных деревьев
    • 14 Дополнение структур данных
  • IV Расширенные методы проектирования и анализа
    • 15 Динамическое программирование
    • 16 жадных алгоритмов
    • 17 Амортизированный анализ
  • V Расширенные структуры данных
    • 18 B-деревьев
    • 19 Куча Фибоначчи
    • 20 деревьев Ван Эмде Боаса
    • 21 Структура данных для непересекающихся множеств
  • VI Графовые алгоритмы
    • 22 алгоритма элементарных графов
    • 23 минимальных остовных дерева
    • 24 кратчайших пути от одного источника
    • 25 кратчайших путей для всех пар
    • 26 Максимальный расход
  • VII Избранные темы
    • 27 многопоточных алгоритмов
    • 28 матричных операций
    • 29 Линейное программирование
    • 30 полиномов и БПФ
    • 31 Теоретико-числовые алгоритмы
    • 32 Соответствие строк
    • 33 Вычислительная геометрия
    • 34 НП-Полнота
    • 35 аппроксимационных алгоритмов
  • VIII Приложение: Математические основы
    • Итоги
    • B наборы и т. Д.
    • C Подсчет и вероятность
    • D Матрицы

История публикации [ править ]

  • Кормен, Томас Х .; Лейзерсон, Чарльз Э .; Ривест, Рональд Л. (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 г., обнаруженные ошибки: [8]
  • Кормен, Томас Х .; Лейзерсон, Чарльз Э .; Ривест, Рональд Л .; Стейн, Клиффорд (2009) [1990]. Введение в алгоритмы (3-е изд.). MIT Press и McGraw-Hill. ISBN 0-262-03384-4.1320 стр., 5 тиражей до 2016 г.), исправленные ошибки: [9]

См. Также [ править ]

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

Ссылки [ править ]

  1. ^ «Введение в алгоритмы» . MIT Press . Проверено 2 июля 2017 .
  2. ^ «Введение в алгоритмы - запрос цитирования CiteSeerX» . CiteSeerX . Колледж информационных наук и технологий Пенсильванского университета . Проверено 15 мая 2012 .
  3. ^ Ларри Hardesty (10 августа 2011). «Веха для бестселлера MIT Press» . MIT News Office . Проверено 16 августа 2011 года .
  4. ^ "Вечно озадаченный - красные / черные деревья" . Архивировано из оригинала на 2014-11-29 . Проверено 17 июля 2013 .
  5. ^ Кормен; Лейзерсон; Риверст; Штейн (2009). "Предисловие". Введение в алгоритмы (3-е изд.). Кембридж, Массачусетс: MIT Press. стр. xiii – xiv. ISBN 978-0-262-03384-8.
  6. ^ "V-Визитная карточка" . www.csd.uwo.ca .
  7. ^ Корменадр, задняя крышка. См. Также Big Red на веб-сайте Музея американского искусства Уитни.
  8. ^ «Введение в алгоритмы, второе издание» . www.cs.dartmouth.edu .
  9. ^ «Введение в алгоритмы, третье издание» . www.cs.dartmouth.edu .

Внешние ссылки [ править ]

  • Официальные сайты
    • от MIT Press
  • Лекция Массачусетского технологического института «MIT 6.046J / 18.410J Введение в алгоритмы - осень 2005 г.». Частично проведен соавтором Чарльзом Лейзерсоном. Выпущено как часть MIT OpenCourseWare .
    • В OCW.MIT.Edu . Видеозаписи и стенограммы лекций.
    • На VideoLectures.Net . Видеозаписи лекций. Включает слайды, автоматически синхронизируемые с видеоконтентом.
  • Решения для упражнений
    • Хотя официальных решений нет, может быть полезно следующее:
    • Главы 1-11
    • Главы 13 - 26
    • GitHub