Алгоритмы


Алгоритмы.Дасгупта С., Пападимитриу Х.,  Вазирани У.
Автор:
Дасгупта С., Пападимитриу Х., Вазирани У.
Название:
Алгоритмы
Новинка
Издательство:
МЦНМО
ISBN:
978-5-4439-2893-7
Год издания:
2019
Тираж:
1000 экз.
Количество страниц:
320 стр.
Размер:
175x215x17
Цена:
350 руб.
Стандарт:
5 экз.

В этой книге, предназначенной для студентов математических и программистских специальностей (начиная с младших курсов), подробно разбираются основные методы построения и анализа эффективных алгоритмов. Она основана на лекциях авторов в университетах Сан-Диего и Беркли. Выбор материала не вполне стандартный (скажем, о сортировке и структурах данных, связанных с хранением упорядоченных множеств в сбалансированных деревьях, не говорится, зато обсуждаются линейное программирование и даже квантовые вычисления). Авторы старались выделить основные идеи и излагать доказательства наглядно, не злоупотребляя формализмом, но и не жертвуя математической строгостью; оригинальный подход авторов делает книгу интересной не только студентам, но и опытным преподавателям. Каждый раздел снабжён упражнениями.

Первое издание книги вышло в 2014 году.