ISBN: 978-5-4439-0236-4
Внешнее покрытие издания: в пер.
Тираж издания: 1000
Фамилия автора в заголовке: Дасгупта
Инициалы автора (личного имени (имен)): С.
Код отношений (роль соавтора в издании): 070 Автор
Основное заглавие: Алгоритмы
Первые сведения об ответственности: С. Дасгупта, Х. Пападимитриу, У. Вазирани
Последующие сведения об ответственности: Пер. с англ. под ред. А. Шеня
Место издания: Москва
Издатель: МЦНМО
Дата издания: 2014
Объем издания (количество страниц): 318
Высота, см.: 25
Полная форма имени (имен) и отчества: Санджой
Индекс УДК: 510.5
Статус записи (Тип информации): В наличии
Ширина, см: 17
Толщина, см: 1,8
Вес в граммах: 540
Индекс ББК: 22.18я73
Артикул: 2626958
Аннотация:

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

Читайте также: