Logo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

Ü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

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

X

Fehler melden

X

Suche