Proseminar Algorithmen
Inhalt
- Ansprechpartner: Prof. Ohlebusch
- Terminangabe für eine individuelle Informationsveranstaltung: wird per E-Mail bekannt gegeben
- Blockseminar am Ende des Semesters
- Grundlage: Taschenbuch der Algorithmen (Herausgeber: Vöcking, B., Alt, H., Dietzfelbinger, M., Reischuk, R., Scheideler, C., Vollmer, H., Wagner, D.), Springer-Verlag, 2008.
- Themen aus dem Bereich Algorithmen werden vertieft oder erweitert
- Sie sollen Prinzipien für das Design von Algorithmen verstehen,
- einen konkreten Algorithmus (Konzept, Idee) erarbeiten,
- Korrektheitsbeweise und Komplexitätsanalysen führen