AuK/Probabilistische Algorithmen SS11/

Wiki-Quelltext dieser Seite.

==Übungen==

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

<code></code>

<run></run>


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


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

<code></code>

<run></run>


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