Proseminar "Theoretische Informatik"
Prof. Dr. Christel Baier
SWS: (0/2/0), auf Deutsch
Inhalt
Das Proseminar richtet sich an Studierende der Studiengänge Bachelor und Diplom Informatik. Das Thema des Proseminars ist die Analyse von Algorithmen. Es werden Algorithmen aus den Büchern „Introduction to Algorithms“ von Cormen, Leiserson, und Rivest sowie „Concrete Mathematics“ von Graham, Knuth und Patashnik betrachtet. Insbesondere sollen ausgewählte Graphalgorithmen, Algorithmen zu Netzwerkproblemen und Branch- & Bound-Algorithmen untersucht und präsentiert werden. Von den Teilnehmenden wird ein Vortrag zum Ende der Vorlesungszeit und eine Ausarbeitung zum Ende des Semester erwartet.
Termine
Die Anmeldung ist geschlossen.
Der Termin des ersten Treffens wird den Studierenden per Mail bekannt gegegeben.
Voraussetzungen
Neben dem Interesse an Theoretischer Informatik setzt das Proseminar solide Kenntnisse in den Gebieten Algorithmen und Datenstrukturen sowie Mathematik im Umfang der ersten zwei Studiensemester voraus.
Prüfungsleistungen
- ein Abstract im Umfang von einer bis zwei Seiten,
- eine schriftliche Ausarbeitung im Umfang von 5 bis 10 Seiten,
- und ein ca. 30-minütiger Vortrag
Anrechenbare Module
Bachelor Informatik
- INF-B-510: Vertiefung in der Informatik
- INF-B-520: Spezialisierung in der Informatik
- INF-B-610: Allgemeine Qualifikation
Bachelor Medieninformatik
- INF-B-610: Allgemeine Qualifikation
Diplom Informatik
- INF-D-520: Allgemeine Basisqualifikation
Kontakt
Dr. Sascha Klüppelholz
Eine verschlüsselte E-Mail über das SecureMail-Portal versenden (nur für TUD-externe Personen).