Algorithmen sind wohldefinierte Berechnungsvorschriften, um eine Eingabe in eine Ausgabe zu überführen. Ihr Design und ihre Analyse spielen eine zentrale Rolle in der Informatik. Dieses Seminar soll Studierenden die Möglichkeit geben, sich intensiv mit ausgewählten effizienten Algorithmen aus verschiedenen Teilgebieten der Informatik zu beschäftigen.
Datum | Referent | Titel |
---|---|---|
18.10.2002 | . | Vorbesprechung |
25.10.2002 | . | (entfällt) |
01.11.2002 | . | (Feiertag) |
08.11.2002 | Henner Sudek | Approximationsalgorithmen |
15.11.2002 | Florian Lipsmeier | Hashing |
22.11.2002 | . | (entfällt) |
29.11.2002 | Marcel Martin | Computational Geometry |
06.12.2002 | Matthias Steinrücken | Greedy-Algorithmen |
13.12.2002 | Moritz Warning | Dynamische Programmierung |
20.12.2002 | Lars Schillingmann | (Fast) Fourier-Transformation |
10.01.2003 | Holger Krömeke | Das Rucksackproblem |
17.01.2003 | Samuel John | Heuristische Suche: Branch-and-Bound, A*-Algorithmus |
27.01.2003, 8:30 Uhr, U2-113 | Sven Kanies | Matrixoperationen |
31.01.2003 | Oktay Gültekin | Formale Sprachen, Grammatiken, Parser |
07.02.2003 | Anton Feldmann | Kodierungstechniken |
14.02.2003 | Ronny Gärtner | Abgefahrene Sortieralgorithmen |