Inhalt

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

• Graphenzeichnen. Die Aufgabe ist es, 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 Prag stattfindet. (Ein andere Graph, an dem ich persönlich interessiert bin, hat auch noch keine schöne Zeichnung.)
• Es gibt einige Themen zur Anwendung bei der Berliner Polizei (Landeskriminalamt).
  • Sprachenerkennung in Asservaten (in Textdateien)
  • Raumleitsystem für das Landeskriminalamt

Voraussetzungen

Grundkenntnisse in Entwurf und Analyse von Algorithmen

Literatur

je nach Anwendungsgebiet