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