Einführung in probalistische Algorithmen

Wiki-Quelltext dieser Seite.

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.

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

===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: