Inhalt

Ein typisches Anwendungsgebiet von Algorithmen wird ausgewählt und softwaretechnisch im Team behandelt. Es gibt verschiedene Themen zur Auswahl:

• Erweiterung des Konferenzbegutachtungssystems HotCRP. HotCRP ist quelloffene Software, die als Netzdienst läuft. https://github.com/kohler/hotcrp
  • Ausgangssituation:
    1. Bei einer Tagung werden Beiträge eingereicht.
    2. Ausgewählte Gutachter*innen bewerten diese Beiträge. Die Gutachter*innen bleiben anonym.
    3. Dabei können Rückfragen nötig werden (zum Beispiel bei Verständnisproblemen: "Wie passt die Anwendung von Lemma 1 auf Seite 12 zur Voraussetzung b von Lemma 1"; oder: "Warum erhält man Ergebnis nicht schon durch einfache Anwendung der XY-Technik?")
    4. Gutachter*innen sollen die Möglichkeit erhalten, solche Rückfragen unter Wahrung ihrer Anonymität an die Autor*innen zu stellen. (Author queries)
    5. Die Korrespondenz soll gespeichert werden und für die Beteiligten einsehbar sein.
  • Geeignete Kombination von Formularen und Email-Kommunikation
  • Sicherung vor Missbrauch
• Mehrere angewandte Themen in Zusammenarbeit mit der Berliner Polizei (→ Präsentation):
  1. Erweiterung eines Raumleitsystems
  2. Erkennung von Datenbausteinen in PDF-Dokumenten
  3. Sprechererkennung
  4. Reisepasskontrolle per Smartphone-App
• Teilnahme am GI-Informaticup (Hier ist die Teamgröße auf 4 beschränkt). Bei der diesjährigen Aufgabe geht es darum, eine Strategie für ein einfaches Mehrpersonenspiel auf einem gitterförmigen Spielbrett zu entwickeln.
• Koordinierte Bewegungsplanung. Im Zusammenhang mit dem jährlichen Symposium on Computational Geometry, das im kommenden Juni in Buffalo stattfinden wird, gibt es einen Wettbewerb (Challenge). Die diesjährige Aufgabe ist, einen Schwarm von quadratischen "Robotern" auf dem Gitter aus einer Startkonfiguration ohne Kollisionen in eine Zielkonfiguration zu bringen. Abgabeschluss ist der 15. Februar, also gegen Semesterende.

Online-Treffen

via Webex

Voraussetzungen

Grundkenntnisse in Entwurf und Analyse von Algorithmen

Literatur

je nach Anwendungsgebiet