- verschiedene Aufgabenstellungen der Computational Geometry und verschiedene Lösungsansätze zu diesen kennen (k1);
- Komplexität bezüglich Rechenzeit und Speicherplatzbedarf für Algorithmen und Datenstrukturen aus der algorithmischen Geometrie analysieren (k4);
- Robustheit geometrischer Algorithmen untersuchen (k4);
- Algorithmen für ausgewählte grundlegende geometrische Probleme kennen und auf Testdatensetze anwenden (k4);
- Prinzipien für den Entwurf geometrischer Algorithmen kennen und Methoden entsprechend klassifizieren (k4).
|
Prinzipien für den Entwurf geometrischer Algorithmen; ausgewählte Problemstellungen und Algorithmen für deren Behandlung, inklusive von Datenstrukturen; Eigenschaften ausgewählter diskreter geometrischer Strukturen; Ansätze zur Erzielung von Robustheit und Komplexitätsanalyse.
|
