AuK/Probabilistische Algorithmen SS11/

Wiki-Quelltext dieser Seite.

==Übungen==

1. Implementieren Sie einen Generator für Pseudozufallszahlen nach der Kongruenzmethode.

* <popup name="Lösung"> </popup>





2. Erstellen Sie ein probabilistisches Quicksort, welches das Pivotelement zufällig wählt.

* <popup name="Lösung"> </popup>