Proseminar Algorithmen

1. Fenwick Tree (Anwendung adaptive arithmetische Codierung)
2. Range Minimum Query Datenstruktur
3. Splay Tree
4. Effiziente Dekodierung für den kanonischen Huffman code
5. Push-Relabel Netzwerkflussalgorithmen
6. Multi-level Graph Partitioning
7. Strongly Connected Components (Anwendung 2SAT)
8. Branch-and-Bound Algorithmen mit linearem Speicherverbrauch
9. Branch-and-Bound Algorithmen mit limitiertem Speicherverbrauch
10. Branch-and-Bound Algorithmus für das symmetrische Travelling Salesman Problem

Kalender-

woche

Verfügbare WochenArbeitsschritt

15		Vergabe der Themen und des Materials
16-19	4	Literaturrecherche und Erstellung einer groben Gliederung der Arbeit, dabei können in der Zeit Verständnissprobleme geklärt werden
20-21	2	Erstellung einer feineren Gliederung der Arbeit - stichpunktartig
22-25	4	Erstellung und Abgabe der Ausarbeitung
26	1	Korrekturen einbringen
27	1	Präsentation vorbereiten
28		Vorstellung der Präsentationen

Latex - Vorlagen:

1. für die Ausarbeitung
2. für die Folien

LaTeX Programme:

1. Distribution für Windows (Miktex)
2. LaTeX-Editor für Windows (TeXnicCenter)
3. Distribution für Linux (Tex Live)
4. LaTeX-Editor für Linux (Kile)