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>


3. Arbeiten Sie mit dem Primzahltest nach Fermat .

3.1. Teste die Zahlen <math>147, 286 , 313</math> ,und <math>351</math>  mit der <math>Basis \ 2</math>


3.2. Teste die Zahlen desweiteren mit <math>Basis \ 3</math>


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