Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Gr<strong>und</strong>muster für den Entwurf<br />
� Auswahl: aus einer Menge deterministischer <strong>Algorithmen</strong><br />
zur Lösung eines Teilproblems wird zufällig einer<br />
ausgewählt<br />
� Stichprobe: aus einer zufällig gewählten Stichprobe von<br />
Daten wird auf Eigenschaft aller Daten geschlossen<br />
� Zeuge (Betrifft Ja/Nein-Entscheidungen): Auf hinreichend<br />
viele Daten (die Zeugen) angewendet bestätigen<br />
deterministische Alg. ein Ereignis mit Wahrscheinlichkeit<br />
p>0,5 (>Monte Carlo)<br />
� Umordnung: Eingabemenge wird zufällig umgeordnet<br />
(>etwaige für Laufzeit negative Trends zerstören)<br />
41/47