Damian Brunold

Donald E. Knuth: The Art of Computer Programming, Vol 2, Seminumerical Algorithms

Algorithmen, Programmieren

Der zweite Teil des legendären Klassikers.

In diesem Band geht es vorwiegend um Themen, die irgendwie mit Numerik zu tun haben, ohne rein numerisch zu sein.

Das erste Kapitel behandelt Zufallszahlen (Random Numbers). Ausführlich wird die Linear Congruential Method analysiert. Danach werden viele statistische Tests erarbeitet, mit denen man die Qualität der Zufallszahlen prüfen kann. Zuletzt geht es noch um Random Sampling und Random Shuffling.

Das zweite Kapitel hat Arithmetik zum Thema. Es geht um positionelle Zahlensysteme, um Floating-Point Arithmetic, Multiple-Precision Arithmetic, Basiswechsel, Rational Arithmetic (GCD, Eulers Algorithm) und Polynomiale Arithmetik.

Amazon.deAmazon.com