Klasse StdRandom

java.lang.Object
StdLib.StdRandom

public class StdRandom extends Object
Statistische Methoden zur Generierung von Zufallszahlen sowie diskreten und stetigen Verteilungen. Der Startwert für den Zufallsgenerator wird standardmäßig auf die Anzahl der seit Beginn 1970 vergangenen Millisekunden gesetzt. So wird gewährleistet, bei jedem Programmlauf unterschiedliche Sequenzen von Zufallszahlen zu generieren.

Hinweis: Die Funktionalität und Namenskonventionen dieser Bibliothek orientieren sich an der bewährten "StdLib" der Princeton University (Sedgewick/Wayne), wurden jedoch vollständig neu und modern implementiert.

Version:
1.0 (2026-10-11)
Autor:
Karsten Brodmann (karsten.brodmann@osnanet.de)
  • Methodenübersicht

    Modifikator und Typ
    Methode
    Beschreibung
    static boolean
    Erzeugung eines zufälligen Bernoulli-Verteilten Wahrheitswertes mit der Wahrscheinlichkeit 0.5.
    static boolean
    bernoulli(double p)
    Erzeugung eines zufälligen Bernoulli-Verteilten Wahrheitswertes.
    static int
    binomial(int n, double p)
    Erzeugt eine binomialverteilte Zufallszahl \(B(n, p)\).
    static int
    discrete(double[] p)
    Gibt einen zufälligen int-Wert von der diskreten Verteilung zurück, die das Array p definiert.
    static double
    exponential(double lambda)
    Generiert einen exponentialverteilten Zufallswert für eine gegebene Rate λ.
    static double
    Erzeugt eine standardnormalverteilte Zufallszahl mit Erwartungswert 0 und Standardabweichung 1.
    static double
    gaussian(double mu, double sigma)
    Erzeugt eine normalverteilte Zufallszahl.
    static int
    geometric(double p)
    Erzeugt eine geometrisch verteilte Zufallszahl.
    static int
    poisson(double lambda)
    Poisson-verteilter Zufallswert (ganzzahlig) mit Erwartungswert λ.
    static void
    Zurücksetzen des Startwertes für den Zufallsgenerator auf die Standardeinstellungen.
    static void
    setSeed(long seed)
    Setzen des Startwertes für den Zufallsgenerator.
    static double
    Gleich verteilte Gleitkommazahl (double) im Intervall [0, 1).
    static double
    uniform(double hi)
    Gleich verteile Gleitkommazahl (double) im Intervall [0, hi).
    static double
    uniform(double lo, double hi)
    Gleich verteile Gleitkommazahl (double) im Intervall [lo, hi).
    static int
    uniform(int hi)
    Gleich verteile Ganzzahl (int) im Intervall [0, hi).
    static int
    uniform(int lo, int hi)
    Gleich verteile Ganzzahl (int) im Intervall [lo, hi).

    Von Klasse geerbte Methoden Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • Methodendetails

    • setSeed

      public static void setSeed(long seed)
      Setzen des Startwertes für den Zufallsgenerator. Wird dieser auf einen bestimmten Wert gesetzt, produziert er stets die gleiche Sequenz von Zufallszahlen bei jeder Programmausführung.
      Parameter:
      seed - Startwert für Zufallsgenerator
    • resetSeed

      public static void resetSeed()
      Zurücksetzen des Startwertes für den Zufallsgenerator auf die Standardeinstellungen.
    • uniform

      public static double uniform()
      Gleich verteilte Gleitkommazahl (double) im Intervall [0, 1).
      Gibt zurück:
      Zufallszahl
    • uniform

      public static double uniform(double hi)
      Gleich verteile Gleitkommazahl (double) im Intervall [0, hi).
      Parameter:
      hi - Obergrenze (exkludiert)
      Gibt zurück:
      Zufallszahl
      Löst aus:
      IllegalArgumentException - wenn Obergrenze kleiner gleich 0
    • uniform

      public static double uniform(double lo, double hi)
      Gleich verteile Gleitkommazahl (double) im Intervall [lo, hi).
      Parameter:
      lo - Untergrenze (double)
      hi - Obergrenze (double)
      Gibt zurück:
      Zufallszahl
      Löst aus:
      IllegalArgumentException - wenn die Grenzen nicht endlich sind oder lo >= hi
    • uniform

      public static int uniform(int hi)
      Gleich verteile Ganzzahl (int) im Intervall [0, hi).
      Parameter:
      hi - Obergrenze (int) [exkludiert]
      Gibt zurück:
      Zufallszahl
      Löst aus:
      IllegalArgumentException - wenn Obergrenze kleiner gleich 0
    • uniform

      public static int uniform(int lo, int hi)
      Gleich verteile Ganzzahl (int) im Intervall [lo, hi).
      Parameter:
      lo - Untergrenze (int) [inkludiert]
      hi - Obergrenze (int) [exkludiert]
      Gibt zurück:
      Zufallszahl
      Löst aus:
      IllegalArgumentException - wenn Obergrenze kleiner gleich Untergrenze
    • gaussian

      public static double gaussian()
      Erzeugt eine standardnormalverteilte Zufallszahl mit Erwartungswert 0 und Standardabweichung 1.

      Verwendet die Box-Muller-Transformation zur Erzeugung normalverteilter Zufallszahlen aus zwei unabhängigen, gleichverteilten Zufallszahlen.

      Quelle:
      G.E.P. Box und M.E. Muller (1958): A Note on the Generation of Random Normal Deviates. Annals of Mathematical Statistics, 29(2), 610-611.

      Gibt zurück:
      Zufallszahl
    • gaussian

      public static double gaussian(double mu, double sigma)
      Erzeugt eine normalverteilte Zufallszahl.
      Parameter:
      mu - Erwartungswert
      sigma - Standardabweichung
      Gibt zurück:
      Zufallszahl
    • bernoulli

      public static boolean bernoulli(double p)
      Erzeugung eines zufälligen Bernoulli-Verteilten Wahrheitswertes.
      Parameter:
      p - Wahrscheinlichkeit
      Gibt zurück:
      true mit Wahrscheinlichkeit p und false mit Wahrscheinlichkeit 1-p
    • bernoulli

      public static boolean bernoulli()
      Erzeugung eines zufälligen Bernoulli-Verteilten Wahrheitswertes mit der Wahrscheinlichkeit 0.5.
      Gibt zurück:
      true mit Wahrscheinlichkeit 0.5 und false mit Wahrscheinlichkeit 0.5
    • geometric

      public static int geometric(double p)
      Erzeugt eine geometrisch verteilte Zufallszahl. Die Zufallsvariable gibt die Anzahl der unabhängigen Bernoulli-Versuche bis zum ersten Erfolg an.

      Erzeugung einer geometrisch verteilten Zufallsvariablen mittels Inversionsmethode.

      $$ X = \left\lfloor\frac{\ln U}{\ln(1-p)}\right\rfloor + 1 $$
      Parameter:
      p - Erfolgswahrscheinlichkeit (\(0 \lt p \leq 1\))
      Gibt zurück:
      Anzahl der Versuche bis zum ersten Erfolg
      Löst aus:
      IllegalArgumentException - bei ungültiger Wahrscheinlichkeit
      ArithmeticException - wenn das Ergebnis den Wertebereich von int überschreitet
    • poisson

      public static int poisson(double lambda)
      Poisson-verteilter Zufallswert (ganzzahlig) mit Erwartungswert λ. Für λ ≥ 30 liefert die Methode nur Näherungswerte, die für Simulationen aber hinreichend sein sollten.
      Parameter:
      lambda - Lambda
      Gibt zurück:
      Zufallswert
    • exponential

      public static double exponential(double lambda)
      Generiert einen exponentialverteilten Zufallswert für eine gegebene Rate λ. Fängt unendliche Raten (λ = Infinity) sicher ab.
      Parameter:
      lambda - Rate (\(0 \lt \lambda \lt \inf\))
      Gibt zurück:
      Zufallswert
    • binomial

      public static int binomial(int n, double p)
      Erzeugt eine binomialverteilte Zufallszahl \(B(n, p)\). Simuliert \(n\) unabhängige Bernoulli-Versuche. Zeitkomplexität: O(n).
      Parameter:
      n - Anzahl der Versuche
      p - Erfolgswahrscheinlichkeit
      Gibt zurück:
      Anzahl der Erfolge
    • discrete

      public static int discrete(double[] p)
      Gibt einen zufälligen int-Wert von der diskreten Verteilung zurück, die das Array p definiert.
      Parameter:
      p - diskrete Verteilung
      Gibt zurück:
      Zufallswert
      Löst aus:
      IllegalArgumentException - wenn p gleich null
      IllegalArgumentException - wenn die Summe der Wahrscheinlichkeiten in p nicht näherungsweise 1.0 entspricht.
      IllegalArgumentException - wenn nicht p[i] >= 0.0 für jeden Index i gilt