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 Schiebel | faecher:informatik:oberstufe:algorithmen:rekursion:uebungen02:sierpinski_dreieck:start [06.02.2025 14:37] (aktuell) – Frank Schiebel |
---|
| |
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. |
| |
{{ :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 ===== |
* Ü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 |}} |
| ++++ |