Dynamisches Programmieren SS09

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

Inhaltsverzeichnis

Autoren: Markus Ullrich & Norbert Baum

Dev-Status


"Buttom up" versus "top down"

Iterative Berechnung

Aufwandsbetrachtung

Rekursive Berechnung mit memoizing

Beispiele


Fibonacci-Zahl

ohne memoizing

<eval> (fib 20)</eval>

mit memoziing

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

0/1 Rucksackproblem

Rundreiseproblem

Schnellster Weg S326 (dickes Buch) ???

Finden der optimalen Teilstruktur

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