i

Ü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:

selbstähnliche Figur

Aufgabe 2

Quadratpflanze:

selbstähnliche Figur

Aufgabe 3

Quadratspirale:

selbstähnliche Figur

Aufgabe 4

Schachtelhalm (Hilfe: Klicke das Bild an!):

Ein Schachtelhalm als selbstähnliche Figur

Aufgabe 5

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

Pythagoras-Baum (rechtwinkliges Dreieck mit Quadraten über den drei Seiten) als selbstähnliche Figur

Aufgabe 6

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

Sierpinski-Dreieck als selbstähnliche Figur

Aufgabe 7

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

Koch-Kurve als selbstähnliche Figur

Aufgabe 8

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

Suche

v
2.2.2.3
dev.inf-schule.de/algorithmen/rekursivealgorithmen/selbstaehnlichkeit/uebungen
dev.inf-schule.de/2.2.2.3
dev.inf-schule.de/@/page/affPIHEg7qdPAIHX

Rückmeldung geben