AuK/Dynamisches Programmieren SS09

Wiki-Quelltext dieser Seite.

<language>Scheme</language>
Autoren: Markus Ullrich & Norbert Baum

=="Buttom up" versus "top down"==
==Iterative Berechnung==
==Aufwandsbetrachtung==
==Rekursive Berechnung mit memoizing==
==Beispiele==


===Fibonacci-Zahl===
====ohne memoizing====
<code>
;;Fib ohne memoizing
(define fib
 (lambda (n)
  (if (< n 2)
   1
   (+ (fib (- n 1)) (fib (- n 2))))))
</code>
<eval>
(fib 20)
</eval>

====mit memoziing====
<code>
(define fib-mem
 (lambda (n)
  (if (< n 2)
   1
   (+ (fib (- n 1)) (fib (- n 2))))))
</code>
<eval>
(fib-mem 20)
</eval>

===0/1 Rucksackproblem===
===Rundreiseproblem===
===Schnellster Weg S326 (dickes Buch) ??? ===

==Java, C# und F# Versionen==
[[Dynamisches Programmieren/Beispiele in Java | Beispiele als Java Version]]

[[Dynamisches Programmieren/Beispiele in CSharp und FSharp | Beispiele als C# und teilweise in F#]]

==Files==
Folien, Beispiele...

==Links==
[http://msdn.microsoft.com/en-us/fsharp/default.aspx MSDN F#]

[http://research.microsoft.com/en-us/um/cambridge/projects/fsharp/release.aspx F# Compiler Download (auch für Mono)]

[http://msdn.microsoft.com/de-de/magazine/cc164244.aspx Einführung F#]

==Literatur==
dickes Buch xD