Institut für Theoretische Informatik

Proseminar Algorithmen

Inhalt

Das Proseminar vertieft und erweitert Themen aus der Vorlesung  Algorithmen und Datenstrukturen.

Ablauf

Das Proseminar wird als Blockveranstaltung stattfinden. Während des Semesters wird das gewählte Thema erarbeitet und die Ausarbeitung verfasst. Am Ende des Semesters trägt jeder Teilnehmer seine Ergebnisse, in einer ca. 20-minütigen Präsentation, vor.

Themenliste

  1. A*-Algorithmus, a*.pdf
  2. Bloom-Filter, bloomfilter.pdf
  3. B-Bäume, bbaume.pdf
  4. Färbungen, faerbung.pdf
  5. Gewichtete Matchings in bipartite Graphen, gewMatchingsBipartit.pdf
  6. Maximaler Fluss auf Basis von Dinic, dinic.pdf 
  7. Maximaler Fluss auf Basis von Push/Relabel, pushrelabel.pdf
  8. Maximaler Fluss auf Basis der Relabel-To-Front-Methode, RelabelToFront.pdf
  9. PageRank-Algorithmus, pagerank.pdf
  10. Rot-Schwarz-Bäume, rsbaume.pdf
  11. Zufallsgraphen und das Hamitonkreisproblem, zfgHamilton.pdf

Falls ihr besondere Themenwünsche habt, bitte mit diese per Email zukommen lassen.

Wissenschaftliches Arbeiten

Einführung zu den inhaltlichen, formalen, sprachlichen und stilistischen Anforderungen einer wissenschaftlichen Arbeit

Zeitplan

Kalenderwoche Verfügbare Wochen Arbeitsschritt
42 1 Vergabe der Themen und des Materials,
Vorbesprechung: 17. Oktober
42-43 2 Literaturrecherche und Erstellung einer detaillierten Gliederung der Arbeit, sowie Einarbeitung in LATEX.
  • geplante Kapitel und Unterkapitel müssen aufgezählt werden
  • detailierte Stickpunkte zu jedem Kapitel / Unterkapitel
  • Literaturangabe
Aus der detailierten Gliederung muss ersichtlich sein, dass das Thema und die Zusammenhänge verstanden wurden!
Sonntag 30.Oktober, KW43 Abgabe der Gliederung
44-45 2 Besprechung der Gliederung, Termin wird individuell per Mail ausgemacht
45-49 5 Erstellung der Ausarbeitung
Sonntag, 11. Dezember, KW49 Abgabe der Ausarbeitung
52-01 2

Ausarbeitungen werden korrigiert. Verbesserungsvorschläge werden via Email übermittelt.
02-03  2 Korrekturen einbringen
Sonntag, 22. Januar, KW03 Abgabe der korrigierten Ausarbeitung
04-05 2 Präsentation vorbereiten
Freitag, 10. Februar, KW06 Präsentation der Ergebnisse

Verantwortung

Betreuer:  Bogdan Adrian Dina

verantwortlich: Prof. Dr. Jacobo Torán

Vorbesprechung

Vorbesprechung mit Themenvergabe:

Montag, 17.Oktober, 16:00 Uhr, O27/531.