Грин Д., Кнут Д. — Математические методы анализа алгоритмов :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Грин Д., Кнут Д. — Математические методы анализа алгоритмов

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

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

Авторы: Грин Д., Кнут Д.

Аннотация:

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

Язык:

Рубрика: Computer science/Алгоритмы/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1987

Количество страниц: 120

Добавлена в каталог: 16.05.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Алгебраические особенности (algebraic singularities)      71—73
Амбле (Amble Ole)      111
Апостол (Apostol Tom Mike)      61 111
Асимптотический анализ (asymptotic analysis)      48—82 84—85 87— 93—101 104—107
Ахо (Aho Alfred Vaino)      34 37 111
Банан (banana)      84
Бейли (Baily Wilfred Norman)      16 111
Бендер (Bender Edward Anton)      73 111
Бент (Bent Samuel Watkins)      7
Бета-функция (beta function)      107
Биномиальные тождества (binomial identities)      8—17
Бойс (Воусе William Edward)      22 111
Бродер (Broder Andrei)      7
Валле-Пуссен (de la Vallee Poussin Charles Louis Xavier Joseph)      66
Ватсон (Watson George Neville)      112
Виттер (Vitter Jeffrey Scott)      7
Гамма-функция (gamma function)      80
Гамма-функция, метод (gamma function method)      107
Гамма-функция, примеры (examples)      25—26 56 87
Гамма-функция, тождества (identities)      16—17
Гармонические числа (harmonic numbers)      25 26 53 56 87
Гармонические числа асимптотики (asymptotics)      53 56
Гессель      10
Гипергеометрический ряд (hyper-geometric series)      15—16
Голомб      35
Грамматика (grammar)      92
Грамматика бесконтекстная (context free)      92
Грамматика однозначная (unambiguous)      92
Грин      3
Гульд      12 13
Гюиба      7
Дважды экспоненциальные последовательности (doubly exponen-tial sequences)      33—37
Де Брейн      32 50 52 100 111
Деланж      29 111
Дерево (tree) бинарное сбалансированное (balanced binary)      36
Дерево бинарного поиска (binary search)      85—87 88—89 102—104 107—109
Дерево упорядоченное ориентированное (ordered oriented)      31
Дерево, длина внешних путей (external path length)      86—87
Дерево, представление в виде бинарного дерева (representing binary)      83— 84 90
Дерево, прохождение бинарного дерева (traversing binary)      85 99—101
Дерево, связанное в конце (late binding)      85—87 88—89 102—104 107—
Дерево, суммарная длина путей (total path length)      103
Дзета-функция Римана (Riemann zeta function)      58 67—68
Ди Прима      111
Диагонализация ряда (diagonalization of series)      75 105
Дифференциальные уравнения (differential equations)      21 26 89 91 108
Драйсдейл      7
Дробь (fraction) непрерывная (continued)      31—33
Дробь подходящая (cenvergent)      32
Дробь элементарная (partial)      19—20 58
Егорычев Георгий Петрович      10
Егорычев, метод коэффициентов (method of coefficients)      10—11
Золотое сечение (golden ratio)      36
Зэйв      17 111
Индукция с другого конца (induction from the other end)      38 44— 91
Интеграл контурный (contour integral)      70 74—76 78
Интеграл Стилтьеса (Stieltjes integral)      60— 70
Интегральная показательная функция (exponential integral)      69
Информатика (Computer Science)      7
Йордан      18 11
Кларксон (Clarkson Kenneth Lee)      7 102
Кнут      3—112
Конте      73 112
Лидеры цикла (cycle leaders)      27
Люкер      21 112
Метод Дарбу (Darboux’s method)      70—73 76
Метод Лапласа (Laplace’s method)      76—80 82
Метод операторов (operator methods)      14—15
Метод перевала (saddle point method)      70 76—82
Метрика Ли (Lee metric)      1.06
Милн-Томсон      18 112
Минпозиция (minvolution)      30—31
Многочлены (polynomials) базисные (basic)      14—15
Многочлены Белла (Bell)      80
Многочлены Бернулли (Bernoulli)      54 65
Многочлены неприводимые (irreducible)      54
Множители (factors) простые необычные (prime unusual)      84 97—99
Множители (factors) простые различные (distinct)      66—70
Множители (factors) суммирующие (summation)      21 22 91
Монстр — пожиратель печенья (cookie monster)      38—47
Мэйрсон      7
Наибольший общий делитель (greatest common divisor)      77
Неопределенные коэффициенты (undetermined coefficients)      20
Неравенство Чебышёва (Chebyshev’s inequality)      54
Неявные уравнения (implicit equations)      50
Нонассен (Jonassen Arne Tormod)      9 111
Обезьяна (аре)      84
Обращение Мёбиуса (Mobius inversion)      68
Ограниченная вариация (bounded variation)      62
Олвер (Olver Frank William John)      97 112
Операторы скользящие (sliding operators)      46—48 85 101—102

