Inhalt

Ein typisches Anwendungsgebiet von Algorithmen wird ausgewählt und softwaretechnisch behandelt. In diesem Semester gibt es mehrere Themen.

Bei einem Thema ist das Ziel, Programme zur Herstellung guter Zeichnungen zu schreiben und damit an dem Zeichenwettbewerb teilzunehmen, der im September im Zusammenhang mit der internationalen Konferenz über Graph Drawing and Network Visualization in Vancouver stattfindet.

Ein anderes Thema steht an der Schnittstelle zwischen Graphentheorie und Geometrie und beschäftigt sich mit der Erstellung von geometrischen Nonogrammen, einer Variante der klassischen Nonogramme mit gekrümmten Kurven als Rändern. Eine ansprechene Darstellung dieser Nonogramme findet man in einer kleinen Broschüre. Viele weiter Beispiele findet man in den Ressourcen, unter anderem in zwei Abschlussarbeiten und in einer neuen Arbeit mit einem unterhaltsamen Video (13 min), die ein spezielles Teilproblem behandelt.

Ein drittes Thema ist eine Online-Mitfahrzentrale für MitarbeiterInnen der Berliner Verwaltung, insbesondere der Berliner Polizei.

Voraussetzungen

Grundkenntnisse in Entwurf und Analyse von Algorithmen

Online Treffen

Das erste Treffen fand via Webex-Meetings statt. Passwort ist das letzte Wort des Veranstaltungstitels. Die weiteren Treffen erfolgen innerhalb von Webex-Teams.

Literatur

je nach Anwendungsgebiet