Book: Кормен Томас, Лейзерсон Чарльз, Ривест Рональд, Штайн Клиффорд «Алгоритмы. Построение и анализ»

Алгоритмы. Построение и анализ

Книга Алгоритмы: построение и анализ удачно объединяет в себе полноту охвата и строгость изложения материала. Много книг, посвященных алгоритмам, отличается строгостью изложения материала, но страдает определенной неполнотой; другие книги охватывают огромный объем материала, но недостаточно строго излагают его. В книге Алгоритмы: построение и анализ описаны самые разнообразные алгоритмы, сочетается широкий диапазон тем с глубиной и полнотой изложения; при этом изложение доступно для читателей самого разного уровня подготовки. Каждая глава книги относительно самодостаточна и может использоваться в качестве отдельной темы для изучения. Алгоритмы в книге Алгоритмы: построение и анализ описаны простым человеческим языком и с применением псевдокода, который понятен любому, кто хоть в небольшой степени знаком с программированием, а пояснения принципов их работы даны без излишней математической строгости и требуют лишь элементарных знаний. Первое издание книги Алгоритмы: построение и анализ давно стало стандартным справочным руководством для профессионалов и учебным пособием для университетов. Второе издание было дополнено новыми главами, раскрывающими такие темы, как вероятностный анализ и рандомизированные алгоритмы, линейное программирование. Третье издание также существенно дополнено и пересмотрено. В него вошли две совершенно новые главы, посвященные деревьям ван Эмде Боаса и многопоточным алгоритмам, а глава, посвященная рекуррентности, существенно расширена. Изменена подача такого материала, как динамическое программирование и жадные алгоритмы, и введено новое понятие потока, основанного на ребрах, в материале о транспортных сетях. В третье издание книги Алгоритмы: построение и анализ также было добавлено множество новых упражнений и задач. Фундаментальный труд Алгоритмы: построение и анализ известных специалистов в области информатики достоин занять место на полке любого человека, чья деятельностьтак или иначе связана с вычислительной техникой и алгоритмами:для профессионала эта книга может служить настольным справочником, для преподавателя - пособием для подготовки к лекциям и источником интересных нетривиальных задач, для студентов и аспирантов - отличным учебником. Каждый может найти в ней именно тот материал, который касается интересующей его темы и представлен именно с тем уровнем сложности и строгости, который требуется читателю. Описание алгоритмов на естественном языке дополняется псевдокодом, который позволяет любому имеющему хотя бы начальные знания и опыт программирования, реализовать алгоритм на используемом им языке программирования. Строгий математический анализ и обилие теорем сопровождаются большим количеством иллюстраций, элементарными рассуждениями и простыми приближенными оценками. Широта охвата материала и степень строгости его изложения дают основания считать эту книгу одной из лучших книг, посвященных разработке и анализу алгоритмов. Третье издание этого классического труда в большой степени доработано. В нем появились новые главы, в том числе посвященные такой важной в последнее время теме, какмногопоточные алгоритмы, а старые подверглись переработке, местами весьма существенной, когда уже имевшийся во втором издании материал излагается с иных позиций, чем ранее. Данная книга будет не лишней как на столе студента и аспиранта, так и на рабочей полке практикующего программиста. Об авторах Томас Кормен - профессор информатики вколледже Дартмута и бывший директор Института литературы и риторики Дартмутского колледжа. Чарльз Лейзерсон - профессор информатики и электротехники в Массачусетском технологическом институте, где также работает и профессор Рональд Ривест. Клиффорд Штайн - профессор организации производства и исследования операций в Колумбийском университете. Отзывы о книге: "В свете взрывного роста количества данных и распространения вычислительных приложений эффективные алгоритмы востребованы в еще большей степени, чем ранее. Эта прекрасно написанная, тщательно продуманная и организованная книга является отличным введением в разработку и анализ алгоритмов. Первая ее половина представляет собой эффективный учебник теории алгоритмов, а вторая в большей степени предназначена для научных работников и любознательных студентов, которые хотели бы получитьдополнительные знания об этой интересной науке." Шан-Хуа Тенг, Университет Южной Каролины" Это настоящая библия в указанной области, исчерпывающий учебник, охватывающий весь спектр современных алгоритмов: от быстрых алгоритмов и структур данных до алгоритмов с полиномиальным временем работы для решения очень сложных задач, от классических алгоритмов теории графов до специализированных алгоритмов поиска подстрок, вычислительной геометрии и теории чисел. Нельзя не упомянуть появившиеся в третьем издании деревья ван Эмде Боаса и многопоточные алгоритмы, важность которых постоянно увеличивается" . Дэниел Шпильман, факультет информатики Йельского университета" Как преподаватель и исследователь в области алгоритмов с более чем двадцатилетним стажем, могу с уверенностью утверждать, что книга Кормена - лучший из встречавшихся мне учебников. Это умный, энциклопедичный и современный подход к изучению алгоритмов; наш факультет продолжит использовать эту книгу как в качестве учебника длястудентов и аспирантов, так и в качестве рекомендуемого справочного пособия" . Габриэль Робинс, факультет информатики Университета Вирджинии. 3-е издание.

