Aus ProgrammingWiki
< AuK < Probabilistische Algorithmen SS11
Archivierte Version vom 2011-05-31T07:25:39+00:00. Aktuelle Version

Übungen

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

  • Lösung


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

  • Lösung


3. Arbeiten Sie mit dem Primzahltest nach Fermat .

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


3.2. Teste die Zahlen desweiteren mit Basis \ 3


  • Lösung