Алгоритмы

Купить бумажную книгу и читать

Название: Алгоритмы

Автор: Дасгупта С., Пападимитриу Х., Вазирани У.

Издательство: МЦНМО

Год: 2014

Страниц: 319

ISBN: 978-5-4439-0236-4

Формат: PDF

Размер: 1.7 Мб

Язык: русский

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

Авторы старались выделить основные идеи и излагать доказательства наглядно, не злоупотребляя формализмом, но и не жертвуя математической строгостью; оригинальный подход авторов делает книгу интересной не только студентам, но и опытным преподавателям. Каждый раздел снабжен упражнениями.

Пролог

Числовые алгоритмы

Метод .разделяй и властвуй

Декомпозиция графов

Пути в графах

Жадные алгоритмы

Динамическое программирование

Линейное программирование и сводящиеся к нему задачи

NP-полные задачи

Решение NP-полных задач

Квантовые алгоритмы