Издательство: "Диалектика" (2019)

ISBN: 978-5-907114-11-1

Купить за 7259 руб в Лабиринте

Кормен, Томас

Томас Кормен
Thomas H. Cormen
190px
Дата рождения:

1956 год(1956)

Страна:

 США

Научная сфера:

Компьютерные науки

Место работы:

Дартмутский колледж

Альма-матер:

Принстонский университет, Массачусетский технологический институт

Сайт:

http://www.cs.dartmouth.edu/~thc/

Томас Кормен — профессор, американский специалист по компьютерным наукам, преподаёт в Дартмутском колледже. Также занимает место директора по написанию программ (Writing Program) в этом учреждении. Кормен получил степень бакалавра в Принстоне (1978), магистра (1986) и доктора философии (1992) в Массачусетском технологическом институте. Вместе с Чарльзом Лейзерсоном, Рональдом Ривестом и Клиффордом Штайном он — соавтор знаменитой в среде программистов книги «Алгоритмы: построение и анализ».

Библиография

Источник: Кормен, Томас

Лейзерсон, Чарльз

Чарльз Э. Лейзерсон
Charles E. Leiserson
Дата рождения:

1952(1952)

Гражданство:

 США

Научная сфера:

Компьютерные науки

Место работы:

Массачусетсский технологический институт

Альма-матер:

Йельский университет, Университет Карнеги — Меллон

Научный руководитель:

Джон Бентли, К. Ч. Кунг

Сайт:

http://supertech.csail.mit.edu/~cel/

Чарльз Эрик Лейзерсон — профессор, американский специалист в области компьютерных наук, информатики. Специализируется на теории параллельных и распределённых вычислений и частично — практическим её применениям. Работая в этом направлении, разработал язык программирования Cilk для многопотоковых вычислений, который использует один из лучших алгоритмов захвата задачи (англ. work-stealing) при планировании.

Он изобрёл топологию «толстое дерево» — универсальную схему сетевого соединения, применяющуюся во многих суперкомпьютерах, в том числе в «Машине соединений» CM5. Лейзерсон помогал в разработке основ теории СБИС — свербольших интегральных схем, в частности метода хронометража для цифровой оптимизации (совместно с Джеймсом Б. Саксом) и систолическими массивами (совместно с К. Ч. Кунгом). Он также предложил идею нетребовательных к кэшу алгоритмов (en:cache-oblivious), которые не имеют настроечных параметров (по размеру и длине строки) для использования кэша, но всё же используют его почти с максимальной эффективностью.

