Алгоритмы
Дасгупта С., Пападимитриу Х., Вазирани У.
В этой книге, предназначенной для студентов математических и программистских специальностей (начиная с младших курсов), подробно разбираются основные методы построения и анализа эффективных алгоритмов. Она основана на лекциях авторов в университетах Сан-Диего и Беркли. Выбор материала не вполне стандартный (скажем, о сортировке и структурах данных, связанных с хранением упорядоченных множеств в сбалансированных деревьях, не говорится, зато обсуждаются линейное программирование и даже квантовые вычисления). Авторы старались выделить основные идеи и излагать доказательства наглядно, не злоупотребляя формализмом, но и не жертвуя математической строгостью оригинальный подход авторов делает книгу интересной не только студентам, но и опытным преподавателям. Каждый раздел снабжён упражнениями.
Kategorie:
Rok:
2014
Wydawnictwo:
МЦНМО
Język:
russian
Strony:
319
ISBN 10:
0073523402
ISBN 13:
9780073523408
Plik:
PDF, 13.29 MB
IPFS:
,
russian, 2014
Pobranie tej książki jest niedostępne z powodu skargi złożonej przez właściciela praw autorskich