S. Dasgupta, C. H. Papadimitriou, U. V. Vazirani / Дасгупта С., Пападимитриу Х., Вазирани У. - Algorithms / Алгоритмы

Скачать

S. Dasgupta, C. H. Papadimitriou, U. V. Vazirani / Дасгупта С., Пападимитриу Х., Вазирани У. - Algorithms / Алгоритмы

Algorithms / Алгоритмы

Год: 2014

Автор: S. Dasgupta, C. H. Papadimitriou, U. V. Vazirani / Дасгупта С., Пападимитриу Х., Вазирани У.

Переводчик: Александр Куликов

Жанр: Программирование

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

ISBN: 978-5-4439-0236-4

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

Формат: PDF

Качество: Изначально компьютерное (eBook)

Интерактивное оглавление: Да

Количество страниц: 320

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

Предисловие

Глава 0. Пролог

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

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

Глава 3. Декомпозиция графов

Глава 4. Пути в графах

Глава 5. Жадные алгоритмы

Глава 6. Динамическое программирование

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

Глава 8. NP-полные задачи

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

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

Исторические замечания и книги для дальнейшего чтения

Указатель имён и терминов

Доп. информация: Оригинальный файл с защитой от копирования и водяными знаками был выложен переводчиком на habrahabr.ru.

Скачать