Лейзерсон получил степень бакалавра по компьютерным наукам и математике в Йельском университете в 1975 году, и степень доктора философии по компьютерным наукам в Университете Карнеги — Меллон в 1981, его научными руководителями были Джон Бентли и К. Ч. Кунг.

Позже он перешёл в Массачусетсский технологический институт, где сейчас преподаёт. Кроме того, он руководитель исследовательской группы Теории вычислений на Кафедре компьютерных наук и искусственного интеллекта, а раньше он был директором исследовательского отдела компании Akamai Technologies. Он основатель и начальник технологического отдела корпорации Cilk Arts, недавно созданной фирмы по развитию концепции Cilk для многоядерных вычислительных машин.

Диссертация Лейзерсона, «Зонально эффективные вычисления с помощью СБИС» (Area-Efficient VLSI Computation), выиграла первую награду на конкурсе Ассоциации вычислительной техники по докторским диссертациям. В 1985 году Национальный научный фонд США вручил ему «Президентскую награду для молодых исследователей». В 2006 году он получил звание Действительного члена Ассоциации вычислительной техники.

Совместно с Томасом Корменом, Рональдом Ривестом и Клиффордом Штайном, он является автором учебника «Алгоритмы: построение и анализ», которая стала фундаментальным трудом в этой области.

Библиография

  • Кормен, Т., Лейзерсон, Ч., Ривест, Р. Алгоритмы: построение и анализ = Introduction to Algorithms / Пер. с англ. под ред. А. Шеня. — М.: МЦНМО, 2002. — 960 с. — ISBN 5-900916-37-5
  • Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд.. — М.: Вильямс, 2005. — 1296 с. — ISBN 5-8459-0857-4

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


Источник: Лейзерсон, Чарльз

Ривест, Рональд

Рональд Л. Ривест
Ronald L. Rivest
Дата рождения:

1947(1947)

Место рождения:

Скенектади, Нью-Йорк

Гражданство:

 США

Научная сфера:

Криптография

Место работы:

Массачусетсский технологический институт

Альма-матер:

Йельский университет, Стенфордский университет

Известен как:

разработчик асимметричных криптоалгоритмов, RC2, RC5, MD2, MD5, Награды и премии


Премия Тьюринга

Сайт:

http://theory.lcs.mit.edu/~rivest/

Рональд Линн Ривест (род. 1947, Скенектади, Нью-Йорк) — американский специалист по криптографии. Он имеет звание Профессора имени Эндрю и Эрны Витерби по компьютерным наукам на Факультете электротехники и компьютеных наук (EECS) и состоит в штате кафедры CSAIL в Массачусетсском технологическом институте.

Ривест — один их авторов (вместе с Ади Шамиром и Леонардом Адлеманом). Он изобрёл такие симметричные алгоритмы шифрования как RC5 и принимал участие в разработке RC3 во время разработки обнаружилась уязвимость, RC1 также никогда не был опубликован). Вообще, буквы «RC» означают «шифр Ривеста» (Rivest Cipher) или, неформально, «код Рона» (Ron’s Code). Помимо RC, он автор хэш-функций MD5, 2006 году он опубликовал работы по созданию инновационной системы голосования «ThreeBallot», которая предоставляет возможность избирателю удостовериться, что его голос учтён, при этом сохраняя полную конфиденциальность. Что интересно, система никоим образом не относится с криптографией. Ривест опубликовал систему как общественное достояние, под девизом «Наша демократия слишком важна».

Содержание

Биография

Образование

Ривест получил степень бакалавра по математике в Йельском университете в 1969 году и ученую степень доктора философии (англ. Ph.D) по компьютерным наукам в Стенфордском университете в 1974. Совместно с Томасом Корменом, Чарльзом Лейзерсоном и Клиффордом Штайном, он является автором учебника «Алгоритмы: построение и анализ», которая стала фундаментальным трудом в этой области. Является членом MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) в теории вычислительной группы, основал своею группу Криптографии и Информационной Безопасности. Он также был основателем RSA Data Security (теперь объединенное с Security Dynamics) и Peppercoin. Имеет научно-исследовательские интересы в криптографии, компьютерной и сетевой безопасности, и криптографических алгоритмах.

