AuK/Probabilistische Algorithmen SS09

Wiki-Quelltext dieser Seite.

====Einführung in proballistische Algorithmen====
lalala [[Einführung in probalistische Algorithmen]] lalala
====Effiziensverbesserung====
[["Zufallszahlen"]]

====Numerische probabilistische Algorithmen====

===Algorithmen===
====Las-Vegas-Algorithmus====
lalala [[Las-Vegas-Algorithmen]] lalala

====Monte-Carlo-Algorithmus Gruppe 2====
<language>Scheme</language>
=====Multimengenvergleiche=====
<code>
(define multimenge
 (lambda (k anzahl)
  '()
  (cons
   (+ 1 (random k))
   (multimenge k (- anzahl 1))
   )))
</code>
<code hidden>
(define m1 (multimenge 7 6))
(define m2 (reverse m1))
(define m3 (multimenge 7 6))
</code>
<eval>(multimenge 7 6)</eval>

=====Buffons Nadel=====

===Ausblick===
====Genetische Programmierung Gruppe 2====
lalala [[Schwarmalgorithmen]] lalala

===Quellen===
<code hidden>http://www.riskglossary.com/link/monte_carlo_method.htm</code>