Übungen

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

(define c 262144)

(define zufallszahlen
  (lambda (z)
    (let ((a 16807)(b 0))
      (if (eq? z 0) 
          4567
          (modulo (+ (* a (zufallszahlen (- z 1))) b) c)))))

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

3. Arbeiten Sie mit dem Primzahltest nach Fermat .

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

3.2. Teste die Zahlen desweiteren mit Basis \ 3

Rechner für große Zahlen