SoSe 20: Softwareprojekt: Anwendungen von Algorithmen
Günther Rothe
Kommentar
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, ... Lesen Sie weiter
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 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.
Ein drittes Thema ist eine Art Mitfahrzentrale für MitarbeiterInnen der Berliner Verwaltung, insbesondere der Berliner Polizei.
Voraussetzungen
Grundkenntnisse in Entwurf und Analyse von Algorithmen
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, ... Lesen Sie weiter