Операторы собственные (eigenopera-tors)      38—48
Патерсон      38—48
Пейдж      18 112
Перестановка (permutation)      86—88 102—104
Перестановка на том же месте (in situ permutation)      27
Перестановка пузырьковая сортировка (bubble sort)      83 90
Перестановка шейкер-сортировка (coctail shaker)      83 90
Перестановка, получаемая с помощью стека (obtainable with a stack)      83
Пласс      31
Постоянная Глейшера (Glaisher’s constant)      97
Постоянная Эйлера (Euler’s constant)      53 56
Правило Лопиталя (l’Hospital’s rule)      74
Принцип включения и исключения (inclusion and exclusion)      12
Принцип разделяй и властвуй (divide and conquer)      33
Произведение Адамара (Hadamard product)      76
Производящая функция (generating function)      10 13 19 21—22 26 31 38—48 70—82 83—84 89 90—93 99—100 102—104
Разбиение (partition)      54
Разложение Лорана (Laurent expansion)      71 74
Разложение на множители (factoring)      54—55
Разложение на множители различных степеней (distinct degree)      54—55
Разложение Ньютона (Newton’s expansion)      15
Разложение Тейлора, обобщенное (Taylor’s expansion, general)      15
Разложение Тиле (Thiele expansion)      77—80
Райс (Rice Stepham Oswald)      32 111
Райт (Wright Edward Maitland)      33 68 113
Раскрутка (bootstrapping)      49 50 57 58 59
Расчленение суммы (dissecting a sum)      51 57—60
Рекуррентные соотношения (recurrence relations)      18—27 37
Рекуррентные соотношения линейные (linear)      18—27
Рекуррентные соотношения нелинейные (nonlinear)      27—37
Рекуррентные соотношения с полной предысторией (full history)      18 23—27
Рекуррентные соотношения с частичной предысторией (finite history)      18 18—23
Рекуррентные соотношения, вычитание (differencing)      23
Реньи      113
Репертуарный подход (repertoire approach)      23—27 87
Решеточные пути (grid paths, lattice paths)      9 87 105 108
Рид      111
Риордан (Riordan John)      11 12 112
Рота (Rota Gian — Carlo)      14 15 112
Руссо      10
Сдвиг среднего (shifting the mean)      81—82
Седгевик      112
Семиинварианты (semi-invariants)      77 82
Символ C (O-notation)      49
Система MACSYMA      93—97
Система METAFONT 7-TgX      7
Слейтер      16 112
Слияние последовательностей (merging sequences)      31
Слоан      34 37 111
Смышленый      85 88 104 109
Соотношения обратимые (inverse relations)      11—14
Соотношения обратимые чебышёвского типа (Chebyshev’s inverse relation)      12
Соотношения ортогональные (orthogonal relations)      11
Сортировка быстрая, вариант медиана из трех (median-of-three quicksort)      24
Сортировка поразрядная обменная (radix exchange sort)      14 106
Столарски      29 112
Столфи      93
Суммирование по частям (summation by parts)      62 104
Суммирование, формула Эйлера (Euler’s summation formula)      54 60 64—65 93
Суммы цифр (digital sums)      29
Сю      12 111
Таблица инверсий (inversion table)      90
Теорема абелева (Abelian theorem)      52
Теорема Вандермонда (Vandermonde’s theorem)      16
Теорема о вычетах (residue theorem)      74 78 100 105—107
Теорема тауберова (Tauberian theorem)      53 56 60
Теорема центральная предельная (central limit)      76—81
Траб Пардо      70 112
Треугольник Паскаля (Pascal’s triangle)      89 108
Уилсон      18 112
Уинклер      7
Уиттекер      112
Факториальные степени (factorial powers)      13—16
Фергюсон      83—84
Формула Абеля — Плана (Abel — Plana formula)      97
Формула Стирлинга (Stirling’s approximation)      53 106
Формула суммирования Эйлера (Euler’s summation formula)      54 60 64— 93
Фредмэн      30112
Харди      33 53 68 112—113
Хенричи (Henrici Peter)      16 113
Хеширование равномерное (uniform)      45—46
Хеширование срастающееся (coalesced)      40—45
Хеширование, вторичное скучивание (haghing, secondary clusteing)      46—48 85 101—102
Хобби      103
Числа (numbers) Бернулли (Bernoulli)      65
Числа простые, асимптотика (prime, asymptotics)      66
Числа Стирлинга (Stirling)      13 82
Числа Фибоначчи (Fibonacci)      37
Шёнхаге      18 112
Шпигель      18 20 22 113
Эрдёш      113
Яо      7

О проекте