Наверх

Р. Грэхем, Д. Кнут, О. Паташник, 1998 (Rus)
Конкретная математика | Основание информатики

Название этой оригинальной как по содержанию, так и по форме книги знаменитых американских математиков можно расшифровать как КОНтинуальная и дисКРЕТНАЯ математика. Прообразом книги послужил раздел „Математическое введение" первого тома фундаментальной монографии Д.Кнута "Искусство программирования для ЭВМ" (М.: Мир, 1976). Ее назначение - дать читателю технику оперирования с дискретными объектами, аналогичную технике для непрерывных объектов. Название книги можно понимать и буквально - обучение общим методам ведется на многочисленных конкретных примерах и упражнениях разной степени сложности. Все упражнения снабжены ответами. 

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


ОГЛАВЛЕНИЕ

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

ГЛАВА 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 Завершающее суммирование
   Упражнения

А  Ответы к упражнениям 
В  Список литературы 
С  Первоисточники упражнений


УКАЗАТЕЛИ