URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Грин Д., Кнут Д. Математические методы анализа алгоритмов: Пер. с англ.
Id: 3729
 
1399 руб.

Математические методы анализа алгоритмов: Пер. с англ.

1987. 120 с. Мягкая обложка. Букинист. Состояние: 4+. Есть погашенная печать расформированной библиотеки.

 Аннотация

Оригинальное и нестандартное изложение известных методов анализа алгоритмов, написанное крупным американским специалистом Д. Кнутом в соавторстве с Грином. представлены: комбинаторные тождества, рекуррентные соотношения, асимптотические представления. От читателя требуется знакомство с основами теории вероятностей, комбинаторного анализа и теории функций комплексного переменного. Для системных программистов. математиков-прикладников, аспирантов,


 Оглавление

От редактора и переводчика

К русскому изданию

Предисловие

1. БИНОМИАЛЬНЫЕ ТОЖДЕСТВА

1.1. Сводка полезных тождеств

1.2. Вывод тождеств

1.3. Обратимые соотношения

1.4. Операторное исчисление

1.5. Гипергеометрический ряд

1.6. Тождества с гармоническими числами

2. РЕКУРРЕНТНЫЕ СООТНОШЕНИЯ

2.1. Линейные рекуррентные соотношения

2.1.1. Частичная предыстория

2.1.1.1. Постоянные коэффициенты

2.1.1.2. Переменные коэффициенты

2.1.2. Полная предыстория

2.1.2.1. Вычитание

2.1.2.2. Из репертуара

2.2. Нелинейные рекуррентные соотношения

2.2.1. Соотношения с функциями максимума или минимума

2.2.2. Непрерывные дроби и другие скрытые линейные рекуррентные соотношения

2.2.3. Дважды экспоненциальные последовательности

3. ОПЕРАТОРНЫЕ МЕТОДЫ

3.1. Монстр --- пожиратель печенья

3.2. Срастающееся хеширование

3.3. Открытая адресация: равномерное хеширование

3.4. Открытая адресация: вторичное скучивание

4. АСИМПТОТИЧЕСКИЙ АНАЛИЗ

4.1. Основные понятия

4.1.1. Обозначения

4.1.2. Раскрутка

4.1.3. Расчленение

4.1.4. Пределы пределов

4.1.5. Сводка полезных асимптотических разложений

4.1.6. Пример

4.2. Интегрирование по Стилтьесу и асимптотике

4.2.1. Символ О и интегралы

4.2.2. Формула суммирования Эйлера

4.2.3. Теоретико-числовой пример

4.3. Асимптотики из производящих функций

4.3.1. Метод Дарбу

4.3.2. Метод вычетов

4.3.3. Метод перевала

ЗАДАЧИ

РЕШЕНИЯ ЗАДАЧ

ПРИМЕЧАНИЯ РЕДАКТОРА И ПЕРЕВОДЧИКА ЛИТЕРАТУРА

д. э. кнут и его «фабрика книг» (дополнение переводчика)

Указатель

 
© URSS 2016.

Информация о Продавце