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

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

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

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

Редакции

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

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

Мобильный изображен на обложке, Big Red (1959) от Александра Колдера , можно найти в Уитни Музей американского искусства в Нью - Йорке . «Введение в язык » Фромкина также использует на обложке мобильный телефон Колдера.

Оглавление

  • 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 Матрицы

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

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

использованная литература

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