Inhalt

Ein typisches Anwendungsgebiet von Algorithmen wird ausgewählt und softwaretechnisch behandelt.

Voraussetzungen

Grundkenntnisse in Entwurf und Analyse von Algorithmen

Thema

1. Teilnahme am CG:SHOP 2026 (Computational Geometry Challenge): Berechnung einer "zentralen Triangulierung" unter allen Triangulierungen einer Punktmenge. Einsendeschluss: 29. Januar 2026
2. Das größte von einem Satz von Polywürfeln eingeschlossene Volumen, siehe Rätsel 13 im Artikel Maximale Zäune mit Polyformen von Alexis Langlois-Rémillard, Mia Müßig und Érika Roldán aus den letzten Mitteilungen der Deutschen Mathematiker-Vereinigung, doi:10.1515/dmvm-2025-0056 (aus dem Fachbereichsnetz oder per VPN zugreifbar; auch in den Ressourcen). Die Daten der Pentawürfel und der Hexawürfel stehen in den Ressourcen, und Sie können die Körper von allen Richtungen anschauen.
   • Kombinatorik
   • Geometrie
   • Grafik und Visualisierung

Literatur

je nach Anwendungsgebiet