Искусство программирования, том 2. Получисленные алгоритмы

3-е издание

Дональд Э. Кнут

The Art of Computer Programming, vol.2. Seminumerical Algorithms, 3-ed
Donald E. Knuth

Где купить книгу
Оглавление
Пролистать книгу
Рецензии на книгу

Обсуждение книг Кнута в блоге Виктора Штонда

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

Посетить официальную страницу: книги

Книга обсуждается в отдельном сообщении в блоге Виктора Штонда

832, c ил стр., с ил.; ISBN 978-5-8459-0081-4, 0-201-89684-2; формат 70x100/16; твердый переплетофсетная28.02.2018; Вильямс.

Понравилась книга? Порекомендуйте её друзьям и коллегам:

Книги, рекомендуемые вместе с этой книгой:

Алгоритмические трюки для программистов, 2-е издание, Генри С. Уоррен
Алгоритмы: построение и анализ, 3-е издание, Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
Искусство программирования, том 4А. Комбинаторные алгоритмы , часть 1, Дональд Эрвин Кнут
Конкретная математика. Математические основы информатики, 2-е издание, Рональд Л. Грэхем, Дональд Э. Кнут, Орен Паташник
Искусство программирования, том 1. Основные алгоритмы, 3-е издание, Дональд Э. Кнут
Искусство программирования, том 3. Сортировка и поиск, 2-е издание, Дональд Э. Кнут
Начала программирования, Александр Степанов, Пол Мак-Джонс
Алгоритмы на C++. Фундаментальные алгоритмы и структуры данных. 2 книги в одной !, Роберт Седжвик
Программирование: принципы и практика использования C++, исправленное издание, Бьярне Страуструп
Введение в информационный поиск, Кристофер Д. Маннинг, Прабхакар Рагхаван, Хайнрих Шютце
Алгоритмы: построение и анализ, 2-е издание, Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн

Разделы каталога:

Оглавление книги "Искусство программирования, том 2. Получисленные алгоритмы"

Предисловие

Глава 3. СЛУЧАЙНЫЕ ЧИСЛА
3.1. ВВЕДЕНИЕ

3.2. ГЕНЕРИРОВАНИЕ РАВНОМЕРНО РАСПРЕДЕЛЕННЫХ СЛУЧАЙНЫХ ЧИСЕЛ
3.2.1. Линейный конгруэнтный метод
3.2.1.1. Выбор модуля
3.2.1.2. Выбор множителя
3.2.1.3. Потенциал
3.2.2. Другие методы

3.3. СТАТИСТИЧЕСКИЕ КРИТЕРИИ
3.3.1. Основные критерии проверки случайных наблюдений
3.3.2. Эмпирические критерии
*3.3.3. Теоретические критерии
3.3.4. Спектральный критерий

3.4. ДРУГИЕ ВИДЫ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
3.4.1. Численные распределения
3.4.2. Случайные выборки и перемешивания

*3.5. ЧТО ТАКОЕ СЛУЧАЙНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ
3.6. ВЫВОДЫ

Глава 4. АРИФМЕТИКА
4.1. ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ

4.2. АРИФМЕТИКА ЧИСЕЛ С ПЛАВАЮЩЕЙ ТОЧКОЙ
4.2.1. Вычисления с однократной точностью
4.2.2. Точность арифметических операций с плавающей точкой
*4.2.3. Вычисления с удвоенной точностью
4.2.4. Распределение чисел в формате с плавающей точкой

4.3. АРИФМЕТИКА МНОГОКРАТНОЙ ТОЧНОСТИ
4.3.1. Классические алгоритмы
*4.3.2. Модулярная арифметика
*4.3.3. Насколько быстро можно выполнять умножение

4.4. ПРЕОБРАЗОВАНИЕ ИЗ ОДНОЙ СИСТЕМЫ СЧИСЛЕНИЯ В ДРУГУЮ

4.5. АРИФМЕТИКА РАЦИОНАЛЬНЫХ ЧИСЕЛ
4.5.1. Дроби
4.5.2. Наибольший общий делитель
*4.5.3. Анализ алгоритма Евклида
4.5.4. Разложение на простые множители

4.6.     ПОЛИНОМИАЛЬНАЯ АРИФМЕТИКА 469
4.6.1.     Деление полиномов 471
*4.6.2. Разложение полиномов на множители 490
4.6.3.     Вычисление степеней 513
4.6.4.     Вычисление полиномов 538

*4.7. ОПЕРАЦИИ СО СТЕПЕННЫМИ РЯДАМИ 579

ОТВЕТЫ К УПРАЖНЕНИЯМ 593

ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ КОНСТАНТ . 791
А.1. Таблица 1. Величины, часто используемые в стандартных подпрограммах и при анализе компьютерных программ (40 десятичных знаков)
А.2. Таблица 2. Величины, часто используемые в стандартных подпрограммах и при анализе компьютерных программ (45 восьмеричных знаков)
А.З. Таблица 3. Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи для малых значений n

ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ 795