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

Ряд книг, посвященных алгоритмам, отличается строгостью изложения материала, но страдает определенной неполнотой; другие книги охватывают огромный объем материала, но недостаточно строго излагают его. Эта книга удачно объединяет в себе полноту охвата и строгость изложения. В ней описаны самые разнообразные алгоритмы, сочетается широкий диапазон тем с глубиной и полнотой изложения; при этом изложение доступно для читателей самого разного уровня подготовки. Каждая глава книги относительно самодостаточна и может использоваться в качестве отдельной темы для изучения. Алгоритмы описаны простым языком и с применением псевдокода, который понятен любому, кто хоть в небольшой степени знаком с программированием, а пояснения принципов их работы даны без излишней математической строгости и требуют лишь элементарных знаний.
Первое издание данной книги давно стало стандартным справочным руководством для профессионалов и учебным пособием для студентов университетов. Второе издание было дополнено новыми главами, раскрывающими такие темы, как вероятностный анализ и рандомизированные алгоритмы, линейное программирование. Третье издание также существенно дополнено и пересмотрено. В него вошли две совершенно новые главы, посвященные деревьям ван Эмде Боаса и многопоточным алгоритмам, а глава, посвященная рекуррентности, существенно расширена. Изменена подача такого материала, как динамическое программирование и жадные алгоритмы, и введено новое понятие потока, основанного на ребрах, в материале о транспортных сетях. В третье издание также было добавлено множество новых упражнений и задач.

Автор/составитель	Кормен Томас, Лейзерсон Чарльз, Ривест Рональд, Штайн Клиффорд
Год выпуска	2020
ISBN	978-5-907114-11-1
Производитель	Диалектика
Издательство	Диалектика
Издание	3
Количество томов	1
Количество страниц	1328
Переплет	Твёрдый переплёт
Размеры	242x175x60 мм
Цвет	Голубой
Тип бумаги	офсетная (60-220 г/м2)
Формат	70x100/16 (170x240 мм)
Тираж	1500
Стандарт	2
Вес	1836
Область образования	математика, алгебра
Язык	русский