Введение в алгоритмы - Introduction to Algorithms

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

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

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

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

Редакции

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

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

В мобильный изображен на обложке, Большой красный (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. Получено 2017-07-02.
2. «Введение в алгоритмы - запрос цитирования CiteSeerX». CiteSeerX. Колледж информационных наук и технологий штата Пенсильвания. Получено 2012-05-15.
3. Ларри Хардести (10 августа 2011 г.). «Веха для бестселлера MIT Press». Офис новостей MIT. Получено 16 августа, 2011.
4. «Вечно запутанный - красные / черные деревья». Архивировано из оригинал в 2014-11-29. Получено 2013-07-17.
5. Кормен; Лейзерсон; Риверст; Штейн (2009). "Предисловие". Введение в алгоритмы (3-е изд.). Кембридж, Массачусетс: MIT Press. стр. xiii – xiv. ISBN  978-0-262-03384-8.
6. «В-Визитка». www.csd.uwo.ca.
7. Кормен и др., Задняя обложка. Смотрите также, Большой красный на веб-сайте Музея американского искусства Уитни.
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