Einführung in probalistische Algorithmen

Aus ProgrammingWiki

Archivierte Version vom 2009-04-27T08:59:54+00:00. Aktuelle Version

von Gruppe 1

Was sind probalistische Algorithmen?

Probalistische, oder auch stochastische oder randomatisierte Algorithmen, zeichnen sich dadurch aus, dass der intere Ablauf eines Programms dem Zufall unterliegt. Im Gegensatz dazu gibt es die deterministischen Programme, bei welchen der Ablauf von vornhinein fest steht.

switch((int)rand()*3){
case 0: return 1;
case 1: return 3;
case 2: return 7;
default: return -1;
}

Wozu probalistische Algorithmen

Oft sind probalistische Algorithmen einfacher zu verstehen, implementieren und/oder effizienter als ihre deterministischen Gegenstücke. Als Beispiel dient die Berechnung von Pi:

Einführung in probalistische Algorithmen

Was sind probalistische Algorithmen?

Wozu probalistische Algorithmen

Suche