Книги: [Классика] [Базы данных] [Internet/WWW] [Сети] [Программирование] [UNIX] [Windows] [Безопасность] [Графика] [Software Engineering] [ERP-системы] [Hardware]

Конкретная математика. Основание информатики Р. Грэхем, Д. Кнут, О. Паташник Издано: 1998, М., "Мир" Для широкого круга ISBN: 5-03-001793-3 Твердый переплет, 703 стр. Формат: 70x100/16 Начало Предисловие Об авторах

Полное содержание

  От Фибоначчи до Эрдёша
  Предисловие
  К русскому изданию
  Значения обозначений

1 Возвратные задачи
  1.1 Задача о ханойской башне
  1.2 Задача о разрезании пиццы
  1.3 Задача Иосифа Флавия
    Упражнения

2 Исчисление сумм
  2.1 Обозначения сумм
  2.2 Суммы и рекуррентности
  2.3 Преобразование сумм
  2.4 Кратные суммы
  2.5 Общие методы суммирования
  2.6 Исчисление конечного и бесконечного
  2.7 Бесконечные суммы
    Упражнения

3 Целочисленные функции
  3.1 Пол/потолок: определения
  3.2 Пол/потолок: применения
  3.3 Пол/потолок: рекуррентности
  3.4 'mod': бинарная операция
  3.5 Пол/потолок: суммы
    Упражнения

4 Элементы теории чисел
  4.1 Отношение делимости
  4.2 Простые числа
  4.3 Простые примеры
  4.4 Факториальные факты
  4.5 Взаимная простота
  4.6 Отношение сравнимости
  4.7 Независимые остатки
  4.8 Дополнительные примеры
  4.9 Фи- и мю-функции
    Упражнения

5 Биномиальные коэффициенты
  5.1 Основные тождества
  5.2 Необходимые навыки
  5.3 Специальные приемы
  5.4 Производящие функции
  5.5 Гипергеометрические функции
  5.6 Гипергеометрические преобразования
  5.7 Частичные гипергеометрические суммы
  5.7 Механическое суммирование
    Упражнения

6 Специальные числа
  6.1 Числа Стирлинга
  6.2 Числа Эйлера
  6.3 Гармонические числа
  6.4 Гармоническое суммирование
  6.5 Числа Бернулли
  6.6 Числа Фибоначчи
  6.7 Континуанты
    Упражнения

7 Производящие функции
  7.1 Теория домино и размен
  7.2 Основные маневры
  7.3 Решение рекуррентных соотношений
  7.4 Специальные производящие функции
  7.5 Свертки
  7.6 Экспоненциальные производящие функции
  7.7 Производящие функции Дирихле
    Упражнения

8 Дискретная вероятность
  8.1 Определения
  8.2 Математическое ожидание и дисперсия
  8.3 Производящие функции случайных величин
  8.4 Бросание монеты
  8.5 Хеширование
    Упражнения

9 Асимптотика
  9.1 Иерархия
  9.2 Символ О
  9.3 Операции с О
  9.4 Два асимптотических приема
  9.5 Формула суммирования Эйлера
  9.6 Завершающее суммирование
    Упражнения
А Ответы к упражнениям
В Список литературы
С Первоисточники упражнений
  Указатели
  Именной указатель
  Предметный указатель
  Указатель таблиц

Начало
Предисловие
Об авторах