Награды и премии

Рональд является членом National Academy of Engineering, National Academy of Sciences, и сотрудником Ассоциации вычислительной техники, международной ассоциации Cryptologic Research, и American Academy of Arts and Sciences. Вместе с Ади Шамиром и Леонардом Адлеманом, он награжден 2000 IEEE Koji Kobayashi Computers и Communications Award, и Secure Computing Lifetime Achievement Award. Получил почетную степень («laurea honoris causa») в Римском университете, является финалистом 2002 World Technology Award for Communications Technology и сотрудничает с World Technology Network. В 2005 г., он был награжден MITX Lifetime Achievement. В 2007 г. стал сотрудничать с Marconi, и 29 мая 2008 г. он прочитал лекцию Chesley в Carleton College.

В конце февраля 2009 года Ривест занимал 5 место в списке самых цитируемых авторов в проекте [1]

Библиография

  • Кормен, Т., Лейзерсон, Ч., Ривест, Р. Алгоритмы: построение и анализ = Introduction to Algorithms / Пер. с англ. под ред. А. Шеня. — М.: МЦНМО, 2002. — 960 с. — ISBN 5-900916-37-5
  • Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд.. — М.: Вильямс, 2005. — 1296 с. — ISBN 5-8459-0857-4

Примечания

Ссылки


Источник: Ривест, Рональд

Штайн, Клиффорд

Клиффорд Штайн
Clifford Stein
Страна:

 США

Научная сфера:

Компьютерные науки

Место работы:

Колумбийский университет

Альма-матер:

Принстонский университет, Массачусетский технологический институт

Сайт:

http://www.columbia.edu/~cs2035/

Клиффорд Штайн — профессор, американский специалист в области компьютерных наук. В настоящее время преподаёт в Колумбийском университете (Нью-Йорк), а ранее вёл курсы в Дартмутском колледже (Нью-Гэмпшир). Получил степень бакалавра в Принстоне в 1987 году, магистра — в Массачусетском технологическом институте и доктора философии — там же в 1992.

Он соавтор (вместе с Томасом Корменом, Чарльзом Лейзерсоном и Рональдом Ривестом) второго издания знаменитой в среде программистов книги «Алгоритмы: построение и анализ».

Библиография


Источник: Штайн, Клиффорд

Другие книги схожей тематики:

