Probabilistische Algorithmen SS09

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2009-05-15T11:58:16+00:00. Aktuelle Version

Inhaltsverzeichnis

Einführung in proballistische Algorithmen

Einführung in probalistische Algorithmen

"Zufallszahlen"

Algorithmen

Las-Vegas-Algorithmen

Monte-Carlo-Algorithmus Gruppe 2


Multimengenvergleiche

<eval>()</eval>

Buffons Nadel

Ausblick

Genetische Programmierung

Schwarmalgorithmen


Aufgaben

1

Implementieren Sie einen Generator für Pseudozufallszahlen nach der Kongruenzmethode. (Buch S. 124)

z_{n}=(a*z_{n-1}+b)mod\ c

mit

z_0=4567\\a=9749\\b=0\\c=2^{18}=262144


(define seed1 0)

Erzeugen des Seed

(define randomize

Systemzeit wird Seed zugewiesen.

(lambda ()

(set! seed1 (real-time))))

(define zn2

Kongruenzmethode in Scheme

(lambda (a b c )

(let ((seed2 (modulo (+ (* a seed1) b) c)))

(set! seed1 seed2)

seed2)))

<eval></eval>


Aufgabenverteilung

Quellen

http://www.riskglossary.com/link/monte_carlo_method.htm

Oliver Lau "Faites vos jeux! - Zufallszahlen erzeugen, erkennen und anwenden" (c't 2009, Heft 2)

http://www.addison-wesley.de/Service/Krueger/kap12006.htm