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


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

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

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

издания

Первое издание учебника не включают Штейн как автор, и , таким образом , эта книга стала известна под аббревиатурой CLR. Она включала в себя две главы ( «Арифметика Circuits» & «Алгоритмы для параллельных компьютеров») , которые были сброшены во втором издании. После добавления четвертого автора во втором издании, многие стали обращаться к книге как «КСПС». Это первое издание книги было также известно как «The Big White Book (алгоритмы).» Во втором издании, преобладающий цвет крышки изменяется на зеленый, в результате чего прозвище быть сокращено до просто «The Big Book (алгоритмов).» Третье издание было опубликовано в августе 2009 г. Планы на следующий выпуск начался в 2014 году, но четвертое издание будет опубликовано в 2019 году в кратчайшие сроки, и , вероятно , позже , чем это.

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

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

Оглавление

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

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

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

Рекомендации

внешняя ссылка

  • Официальные сайты
  • MIT лекция "MIT 6.046J / 18.410J Введение в алгоритмы - Осень 2005". Held частично в соавторстве Чарльз Leiserson. Выпущенный в рамках MIT OpenCourseWare .
    • В OCW.MIT.Edu . Видеозаписи и стенограммы лекций.
    • В VideoLectures.Net . Видеозаписи лекций. Включает в себя слайды автоматически синхронизируются с видео.
  • Упражнение Решения