Бесплатная библиотека - 1 338 003 изданий в библиотеке

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

Книга Дасгупта С., Пападимитриу Х., Вазирани У. - Алгоритмы

Алгоритмы - В этой книге, предназначенной для студентов математических и программистских специальностей (начиная с младших курсов), подробно разбираются основные методы построения и анализа эффективных алгоритмов. Она основана на лекциях авторов в университетах Сан-Диего и Беркли. Выбор материала не вполне стандартный (скажем, о сортировке и структурах данных, связанных с хранением упорядоченных множеств в сбалансированных деревьях, не говорится, зато обсуждаются линейное программирование и даже квантовые вычисления).
Авторы старались выделить основные идеи и излагать доказательства наглядно, не злоупотребляя формализмом, но и не жертвуя математической строгостью; оригинальный подход авторов делает книгу интересной не только студентам, но и опытным преподавателям. Каждый раздел снабжен упражнениями.
Название: Алгоритмы
Автор: Дасгупта С., Пападимитриу Х., Вазирани У.
Издательство: МЦНМО
Год: 2014
Страниц: 319
Формат: PDF
Размер: 1,69 МБ
ISBN: 978-5-4439-0236-4
Качество: Отличное
Язык: Русский
Содержание:
Предисловие
Глава 0. Пролог
   0.1. Книги и алгоритмы
   0.2. Вычисление чисел Фибоначчи
   0.3. O-символика
   Упражнения
Глава 1. Числовые алгоритмы
   1.1. Элементарная арифметика
   1.2. Арифметика сравнений
   1.3. Проверка чисел на простоту
   1.4. Криптография
   1.5. Универсальное хеширование
   Упражнения
Глава 2. Метод «разделяй и властвуй»
   2.1. Умножение чисел
   2.2. Рекуррентные соотношения
   2.3. Сортировка слиянием
   2.4. Медианы
   2.5. Умножение матриц
   2.6. Быстрое преобразование Фурье
   Упражнения
Глава 3. Декомпозиция графов
   3.1. Откуда берутся графы
   3.2. Поиск в глубину в неориентированных графах
   3.3. Поиск в глубину в ориентированных графах
   3.4. Компоненты сильной связности
   Упражнения
Глава 4. Пути в графах
   4.1. Расстояния в графе
   4.2. Поиск в ширину
   4.3. Длины рёбер
   4.4. Алгоритм Дейкстры
   4.5. Реализации очередей с приоритетами
   4.6. Кратчайшие пути и отрицательные веса
   4.7. Кратчайшие пути в ациклических графах
   Упражнения
Глава 5. Жадные алгоритмы
   5.1. Покрывающие деревья
   5.2. Кодирование Хаффмана
   5.3. Формулы Хорна
   5.4. Покрытие множествами
   Упражнения
Глава 6. Динамическое программирование
   6.1. Ещё раз о кратчайших путях в ориентированных ациклических графах
   6.2. Наибольшая возрастающая подпоследовательность
   6.3. Расстояние редактирования
   6.4. Задача о рюкзаке
   6.5. Произведение матриц
   6.6. Кратчайшие пути
   6.7. Независимые множества в деревьях
   Упражнения
Глава 7. Линейное программирование и сводящиеся к нему задачи
   7.1. Введение в линейное программирование
   7.2. Потоки в сетях
   7.3. Паросочетания в двудольных графах
   7.4. Принцип двойственности
   7.5. Игры с нулевой суммой
   7.6. Симплекс-метод
   7.7. Эпилог: вычисление значения схемы
   Упражнения
Глава 8. NP-полные задачи
   8.1. Задачи поиска
   8.2. NP-полные задачи: определения и примеры
   8.3. Сведения
   Упражнения
Глава 9. Решение NP-полных задач
   9.1. Оптимизация перебора
   9.2. Приближённые алгоритмы
   9.3. Эвристики локального поиска
   Упражнения
