Внимание! С 15.08 ПО 15.10 ШТУЧНЫЕ ЗАКАЗЫ НА ШКОЛЬНУЮ ЛИТЕРАТУРУ ОБРАБАТЫВАТЬСЯ НЕ БУДУТ, только ОПТ от 5 шт одного наименования!!!

Алгоритмы

Алгоритмы
325 грн
26100
ISBN
978-5-4439-0236-4
Издательство
МЦНМО
Год
2016
Страниц
320
Формат
70х100 1/16 (170х240 мм)
Обложка 
Твердая
Тип бумаги 
Офсет
Язык
Русский
3 человека
  • По ХарьковуДоставка курьером - 60 грн
    Бесплатно - от 1000 грн
  • По УкраинеБесплатно - от 1000 грн
    Новая Почта - от 40 грн
    Укрпочта - от 20 грн
  • Международная доставкаУкрпочта...
Подробнее о доставке

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

 

Алгоритмы / С. Дасгупта, X. Пападимитриу, У. Ва- зирани; Пер. с англ. под ред. А. Шеня, —М.: МЦНМО, 2014.-320 с.

Оглавление
Предисловие   6
Глава 0. Пролог  7
0.1. Книги и алгоритмы  7
0.2. Вычисление чисел Фибоначчи  8
0.3. О-символика  10
Упражнения  12
Глава 1. Числовые алгоритмы  15
1.1.  Элементарная арифметика  15
1.2.  Арифметика сравнений  19
1.3.  Проверка чисел на простоту  27
1.4.  Криптография  34
1.5.  Универсальное хеширование   38
Упражнения  42
Глава 2. Метод «разделяй и властвуй»  49
2.1.  Умножение чисел  49
2.2.  Рекуррентные соотношения  52
2.3.  Сортировка слиянием  54
2.4.  Медианы   56
2.5.  Умножение матриц  59
2.6.  Быстрое преобразование Фурье  61
Упражнения  74
Глава 3. Декомпозиция графов  83
3.1.  Откуда берутся графы  83
3.2. Поиск в глубину в неориентированных графах  85
3.3. Поиск в глубину в ориентированных графах  89
3.4.  Компоненты сильной связности   92
Упражнения  96
Глава 4. Пути в графах 105
4.1. Расстояния в графе 105
4.2. Поиск в ширину 106
4.3.  Длины рёбер 108
4.4.  Алгоритм Дейкстры    108
Реализации очередей с приоритетами   113
4.6. Кратчайшие пути и отрицательные иеса  114
4.7. Кратчайшие пути в ациклических графах  119
Упражнения 120
Глава 5. Жадные алгоритмы 127
5.1. Покрывающие деревья  127
5.2. Кодирование Хаффмана 139
5.3. Формулы Хорна 143
5.4. Покрытие множествами 146
Упражнения 148
Глава 6. Динамическое программирование 156
6.1. Ещё раз о кратчайших путях в ориентированных ациклических
графах 156
6.2. Наибольшая возрастающая подпоследовательность  157
6.3. Расстояние редактирования 158
6.4. Задача о рюкзаке 162
6.5. Произведение матриц 167
6.6. Кратчайшие пути  170
6.7. Независимые множества в деревьях 174
Упражнения  175
Глава 7. Линейное программирование и сводящиеся к нему задачи 184
7.1. Введение в линейное программирование 184
7.2. Потоки в сетях 193
7.3. Паросочетания в двудольных графах  200
7.4. Принцип двойственности 201
7.5. Игры с нулевой суммой 205
7.6. Симплекс-метод 209
7.7. Эпилог: вычисление значения схемы  217
Упражнения 220
Глава 8. NP-полные задачи 230
8.1. Задачи поиска 230
8.2. NP-полные задачи: определения и примеры 241
8.3. Сведёния  244
Упражнения 260
Глава 9. Решение NP-полных задач 267
9.1. Оптимизация перебора 268
9.2. Приближённые алгоритмы 271
9.3. Эвристики локального поиска 280
Упражнения 287
Глава 10. Квантовые алгоритмы 291
10.1. Кубиты, суперпозиция, измерения  291

Товар входит в категории

Вы можете купить книгу с доставкой курьером новой поштой укрпочтой Кривой Рог, Львов, Полтава, Житомир, Черкассы, Харьков, Чернигов, Винница, Тернополь, Киев, Луцк, Ровно, Хмельницкий, Херсон, Кировоград, Николаев, Днепропетровск, Ужгород, Запорожье, Суммы, Черновцы, Одесса, Ивано-франковск, другие города Украины. только в нашем магазине низкие цены, возможен торг, прямые поступления от издательства,книги под заказ, печать книг на заказ, компьютерные книги на английском языке.

Ви можете купити придбати книгу з доставкою кур'єром нова пошта Укрпошта Кривий Ріг, Львів, Полтава, Житомир, Харків, Чернігів, Вінниця, Тернопіль, Київ, Луцьк, Рівне, Хмельницький, Херсон, Кіровоград, Миколаїв, Дніпропетровськ, Ужгород , Запоріжжя, Суми, Чернівці, Черкаси, Одеса, Івано-франківськ, інші міста України. тільки в нашому магазині низькі ціни, можливий торг, прямі надходження від видавництва, книги під замовлення, друк книг на замовлення, комп'ютерні книги англійською мовою.