Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Praktikum Diskrete Optimierung (SS 03)
Aufgabenblätter und Beispieleingaben


Informationsblätter

* Informationsblatt 1 - Allgemeines
* Informationsblatt 2 - C++-Programmierung unter Linux

Aufgabenblätter und Beispieleingaben

* Aufgabenblatt 1
Beispieleingaben Graph 1 Graph 2 Graph 3 (gzipped, 4MB!)
Beispielausgaben Graph 1 Graph 2 Graph 3
* Aufgabenblatt 2
Beispieleingaben Graph 1 Graph 2 Graph 3 (gzipped, 600KB)
Beispielausgaben Graph 1 Graph 2 Graph 3
* Aufgabenblatt 3
Beispieleingaben Graph 1 Graph 2 Graph 3
Beispielausgaben Graph 1 Graph 2 Graph 3
* Aufgabenblatt 4 Implementierung Fibonacci-Heap
Beispieleingaben Graph 1 Graph 2 Graph 3
Beispielausgaben Graph 1 Graph 2 Graph 3
* Aufgabenblatt 5
Beispieleingaben graphs.tar
20 Graphen (bzip2, ca. 230MB)
graphs2.tar
Auswahl von 9 kleineren
Graphen aus der obigen
Datei (bzip2, ca. 16MB)
* Aufgabenblatt 6
Beispieleingaben Text 1 Text 2 Text 3 (gzipped, 3MB!)
Beispielausgaben Text 1 Text 2 Text 3
* Aufgabenblatt 7

Letzte Änderung: Stephan Micklitz am 13.05.2003