АвторКнигаОписаниеГодЦенаТип книги
Кормен Томас, Лейзерсон Чарльз, Ривест Рональд, Штайн КлиффордАлгоритмы. Построение и анализКнига Алгоритмы: построение и анализ удачно объединяет в себе полноту охвата и строгость изложения материала. Много книг, посвященных алгоритмам, отличается строгостью изложения материала, но… — Диалектика, (формат: 60x90/16, 312 стр.) Подробнее...2019
7259бумажная книга
Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд ШтайнАлгоритмы. Построение и анализКнига "Алгоритмы. Построение и анализ" удачно объединяет в себе полноту охвата и строгость изложения материала. Много книг, посвященных алгоритмам, отличается строгостью изложения материала, но… — Вильямс, (формат: 70x100/16, 1328 стр.) Подробнее...2015
4599бумажная книга
Томас Кормен,Чарльз Лейзерсон,Рональд Ривест,Клиффорд ШтайнАлгоритмы. Построение и анализКнига "Алгоритмы. Построение и анализ" удачно объединяет в себе полноту охвата и строгость изложения материала. Много книг, посвященных алгоритмам, отличается строгостью изложения материала, но… — (формат: 70х100/16 (~170х240 мм), 1328стр. (иллюстрации) стр.) Подробнее...2015
1280бумажная книга
Кормен Томас Х.Алгоритмы: построение и анализРяд книг, посвященных алгоритмам, отличается строгостью изложения материала, но страдает определенной неполнотой; другие книги охватывают огромный объем материала, но недостаточно строго излагают… — Диалектика / Вильямс, (формат: 70x100/16, 208 стр.) - Подробнее...2019
4103бумажная книга
А. АхоПостроение и анализ вычислительных алгоритмовКлассика Computer Science - книга Ахо, Ульмана и Хопкрофта. Шаблоны постороения эффективных алгоритмов, рассмотрены алгоритмы сортировки, порядковых статистик, представление множеств, алгоритмы на… — ЁЁ Медиа, (формат: 70x100/16, 208 стр.) - Подробнее...1979
2036бумажная книга
А. АхоПостроение и анализ вычислительных алгоритмовКлассика Computer Science - книга Ахо, Ульмана и Хопкрофта. Шаблоны постороения эффективных алгоритмов, рассмотрены алгоритмы сортировки, порядковых статистик, представление множеств, алгоритмы на… — Книга по Требованию, (формат: 70x100/16, 208 стр.) Подробнее...2012
2290бумажная книга
Карабутов Н.Н.Структуры в задачах идентификации. Построение и анализРассмотрены вопросы структурной идентификации систем в условиях неопределенности на основе анализа виртуальных структур. Предложен метод построения динамических структур. Он основан на применении… — URSS, (формат: 70x100/16, 208 стр.) - Подробнее...2018
1228бумажная книга
Карабутов Н.Н.Структуры в задачах идентификации. Построение и анализРассмотрены вопросы структурной идентификации систем в условиях неопределенности на основе анализа виртуальных структур. Предложен метод построения динамических структур. Он основан на применении… — URSS, (формат: 60x90/16, 312 стр.) Подробнее...2018
991бумажная книга
Кормен ТомасАлгоритмы. Вводный курсЭта книга написана признанным авторитетом в области компьютерных алгоритмов - профессором информатики Томасом Корменом, чей труд "Алгоритмы: построение и анализ", написанный в соавторстве с такими… — Вильямс, (формат: 70x100/16, 1328 стр.) Подробнее...2016
2075бумажная книга
Кормен Томас Х.Алгоритмы. Вводный курсЭта книга написана признанным авторитетом в области компьютерных алгоритмов - профессором информатики Томасом Корменом, чей труд`Алгоритмы: построение и анализ`, написанный в соавторстве с такими… — Вильямс, (формат: 70x100/16, 208 стр.) Несерийные Подробнее...2015
558бумажная книга
Томас Х. КорменАлгоритмы. Вводный курсЭта книга написана признанным авторитетом в области компьютерных алгоритмов - профессором информатики Томасом Корменом, чей труд`Алгоритмы: построение и анализ`, написанный в соавторстве с такими… — Вильямс, (формат: 70x100/16, 208 стр.) Несерийные Подробнее...2013
1627бумажная книга
Кормен Томас Х.Алгоритмы. Вводный курсЭта книга написана признанным авторитетом в области компьютерных алгоритмов — профессором информатики Томасом Корменом, чей труд Алгоритмы: построение и анализ, написанный в соавторстве с такими… — Диалектика / Вильямс, (формат: 70x100/16, 208 стр.) - Подробнее...2016
1271бумажная книга
Томас Х. КорменАлгоритмы. Вводный курсЭта книга написана признанным авторитетом в области компьютерных алгоритмов - профессором информатики Томасом Корменом, чей труд "Алгоритмы. Построение и анализ", написанный в соавторстве с такими… — Вильямс, (формат: 70x100/16, 208 стр.) Подробнее...2015
976бумажная книга
Другие книги по запросу «Алгоритмы. Построение и анализ» >>

Look at other dictionaries:

  • Алгоритмы: построение и анализ — Introduction to Algorithms …   Википедия

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

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

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

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

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

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

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

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

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

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


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.