Nothing Special   »   [go: up one dir, main page]

Алгоритмы: построение и анализ

Алгоритмы: построение и анализ
Алгоритмы: построение и анализ
Introduction to Algorithms

Introduction to Algorithms 2nd Russian cover.jpg
Обложка второго издания книги на русском языке
Авторы:

Томас Кормен, Чарльз Лейзерстон, Рональд Ривест, Клиффорд Штайн
Язык оригинала:

английский
Оригинал издан:

1990
Переводчик:

И. В. Красиков
Издательство:

MIT Press, «Вильямс»
Страниц:

1296
ISBN:

978-5-8459-0857-5

Алгори́тмы: построе́ние и ана́лиз (англ. Introduction to Algorithms, CLRS) — книга по алгоритмам и структурам данных, написанная Томасом Корменом, Чарльзом Лейзерстоном, Рональдом Ривестом и Клиффордом Штайном. Книга используется во многих учебных заведениях в качестве пособия и справочника, на книгу имеется более 4000 ссылок на CiteSeerX[1].

Содержание

Издания

Первое издание книги вышло в 1990 году и было выпущено издательствами McGraw-Hill и MIT Press. На русском языке книгу издало издательство МЦНМО. Изначально Клиффорд Штайн не являлся соавтором книги, он присоединился к авторам в процессе работы над вторым изданием.

Второе издание книги было выпущено в 2001 году и издано на русском языке издательством «Вильямс» в 2005 году. Оно включало в себя новые главы о вероятностном анализе, рандомизированных алгоритмах и линейном программировании.

Третье издание было выпущено в 2009 году и планируется к выпуску на русском языке издательством «Вильямс» в 2013 году[2]. В него были добавлены главы о деревьях ван Эмде Боаса и многопоточных алгоритмах, были убраны главы о сортирующих сетях и биномиальных кучах, а также изменён синтаксис псевдокода для соответствия распространённым языкам программирования[3].

Обложка

На обложке всех изданий изображена скульптура-мобиль Big Red Александра Колдера, экспонируемая в Музее американского искусства Уитни в Нью-Йорке. В то же время, основной цвет обложки меняется с каждым изданием, так обложка первого издания была белой, второго зелёной, а третьего синей.

Библиографические данные

  • Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. Introduction to Algorithms. — 1st. — MIT Press and McGraw-Hill, 1990. — ISBN 0-262-03141-8
  • Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford Introduction to Algorithms. — 2nd. — MIT Press and McGraw-Hill, 2001. — ISBN 0-262-53196-8
  • Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford Introduction to Algorithms. — 3rd. — MIT Press, 2009. — ISBN 0-262-03384-4
  • Кормен, Т., Лейзерсон, Ч., Ривест, Р. Алгоритмы: построение и анализ = Introduction to Algorithms. — 1-е. — М.: МЦНМО, 2000. — 960 с. — ISBN 5-900916-37-5
  • Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms. — 2-е. — М.: Вильямс, 2005. — 1296 с. — ISBN 5-8459-0857-4

Ссылки

Примечания

  1. ↑ CiteSeerX — Citation Query Introduction to Algorithms. Архивировано из первоисточника 30 июля 2012. Проверено 1 мая 2011 года.
  2. ↑ Будет издана уникальная книга Кормена «Алгоритмы: построение и анализ», 3-е издание, 2012. Архивировано из первоисточника 30 июля 2012. Проверено 1 мая 2011 года.
  3. ↑ Introduction to Algorithms Third Edition Preface. Архивировано из первоисточника 30 июля 2012. Проверено 1 мая 2011 года.

Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Полезное


Смотреть что такое "Алгоритмы: построение и анализ" в других словарях:

  • Программируемые алгоритмы —       Служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавл …   Википедия

  • Жадные алгоритмы — Жадный алгоритм (англ. Greedy algorithm)  алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская, что конечное решение также окажется оптимальным. Если глобальная оптимальность алгоритма имеет место практически… …   Википедия

  • Кластерный анализ — Для улучшения этой статьи по математике желательно?: Проставив сноски, внести более точные указания на источники. Исправить статью согласно стилистическим правилам Википедии. Переработать офо …   Википедия

  • Интеллектуальный анализ данных — (англ. Data Mining) выявление скрытых закономерностей или взаимосвязей между переменными в больших массивах необработанных данных. Подразделяется на задачи классификации, моделирования и прогнозирования и другие. Термин «Data Mining» введен… …   Википедия

  • МНОГОМЕРНЫЙ СТАТИСТИЧЕСКИЙ АНАЛИЗ — раздел математич. статистики, посвященный математич. методам построения оптимальных планов сбора, систематизации и обработки многомерных статистич. данных, направленным на выявление характера и структуры взаимосвязей между компонентами… …   Математическая энциклопедия

  • КОНСТРУКТИВНЫЙ АНАЛИЗ — рекурсивный анализ, вычислимый анализ, название, объединяющее различные течения в основаниях математики и математич. анализе. При развитии К. а., как правило, преследуются обе или вторая из следующих двух принципиальных целей: (1) нетрадиционное… …   Математическая энциклопедия

  • Алгоритм Флойда — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла… …   Википедия

  • Алгоритм Левита — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла… …   Википедия

  • Shortest Path First — Алгоритмы поиска на графах A* B* Поиск в ширину Поиск в глубину Алгоритм Дейкстры Двунаправленный поиск Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Дейкстры алгоритм на графах, изобретенный Э. Дейкстрой. Находит… …   Википедия

  • Дейкстры алгоритм — Алгоритмы поиска на графах A* B* Поиск в ширину Поиск в глубину Алгоритм Дейкстры Двунаправленный поиск Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Дейкстры алгоритм на графах, изобретенный Э. Дейкстрой. Находит… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»