Dynamisches Programmieren SS09

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2009-04-21T12:47:11+00:00. Aktuelle Version

Inhaltsverzeichnis

Autoren: Markus Ullrich & Norbert Baum

Dev-Status


"Buttom up" versus "top down"

ToDo - Markus

Iterative Berechnung

ToDo - Norbert

Aufwandsbetrachtung

ToDo - Norbert

Rekursive Berechnung mit memoizing

ToDo - Markus

Beispiele


Fibonacci-Zahl

ToDo - Norbert

ohne memoizing

<eval> (fib 20)</eval>

mit memoziing

<eval> (fib-mem 20) </eval>

0/1 Rucksackproblem

ToDo - Norbert & Markus

Rundreiseproblem

ToDo - Markus

(Ablaufkoordination von Magnetbändern)

ToDo - ?

Finden der optimalen Teilstruktur

ToDo - Markus

Java, C# und F# Versionen

Beispiele als Java Version

Beispiele als C# und teilweise in F#

Files

Folien, Beispiele...

MSDN F#

F# Compiler Download (auch für Mono)

Einführung F#

Literatur

dickes Buch xD