Proseminar Algorithmen

Mögliche Themen

  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

Verlauf

Kalender-

woche

Verfügbare WochenArbeitsschritt
15Vergabe der Themen und des Materials
16-194Literaturrecherche und Erstellung einer groben Gliederung der Arbeit, dabei können in der Zeit Verständnissprobleme geklärt werden
20-212Erstellung einer feineren Gliederung der Arbeit - stichpunktartig
22-254

Erstellung und Abgabe der Ausarbeitung 

261Korrekturen einbringen
271Präsentation vorbereiten
28Vorstellung der Präsentationen

Verantwortung

Adrian Kügel

Vorbesprechung:

14.4.2011 16:00-18:00 Raum 027-531