Кнут Дональд Эрвин. Искусство программирования. Том 2: Получисленные алгоритмы

3-е изд., испр. и доп. — Учебное пособие. — Перевод с английского. — М.: Вильямс, 2018. — 832 с.: ил. — ISBN 978-5-8459-0081-4.В третьем издании второго тома представлено полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. В книге даны основы теории полу численных алгоритмов, а также примеры этих алгоритмов. Тем самым установлено прочное связующее звено между компьютерным программированием и численным анализом. Особого упоминания заслуживают предложенная Кнутом в настоящем издании новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов.Случайные числа.
Введение.
Генерирование равномерно распределенных случайных чисел.
Статистические критерии.
Другие виды случайных последовательностей.
Что такое случайная последовательность.
Выводы.
Арифметика.
Позиционные системы счисления.
Арифметика чисел с плавающей точкой.
Арифметика многократной точности.
Преобразование из одной системы счисления в другую.
Арифметика рациональных чисел.
Полиномиальная арифметика.
Операции со степенными рядами.
Ответы к упражнениям.
Приложения.
Таблицы значении некоторых констант.
Величины, часто используемые в стандартных подпрограммах и при анализе компьютерных программ (40 десятичных знаков).
Величины, часто используемые в стандартных подпрограммах и при анализе компьютерных программ (45 восьмеричных знаков).
Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи для малых значений n.