AuK

Aus ProgrammingWiki

Wechseln zu: Navigation, Suche

Inhaltsverzeichnis

Algorithmen und Komplexität

Themen und Bearbeitungsplan

Frühere Referate

Thema (SS 09-11; WS 14/15) SS 09 SS 10 SS 11 WS 13/14 Verantwortlich (WS 14/15) Thema (SS 12) SS 12 WS 13/14 Verantwortlich (WS 13/14)
Einführung X X X X CW Motivation X X
Effizienz von Algorithmen X X X X CW Einführung X X
Hilfsmittel Mathematik 1 X X X X CW Felder und Listen X X
Hilfsmittel Mathematik 2 X X X X CW Hash Tables und Assoziative Listen X X J. Klinger, D. Franke
Teile und Herrsche 1 X X X X X Sortieren und Suchen X X Dana Müller/Robert Stricker
Teile und Herrsche 2 X X X X -- Prioritätswarteschlangen X X Oliver Krüger / Maciej Krzan
Systematische Suche X X X X -- Sortierte Folgen X X D. Bitterlich / A. Häse
Verzweigen und beschränken X X X X X Graphrepräsentationen X X J. Hilsberg/H. Kretschmer
Dynamisches Programmieren X X X X X Durchläufe durch Graphen X X S. Feuerriegel, D. Soldan
Greedy-Algorithmen X X X X X Kürzeste Wege X X Andre Krause, Roman Stange
Probabilistische Algorithmen X X X X X Minimaler Spannbaum X X A.Danker / D.Richter
P-NP-Problem X X X X X Algorithmische Entwurfsmuster X X
Näherungsverfahren 1 X X X X -- String matching X X Y. Oliynyk
Näherungsverfahren 2 X X X X -- Maximale Flüsse X X Y. Oliynyk

Referatesammlung

WS 15/16: Vorträge - je eine Vorlesung und eine Übung (180 min.)

Bewertung: 60%, alles im Programming Wiki, kein Extrabeleg

Thema (Graphentheorie) Passendes Thema (AuK, CW) Bearbeiter/in
-- Effizienz von Alg. I CW
-- Effizienz von Alg. II CW
-- Mathematische Hilfsmittel CW
Grundbegriffe der Graphentheorie 1 Effizienz von Alg. III V Frank Ehrlich, Ralf Zücker
Grundbegriffe der Graphentheorie 2 V Anna Bremensztul, Maik Geier
Kürzeste Wege in un/bewerteten Graphen Dynamisches Programmieren/Greedy-Algorithmen V Alexander Preuß, Florian Haje
Minimal aufspannende Bäume V Rene Krause , Okyanus Atlas
Matching Probleme V Leonard Mory, Felix Lüpke
Euler-Kreise und -Wege; Postbotenproblem V Kevin Richter, Patrick Schmidt
Hamilton-Kreise und -Wege, TSP, Heuristiken V Falko Gawantka, Jonas Wolff
Färbungsprobleme V, Erik Bothe, Lars Eichhorn

Hinweis zur Behandlung von Algorithmen im Vortrag

  1. Mathematische Beschreibung
  2. Effizienzbetrachtung (theoretisch)
  3. Implementierung in einer PS, die vom Programming Wiki unterstützt wird
  4. Empirische Effizienzanalyse

WS 15/16: Vorträge - je 90 min. (innerhalb der V- und Ü-Zeit)

Bewertung: 40%, alles im Programming Wiki, kein Extrabeleg

Thema (Alg. Entwurfsmuster) Bearbeiter/in
Teile und Herrsche Anna Bremensztul, Kevin Richter, Patrick Schmidt
Verzweigen und Begrenzen Rene Krause, Okyanus Atlas, Felix Lüpke
Greedyalgorithmen und -heuristiken Florian Haje, Erik Bothe, Maik Geier
Dynamisches Programmieren Alexander Preuß, Frank Ehrlich, Leonard Mory
P-NP-Problem und Näherungsverfahren Ralf Zücker, Falko Gawantka, Jonas Wolff
Probabilistische Algorithmen Lars Eichhorn

Literatur

Wagenknecht, Chr.: Algorithmen und Komplexität

Krischke; Röpcke: Graphen und Netzwerktheorie


Persönliche Werkzeuge