Übungen

Vorbemerkung

Gehe bei den folgenden Aufgaben so wie im Einstiegsbeispiel vor: Zerlege die Figur, so dass man strukturgleiche Figuren in verkleinerter Form erkennen kann. Entwickle anschließend einen entsprechenden rekursiven Algorithmus. Teste den Algorithmus mit einer Python-Implementierung.

Wenn du es nicht ohne Hilfen schaffst, dann schaue dir die Hinweise an.

Aufgabe 1

Quadratbaum:

Aufgabe 2

Quadratpflanze:

Aufgabe 3

Quadratspirale:

Aufgabe 4

Schachtelhalm (Hilfe: Klicke das Bild an!):

Aufgabe 5

Pythagoras-Baum (Hilfe: Klicke das Bild an!):

Aufgabe 6

Sierpinski-Dreieck (Hilfe: Klicke das Bild an!):

Aufgabe 7

Koch-Kurve (Hilfe: Klicke das Bild an!):

Aufgabe 8

Denk dir selbst eine selbstähnliche Figur aus und entwickle einen passenden Algorithmus.