Probabilistische Algorithmen SS09

Aus ProgrammingWiki

Archivierte Version vom 2009-05-15T11:50:46+00:00. Aktuelle Version

Inhaltsverzeichnis

1 Einführung in proballistische Algorithmen
2 Algorithmen
- 2.1 Monte-Carlo-Algorithmus Gruppe 2
  - 2.1.1 Multimengenvergleiche
  - 2.1.2 Buffons Nadel
3 Ausblick
- 3.1 Genetische Programmierung
4 Aufgaben
5 1
6 Quellen

Einführung in proballistische Algorithmen

Einführung in probalistische Algorithmen

"Zufallszahlen"

Algorithmen

Las-Vegas-Algorithmen

Monte-Carlo-Algorithmus Gruppe 2

Multimengenvergleiche

(define random
 (lambda (n)
  (cond (= 0 (modulo n 124)) n)
  (else 
     (random (modulo (+(* 15485867 n) 32452843 ) 13)))))

<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

<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

Suche