Inhalt

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

• Geometrische Algorithmen. Im Zusammenhang mit dem jährlichen Symposium on Computational Geometry, das im kommenden Juni in Zürich stattfinden wird, gibt es einen Wettbewerb (Challenge). Die diesjährige Aufgabe ist:

  Given a set S of points in the plane. The objective is to compute a plane graph with vertex set S (with each point in S having positive degree) that partitions the convex hull of S into the smallest possible number of convex faces.

  Abgabeschluss ist der 14. Februar, also genau zum Semesterende.

• Es gibt auch einen Programmierwettbewerb der Gesellschaft für Informatik (GI), für 2-4 Personen. Abgabe ist schon Mitte Januar. Diesmal geht es um die Rettung der Menschheit vor einer Pandemie.
• Es gibt ein Thema zur Anwendung bei der Berliner Polizei (Landeskriminalamt).
  • Online-Mitfahrzentrale im Land Berlin

Voraussetzungen

Grundkenntnisse in Entwurf und Analyse von Algorithmen

Literatur

je nach Anwendungsgebiet