Einführung
Versuche neuen komplizierten Algorithmus zu verstehen
- schwierig mit Forschungsbericht - auch mit Pseudocode
- aber leichter mit Animation
- verschiedene Eingaben
- Animation verlangsamen, beschleunigen und rückwärts laufen lassen
Konstruktiver geometrischer Beweis ist eine Form eines animierten Algorithmus
Beispiel:
Konstruktion eines gleichschenkligen Dreiecks mit Zirkel und Lineal.
Schwierigkeiten
- geometrische Algorithmen meistens schwerer als andere Algorithmen zu entwerfen, programmieren, debuggen
- oft fehlen Mittel, um geometrische Objekte darzustellen
Was sind geometrische Algorithmen?
- konvexe Hülle
- Polygontriangulierung
- Schnittpunkt zweier Linien