Глава 10. Квантовые алгоритмы
   10.1. Кубиты, суперпозиция, измерения
   10.2. План действий
   10.3. Квантовое преобразование Фурье
   10.4. Периодичность
   10.5. Квантовые схемы
   10.6. Периодичность и разложение на множители
   10.7. Квантовый алгоритм разложения на множители
   Упражнения
Исторические замечания и книги для дальнейшего чтения
Указатель имён и терминов
Скачать Дасгупта С., Пападимитриу Х., Вазирани У. - Алгоритмы
http://hitfile.net/UUBA
http://borncash.org/load/1808001130
http://startfiles.org/load/1808001130
Формат книги: PDF

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12901 раз

Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Книга Введение в историю науки и техники.

    Введение в историю науки и техники.

    Название: Введение в историю науки и техники Автор: Ревко П.С. Язык: Русский Формат: doc Качество: хорошее Размер: 9.3 Мб Описание: В пособии рассматриваются основные этапы становления научного знани . . .

  • Книга Модное вязание. Учебное пособие по рукоделию №1 2012.

    Модное вязание. Учебное пособие по рукоделию №1 2012.

    Название: Модное вязание. Учебное пособие по рукоделию №1 2012 Автор: коллектив Издательство: ТОВ ДХЛ Год издания: 2012 Страниц: 70 Язык: Русский Формат: jpg Качество: отличное Размер: 54.7 Мб Описа . . .

  • Книга Каталог дизайнов машинной вышивки Pfaff. Диск №411.

    Каталог дизайнов машинной вышивки Pfaff. Диск №411.

    Название: Каталог дизайнов машинной вышивки Pfaff. Диск №411 Автор: Коллектив Издательство: Pfaff Год издания: 2007 Язык: Русский Формат: ISO Качество: отличное Размер: 24 Мб Описание: Данный диск б . . .

  • Книга Фрагменты

    Фрагменты

    Автор: Гераклит Эфесский Год издания: 1910 Формат: pdf Издат.: Мусагетъ Страниц: 99 Размер: 5,46 мб Язык: Русский Гераклит Эфесский (544-483 . . .

  • Книга Ловля рыбы в водохранилищах

    Ловля рыбы в водохранилищах

    Автор: Пономарев Ю.Б., Линник В.Я. Год издания: 1983 Формат: djvu Издат.: Ураджай Страниц: 128 Размер: 6.3 Мб Язык: Русский В простой и досту . . .

  • Книга Энциклопедия намаза

    Энциклопедия намаза

    Автор: Омаров М.М. Год издания: 2011 Формат: pdf Издат.: Рисалат Страниц: 560 Размер: 1.5 Мб Язык: Русский Энциклопедия намаза – самое популя . . .

  • Книга Об одном забытом методе светолечения

    Об одном забытом методе светолечения

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

  • Книга Rico Design 131 - Traditionell jpeg 50,19Мб

    Rico Design 131 - Traditionell jpeg 50,19Мб

    Название: TraditionellИздательство: Rico DesignНомер/год: №131 - 2011Формат: jpegРазмер: 50.19 mbСтраниц: 34(двойные)Язык: НемецкийСкачать с Depositfiles.com . . .

  • Книга Christiane Dahlbeck - Feste feiern jpeg 15,33Мб

    Christiane Dahlbeck - Feste feiern jpeg 15,33Мб

    Название: Feste feiernАвтор: Christiane DahlbeckГод: 2009 Издательство: Fingerhut DahlbeckФормат: jpegРазмер: 15.33 mbСтраниц: 27Язык: НемецкийСкачать с Depositfiles.com . . .

  • Книга The World of Cross Stitching (TWOCS) 196 2012 + приложение jpeg 50,29Мб

    The World of Cross Stitching (TWOCS) 196 2012 + приложение jpeg 50,29Мб

    Название:The World of Cross StitchingНомер/год: №196 2012Формат: jpegРазмер: 50,29 mbСтраниц: 85Язык: АнглийскийСкачать с Depositfiles.com . . .

Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Войти Регистрация

Отзывы читателей

Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Дасгупта С., Пападимитриу Х., Вазирани У. - Алгоритмы. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.