AuK
Aus ProgrammingWiki
Archivierte Version vom 2018-10-02T13:19:53+00:00. Aktuelle Version
Inhaltsverzeichnis |
Algorithmen und Komplexität
Themen und Bearbeitungsplan
Themen (ProgrammingWiki-Material)
Approximationsfunktionen; Asymptotische Aufwandsordnungen Präsentation der CarParking-Aufgabenlösung,
Lösung von RekurrenzgleichungenAlgorithmen und Datenstrukturen Java Collection Framework; Amortisierte Analyse; Algorithm engineering Teile und Herrsche Systematische Suche Verzweigen und Beschränken Dynamisches Programmieren Greedy-Algorithmen Probabilistische Algorithmen P-NP-Problem (Vortrag) Effiziente Näherungsverfahren
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 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 CÜ Frank Ehrlich, Ralf Zücker Grundbegriffe der Graphentheorie 2 V CÜ Anna Bremensztul, Maik Geier Kürzeste Wege in un/bewerteten Graphen Dynamisches Programmieren/Greedy-Algorithmen V CÜ Alexander Preuß, Florian Haje Minimal aufspannende Bäume V CÜ Rene Krause , Okyanus Atlas Matching Probleme V CÜ Leonard Mory, Felix Lüpke Euler-Kreise und -Wege; Postbotenproblem V CÜ Kevin Richter, Patrick Schmidt Hamilton-Kreise und -Wege, TSP, Heuristiken V CÜ Falko Gawantka, Jonas Wolff Färbungsprobleme V, CÜ Erik Bothe, Lars Eichhorn Hinweis zur Behandlung von Algorithmen im Vortrag
- Mathematische Beschreibung
- Effizienzbetrachtung (theoretisch)
- Implementierung in einer PS, die vom Programming Wiki unterstützt wird
- 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