Pseudozufallszahlen

Die Simulation zufälliger Vorgänge aus Natur, Technik und Gesellschaft durch entsprechende Zufallsexperimente, wie etwa durch Ziehen von Kugeln aus Urnen, ist oft sehr mühsam und zeitaufwendig. Daher liegt es nahe, diese Experimente durch Rechner zu realisieren (zu simulieren). Hierzu werden vom Computer erzeugte Zufallszahlen , sogenannte Pseudozufallszahlen, genutzt, die mithilfe eines (Pseudo-)Zufallsgenerator erzeugt werden.

Grundlage für die Erzeugung ist ein (deterministischer) Algorithmus, der Ziffernfolgen liefert, die annähernd dieselben Eigenschaften haben wie echte Zufallszahlen. Im Allgemeinen benutzen Taschenrechner und Computer die RANDOM-Funktion als Zufallsgenerator , die derartige Algorithmen verwendet und Pseudozufallszahlen zwischen 0 und 1 liefert. Im Folgenden ist ein BASIC-Programm zum Gewinnen solcher Zahlen angegeben:

$\begin{array}{l}\text{10}\text{REM Zufallszahlen}\\ \text{20}\text{INPUT A}\\ \text{30}\text{INPUT N}\\ \text{40}\text{RANDOMIZE}\\ \text{50}\text{FOR I=1 TO A}\\ \text{60}\text{Z=INT (N*RND(1))+1}\\ \text{70}\text{PRINT Z}\\ \text{80}\text{NEXT I}\\ \text{90}\text{END}\end{array}$

Auch mithilfe von Tabellenkalkulationsprogrammen kann man sich (Pseudo-)Zufallszahlen ausdrucken lassen.

Zur Überprüfung der „Güte“ der Pseudozufallszahlen gibt es verschiedene Kriterien. Beispielsweise sollte für die relative Häufigkeiten der Ziffern 0 bis 9 gelten:

$h_n\left(0\right)\approx h_n\left(1\right)\approx \mathrm{...}\approx h_n\left(9\right)\approx \frac{1}{10}$