Probabilistische Algorithmen SS09

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2009-05-15T11:47:57+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.

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


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