faecher:informatik:oberstufe:algorithmen:rekursion:uebungen02:sierpinski_dreieck:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:algorithmen:rekursion:uebungen02:sierpinski_dreieck:start [06.02.2025 13:16] – [Beliebige Sierpinski-Dreiecke] Frank Schiebelfaecher:informatik:oberstufe:algorithmen:rekursion:uebungen02:sierpinski_dreieck:start [06.02.2025 14:37] (aktuell) Frank Schiebel
Zeile 5: Zeile 5:
  
 Ein einfaches [[https://de.wikipedia.org/wiki/Sierpinski-Dreieck|Sierpinski-Dreieck]] setzt sich rekursiv aus drei **gleichseitigen** Dreiecken halber Seitenlängen zusammen solange die Seitenlängen größer als eine minimale Länge ''m'' sind: Ein einfaches [[https://de.wikipedia.org/wiki/Sierpinski-Dreieck|Sierpinski-Dreieck]] setzt sich rekursiv aus drei **gleichseitigen** Dreiecken halber Seitenlängen zusammen solange die Seitenlängen größer als eine minimale Länge ''m'' sind:
 +<grid> 
 +<col sm="6"> 
 +{{ :faecher:informatik:oberstufe:algorithmen:rekursion:uebungen02:sierpinski_dreieck:sierpinski.gif?nolink |}} 
 +</col> 
 +<col sm="6">
 {{ :faecher:informatik:oberstufe:algorithmen:rekursion:uebungen02:sierpinski_dreieck:spierp.png |}} {{ :faecher:informatik:oberstufe:algorithmen:rekursion:uebungen02:sierpinski_dreieck:spierp.png |}}
 +</col>
 +</grid>
 +
  
 Im Folgenden soll zunächst die Methode ''zeichneSierpinskiGleichseitig(int laenge, int m)'' implementiert werden. Die Grundseite der Dreiecke soll dabei parallel zur x-Achse ausgerichtet sein. Im Folgenden soll zunächst die Methode ''zeichneSierpinskiGleichseitig(int laenge, int m)'' implementiert werden. Die Grundseite der Dreiecke soll dabei parallel zur x-Achse ausgerichtet sein.
Zeile 20: Zeile 27:
  
 {{ :faecher:informatik:oberstufe:algorithmen:rekursion:uebungen02:sierpinski_dreieck:sierpinski_gleichseitig.svg?nolink |}} {{ :faecher:informatik:oberstufe:algorithmen:rekursion:uebungen02:sierpinski_dreieck:sierpinski_gleichseitig.svg?nolink |}}
 +
 +++++ Hilfestellung (Codegerüst mit Lücken) |
 +{{ :faecher:informatik:oberstufe:algorithmen:rekursion:uebungen02:sierpinski_dreieck:s1_hilfe.png?nolink |}}
 +++++
  
 ===== Beliebige Sierpinski-Dreiecke ===== ===== Beliebige Sierpinski-Dreiecke =====
Zeile 34: Zeile 45:
   * Überlege dir, wie man die fehlenden Eckpunkte der orangenen Dreiecke mithilfe der Koordinaten ''x1'', ''y1'', ''x2'', ''y2'', ''x3'' und ''y3'' in der Abbildung bestimmen kann.   * Überlege dir, wie man die fehlenden Eckpunkte der orangenen Dreiecke mithilfe der Koordinaten ''x1'', ''y1'', ''x2'', ''y2'', ''x3'' und ''y3'' in der Abbildung bestimmen kann.
   * Ergänze deine Methode auf Basis dieser Überlegungen um geeignete  Selbstaufrufe und implementiere die Methode. Geeignete Eckpunkte sind z.B. ''(0|0)'' ''(200|0)'' ''(100|174)'', eine geeignete minimale Seitenlänge für diese Koordinaten ist zwischen 5 und 10.   * Ergänze deine Methode auf Basis dieser Überlegungen um geeignete  Selbstaufrufe und implementiere die Methode. Geeignete Eckpunkte sind z.B. ''(0|0)'' ''(200|0)'' ''(100|174)'', eine geeignete minimale Seitenlänge für diese Koordinaten ist zwischen 5 und 10.
 +
 +++++ Lösungsvorschlag Codegerüst mit Lücken |
 +{{ :faecher:informatik:oberstufe:algorithmen:rekursion:uebungen02:sierpinski_dreieck:s2_hilfe.png?nolink |}}
 +++++
  • faecher/informatik/oberstufe/algorithmen/rekursion/uebungen02/sierpinski_dreieck/start.1738847791.txt.gz
  • Zuletzt geändert: 06.02.2025 13:16
  • von Frank Schiebel