Vertiefende Übung zu "Effiziente Algorithmen"

Dozenten:

Prof. Dr. Klaus Jansen, Florian Diedrich und Ulrich Michael Schwarz

Übung:

Praktikum, 4 SWS, ECTS: 8, Fachgebiet: Theoretische/Praktische Informatik

Zeit und Ort:

Di, 17:30 - 19:00 Uhr, CAP4 - R. 910 , CAP4 - R. 1001

Falls gewünscht, kann der Termin während der Vorbesprechung noch abgeändert werden.

Vorbesprechung:	Mi, 24.10.2007, 10:00 - 10:30 Uhr CAP4 - R. 910
30.10., 17:30	FFDH, NFDH
13.11.	Bottom-Left, Sleator
27.11.	Steinberg
18.12.	Schiermeyer

Inhalt:

Im Rahmen dieser Vertiefenden Übung sollen effiziente Algorithmen f&uum;r ein- und zweidimensionale Packungsprobleme in JAVA implementiert werden. Dabei soll für die Ein- und Ausgabe der Instanzen und Ergebnisse XML verwendet werden. Im Laufe des Semesters werden folgende Algorithmen vorgestellt und von den Studierenden implementiert:

NextFitDecreasingHeight (NFDH), FirstFitDecreasingHeight (FFDH)
BottomLeft (BL), Algorithmus von Sleator
Algorithmus von Steinberg
Algorithmus von Schiermeyer

Weitere Materialien:

Das Orakel, für Details siehe alte Unterlagen
- 20071212 der Algorithmus von Schiermeyer wird jetzt unterstützt
- 20071106 man kann jetzt eine Instanz mit Dateinamen "customInstance.xml" einlesen
- 20071106 mehr Voreinstellungen werden gespeichert
Die XML Schema-Definition (am Ende der Datei befindet sich ein Beispiel zum konkreten Aufbau der Instanzen/Lösungen)
- v1.2 20071102: missing expectedAlgorithm