Алгоритмы

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

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

По кнопке выше можно купить бумажные варианты этой книги и похожих книг на сайте интернет-магазина "Читай Город".

Using the button above you can buy paper versions of this book and similar books on the website of the "Labyrinth" online store.

Реклама. ООО «Новый Книжный Центр», ИНН: 7710422909, erid: MvGzQC98w3Z1gMq1kx5ACoy5.

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

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

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

Год: 2014

Страниц: 319

ISBN: 978-5-4439-0236-4

Формат: PDF

Размер: 1.7 Мб

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

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

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

Пролог

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

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

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

Пути в графах

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

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

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

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

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

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

Дата создания страницы: