Мужские правила. Отношения, секс, психология Жесткий подход Дэна Кеннеди Искусство обмана. Социальная инженерия в мошеннических схемах
 
Наши проекты:
Вход для зарегистрированных пользователей
Регистрация нового пользователя
Каталог книг Новинки Анонсы Заказы / Корзина Рассылка Оплата и Доставка Контакты
Вы находитесь в разделе каталога:
• Алгоритмы. 2-е издание, Санджой Дасгупта, Умеш Вазирани, Христос Пападимитриу


Алгоритмы. 2-е издание
Алгоритмы. 2-е издание
Санджой Дасгупта, Умеш Вазирани, Христос Пападимитриу
Год выпуска: 2016
Изд-во: МЦНМО
ISBN: 978-5-4439-2893-7
Переплёт: твердый
320 страниц
Цена: 357.00 грн.
Временно отсутствует     Оставить заявку
В книге "Алгоритмы. 2-е издание", подробно разбираются основные методы построения и анализа эффективных алгоритмов.Она основана на лекциях авторов в университетах Сан-Диего и Беркли. Выбор материала не вполне стандартный (скажем, о сортировке и структурах данных, связанных с хранением упорядоченных множеств в сбалансированных деревьях, не говорится, зато обсуждаются линейное программирование и даже квантовые вычисления).Авторы старались выделить основные идеи и излагать доказательства наглядно, не злоупотребляя формализмом, но и не жертвуя математической строгостью; оригинальный подход авторов делает книгу интересной не только студентам, но и опытным преподавателям. Каждый раздел снабжён упражнениями.




Оглавление книги Санджой Дасгупта, Умеш Вазирани, Христос Пападимитриу "Алгоритмы. 2-е издание"



Глава 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. Линейное программирование и сводящиеся к нему задачи 1
7.1. Введение в линейное программирование
7.2. Потоки в сетях
7.3. Паросочетания в двудольных графах
7.4. Принцип двойственности .
7.5. Игры с нулевой суммой 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. Квантовый алгоритм разложения на множители


Хотите оставить отзыв? У Вас возникли вопросы о книге "Алгоритмы. 2-е издание, Санджой Дасгупта, Умеш Вазирани, Христос Пападимитриу" ? Пишите:

* Текст сообщения:
 
  Отправить
Поиск по каталогу
 поиск в аннотациях
Искать

* Подробнее об условиях доставки смотрите в разделе "Оплата и Доставка" нашего магазина.
Если у Вас возникли вопросы как подобрать и купить книги в нашем интернет-магазине звоните с 10 до 18 по будним дням: Киев 331-04-53, Водафон (050) 809-56-66, Киевстар (067) 408-26-36, Интертелеком (094) 831-04-53 или пишите нам

 
   
  Programming - Dmitriy Kotov & Andrey Kotov