Fraktale

Prfung, schriftlicher Teil 30.1.1995

1 2 3 4

Familienname:_______________Vorname:_____________Kennr.______Matr.Nr.:___________ 1. (25 Punkte) Bestimmen Sie die Selbsthnlichkeitsdimension folgender Objekte a.

b.

c.

2.

(27 Punkte) Gegeben der Attraktor F eines IFS {R2; f1, f2, f3}

a.

Zeichnen Sie in F die Punkte mit folgenden Adressen ein: p1 = 13132

_

p 2 = 2321

p3 = 3232

b.

Geben Sie die Adressen zu den Punkten q1, q2, q3 an

c. Welche Adressen haben die Fixpunkte x1, x2, x3 der Funktionen f1, f2, f3 und wo liegen sie?

3.

(25 Punkte) a. Skizzieren Sie die ersten zwei Ableitungsschritte des folgenden stochastischen LSystems. w: p1: p2: p3: F F .33 F .33 F .33 F[-F]F F[+F]F F[-F][+F]

Interpretation: F = |; +(-) = Drehung um 45 nach rechts (links) Die Produktionen werden vom Zufallsgenerator in der Reihenfolge p3, p1, p3, p2 ausgewhlt. Hinweis: Ersetzen Sie die Symbole fr jeden Ableitungsschritt von links nach rechts. Erst wenn alle Symbole des aktuellen Strings ersetzt wurden ist ein Ableitungsschritt beendet. Symbole fr die es keine Produktionen gibt bleiben unverndert im String.

b.

Definieren Sie ein L-System {w; F ...}, das das folgende Fraktal erzeugt:

4.

(23 Punkte) a. Das lokale Verhalten des folgenden dynamischen Systems soll untersucht werden: 3 y 4 3 = 2 x + y y 2 = 2x x Benutzen Sie dazu die Jakobi-Matrix J und berechnen Sie die Eigenwerte 1 , 2 und die Eigenvektoren c1, c2.mit den Gleichungen: Det(J - I) = 0 Jc = c a b Zur Erinnerung: Det(A) = c d = ad cb b. Zeichnen Sie die Eigenvektoren in das untere Koordinatensystem und skizzieren sie das Verhalten benachbarter Punkte durch Kurven. , ... I ist die Einheitsmatrix , ... fr beide Lsungen 1,2 auszuwerten

Fraktale
Prfung, schriftlicher Teil 19.6.1995

1 2 3 4

Familienname:_______________Vorname:_____________Kennr.______Matr.Nr.:___________ 1. (25 Punkte) Bestimmen Sie die Selbsthnlichkeitsdimension folgender Objekte a.

b.

c.

2.

(27 Punkte) Gegeben der Attraktor F eines IFS {R2; f1, f2, f3}

f3 f1 f2

a.

Zeichnen Sie in F die Punkte mit folgenden Adressen ein: p1 = 12323

_

p 2 = 21231

p3 = 3323

b.

Geben Sie die Adressen zu den Punkten q1, q2, q3 an

c. Welche Adressen haben die Fixpunkte x1, x2, x3 der Funktionen f1, f2, f3 und wo liegen sie?

3.

(25 Punkte) a. Skizzieren Sie die ersten zwei Ableitungsschritte des folgenden stochastischen LSystems. w: p1: p2: p3: F F .33 F .33 F .33 FF F[-F]F F[+F]F

Interpretation: F = |; +(-) = Drehung um 45 nach rechts (links) Die Produktionen werden vom Zufallsgenerator in der Reihenfolge p2, p1, p3, p2 ausgewhlt. Hinweis: Ersetzen Sie die Symbole fr jeden Ableitungsschritt von links nach rechts. Erst wenn alle Symbole des aktuellen Strings ersetzt wurden ist ein Ableitungsschritt beendet. Symbole fr die es keine Produktionen gibt bleiben unverndert im String.

b.

Definieren Sie ein L-System {w; F ...}, das das folgende Fraktal erzeugt:

4.

(23 Punkte) a. Das lokale Verhalten des folgenden dynamischen Systems soll untersucht werden: 3 3 x+ y 8 8 5 3 = x+ y y 4 4 = x Benutzen Sie dazu die Jakobi-Matrix J und berechnen Sie die Eigenwerte 1 , 2 und die Eigenvektoren c1, c2 mit den Gleichungen: Det(J - I) = 0 Jc = c , ... I ist die Einheitsmatrix , ... fr beide Lsungen 1,2 auszuwerten

Hinweis: fr die Eigenvektoren mu die Lsungsgesamtheit bestimmt werden (zwei Geradengleichungen) a b Zur Erinnerung: Det(A) = c d = ad cb b. Zeichnen Sie die Eigenvektoren in das untere Koordinatensystem und skizzieren sie das Verhalten benachbarter Punkte durch Kurven.

Fraktale
Prfung, schriftlicher Teil 13.10.1995

1 2 3 4

Familienname:_______________Vorname:_____________Kennr.______Matr.Nr.:___________ 1. (25 Punkte) Bestimmen Sie die Selbsthnlichkeitsdimension folgender Objekte a.

b.

c.

2.

(27 Punkte) Gegeben der Attraktor F eines IFS {R2; f1, f2, f3}

f3 f1 f2

a.

Zeichnen Sie in F die Punkte mit folgenden Adressen ein: p 1 = 13323 p2 = 23321
_

p3 = 33232

b.

Geben Sie die Adressen zu den Punkten q1, q2, q3 an

c. Welche Adressen haben die Fixpunkte x1, x2, x3 der Funktionen f1, f2, f3 und wo liegen sie?

3.

(25 Punkte) a. Skizzieren Sie die ersten zwei Ableitungsschritte des folgenden stochastischen LSystems. w: p1: p2: p3: F F .33 F .33 F .33 F[+F][-F]F F[-F]F FF

Interpretation: F = |; +(-) = Drehung um 45 nach rechts (links) Die Produktionen werden vom Zufallsgenerator in der Reihenfolge p1, p3, p1, p2, p3 ausgewhlt. Hinweis: Ersetzen Sie die Symbole fr jeden Ableitungsschritt von links nach rechts. Erst wenn alle Symbole des aktuellen Strings ersetzt wurden ist ein Ableitungsschritt beendet. Symbole fr die es keine Produktionen gibt bleiben unverndert im String.

b.

Definieren Sie ein L-System {w; F ...}, das das folgende Fraktal erzeugt:

4.

(23 Punkte) a. Das lokale Verhalten des folgenden dynamischen Systems soll untersucht werden: 13 5 x y 9 9 10 8 = x+ y y 9 9 = x Benutzen Sie dazu die Jakobi-Matrix J und berechnen Sie die Eigenwerte 1 , 2 und die Eigenvektoren c1, c2 mit den Gleichungen: Det(J - I) = 0 Jc = c , ... I ist die Einheitsmatrix , ... fr beide Lsungen 1,2 auszuwerten

Hinweis: fr die Eigenvektoren mu die Lsungsgesamtheit bestimmt werden (zwei Geradengleichungen) a b Zur Erinnerung: Det(A) = c d = ad cb b. Zeichnen Sie die Eigenvektoren in das untere Koordinatensystem und skizzieren sie das Verhalten benachbarter Punkte durch Kurven.

Fraktale
Prfung, schriftlicher Teil 29.1.1996

1 2 3 4

Familienname:_______________Vorname:_____________Kennr.______Matr.Nr.:___________ 1. (20 Punkte) Die gegebenen Fraktale sind Verwandte des Sierpinsky-Dreiecks. Zeigen Sie wie das unten abgebildete Blueprint des IFS fr das Sierpinsky-Dreieck modifiziert werden mu, um diese Fraktale zu erhalten.

a.

b.

c.

d.

2.

(25 Punkte) Gegeben: der Attraktor A eines IFS {R2; f1, f2, f3} f3 f1 f2

a.

Zeichnen Sie in A die Punkte mit folgenden Adressen ein: p1 = 13213

_

p 2 = 21121

p3 = 321221

b. c. 3.

Geben Sie die Adressen zu den Punkten q1, q2, q3 an Welche Adressen haben die Fixpunkte x1, x2, x3 der Funktionen f1, f2, f3 und wo liegen sie? (30 Punkte) Bestimmen Sie die Ableitungen des gegebenen parametrischen L-Systems bis keine weiteren mehr mglich sind. Dies ist dann der Fall, wenn kein T(c, a)-Modul mehr im aktuellen String vorkommt. Interpretieren Sie den resultierenden String und skizzieren Sie das dadurch definierte Objekt.

w: p1: p2: p3: p4:

T(0, 45) T(c, a) : c < 2 T(c, a) : c = 2 T(c, a) : (c > 2) and (c < 5) T(c, a) : c >= 5

F T(c+1, a) [rot (a) T(c+1, a)] [rot(-a) T(c+1, a)] F [rot(a) T(c+1, a)] T(c+1, -a) B

Bedeutung der Parameter: Interpretation der Module:

c ... steuert die Selektion der Produktionen a ... Verzweigungswinkel F= B= rot(a) = Drehung um Winkel a (a>0: nach links) [ und ] wie blich

Hinweis: Ersetzen Sie die Module fr jeden Ableitungsschritt von links nach rechts. Erst wenn alle Module des aktuellen Strings ersetzt wurden ist ein Ableitungsschritt beendet. Module fr die keine Produktion angewendet werden kann bleiben unverndert im String. Achten Sie darauf, da vor jeder Ersetzung die aktuellen Parameterwerte in die Ausdrcke eingesetzt und ausgewertet werden (sowohl in den Bedingungen alsauch in den Modulen der selektierten Produktion).

4. a

(25 Punkte) (20 Punkte) Berechnen Sie die Box Counting Dimension DB und die Information Dimension DI fr das im Kasten abgebildete nicht fraktale Objekt. Verwenden Sie nur die Gridunterteilungen 2x2 und 4x4 (wie in der Graphik angedeutet) um eine Gerade im log/logDiagramm zu definieren und ihren Anstieg zu bestimmen. (5 Punkte) Vergleichen Sie anhand der Resultate DB und DI .

b.

Fraktale
Prfung, schriftlicher Teil 30.10.1996

1 2 3 4

Familienname:_______________Vorname:_____________Kennr.______Matr.Nr.:___________ 1. (20 Punkte) Die gegebenen Fraktale sind Verwandte des Sierpinsky-Dreiecks. Zeigen Sie wie das unten abgebildete Blueprint des IFS fr das Sierpinsky-Dreieck modifiziert werden mu, um diese Fraktale zu erhalten.

a.

b.

c.

d.

2.

(25 Punkte) Gegeben: der Attraktor A eines IFS {R2; f1, f2, f3} f3 f1 f2

a.

Zeichnen Sie in A die Punkte mit folgenden Adressen ein: p1 = 121313

_

p 2 = 231232

p3 = 311321

b. c.

Geben Sie die Adressen zu den Punkten q1, q2, q3 an Welche Adressen haben die Fixpunkte x1, x2, x3 der Funktionen f1, f2, f3 und wo liegen sie?

3.

(30 Punkte) Bestimmen Sie die Ableitungen des gegebenen parametrischen L-Systems bis keine weiteren mehr mglich sind. Dies ist dann der Fall, wenn kein T(c, a)-Modul mehr im aktuellen String vorkommt. Interpretieren Sie den resultierenden String und skizzieren Sie das dadurch definierte Objekt. w: p1: p2: p3: p4: T(0, 45) T(c, a) : c < 1 T(c, a) : (c mod 2) = 0 T(c, a) : (c mod 2) # 0 T(c, a) : c >= 4 F [rot(a) T(c+1, a)][rot(-a) T(c+2,-a)] T(3,a) F[rot(a) T(c+1, a)] T(c+1, a) F [rot(a) F] [rot(-a) F] T(c+1, -a) B

Bedeutung der Parameter: Interpretation der Module:

c ... steuert die Selektion der Produktionen a ... Verzweigungswinkel F= B= rot(a) = Drehung um Winkel a (a>0: nach links) [ und ] wie blich

Hinweis: Ersetzen Sie die Module fr jeden Ableitungsschritt von links nach rechts. Erst wenn alle Module des aktuellen Strings ersetzt wurden ist ein Ableitungsschritt beendet. Module fr die keine Produktion angewendet werden kann bleiben unverndert im String. Achten Sie darauf, da vor jeder Ersetzung die aktuellen Parameterwerte in die Ausdrcke eingesetzt und ausgewertet werden (sowohl in den Bedingungen alsauch in den Modulen der selektierten Produktion).

4. a

(25 Punkte) (20 Punkte) Berechnen Sie die Box Counting Dimension DB und die Information Dimension DI fr das im Kasten abgebildete nicht fraktale Objekt. Verwenden Sie nur die Gridunterteilungen 2x2 und 4x4 (wie in der Graphik angedeutet) um eine Gerade im log/logDiagramm zu definieren und ihren Anstieg zu bestimmen. (5 Punkte) Vergleichen Sie anhand der Resultate DB und DI .

b.

Fraktale
Prfung, praktischer Teil 27.1.1997

1 2 3

Familienname:_______________Vorname:_____________Kennr.______Matr.Nr.:___________ 1. (20 Punkte) Gegeben: der Attraktor A eines IFS {R2; f1, f2, f3} f3

f1

f2

a.

Zeichnen Sie in A die Punkte mit folgenden Adressen ein:

p 1 = 1323 2
_

p 2 = 2322 3

p 3 = 32113

b.

Geben Sie die Adressen zu den Punkten q1, q2, q3 an

c.

Welche Adressen haben die Fixpunkte x1, x2, x3 der Funktionen f1, f2, f3 und wo liegen sie?

2.

(20 Punkte) Bestimmen Sie die ersten fnf Ableitungen des gegebenen kontextsensitiven LSystems. Interpretieren Sie den resultierenden String und skizzieren Sie das dadurch definierte Objekt. w: p1: p2: p3: p4: F01110 0 < 0 [++F[-F][+F]0][--F0+F0] 1 < 0 > 1 [++F][--F]F1 0 > 1 1 0 < 1 0

Hinweise: Die Symbole 0 und 1 bestimmen die gesamte Entwicklung. Da es keine anderen Produktionen gibt, knnen nur sie ersetzt werden und das auch nur dann, wenn der Kontext pat (sonst bleiben sie wie andere Symbole unverndert im String). Die einzelnen Symbole sind in jedem Ableitungsschritt unabhngig voneinander zu ersetzen, d.h. die Kontextberprfung findet immer in dem String statt, aus welchem gerade durch die Ableitung der neue erzeugt wird. Dabei mssen bei der Suche nach dem Kontext die Symbole F, +, und - ignoriert werden. Findet sich innerhalb eines Klammerausdrucks kein passender Kontext so mu noch die nchst hhere Ebene der Hierarchie durchsucht werden, aber keine weitere. Bei der Suche innerhalb einer Hierarchieebene werden alle darin vorhandenen Klammerausdrcke bersprungen, da diese eine tiefere Ebene darstellen. Beispiel [F 0 [+F1] [0F1] 1], der erste 0er ist ein gltiger Kontext fr den ersten und letzten 1er, der zweite 0er nur fr den mittleren 1er.

3.

(20 Punkte) a. Das lokale Verhalten des folgenden dynamischen Systems soll untersucht werden:

= 5x + 3y x = 6x 4 y y
Benutzen Sie dazu die Jakobi-Matrix J und berechnen Sie die Eigenwerte 1, 2 und die Eigenvektoren c1, c2.mit den Gleichungen: Det(J - I) = 0 Jc = c , ... I ist die Einheitsmatrix , ... fr beide Lsungen 1,2 auszuwerten

a b Zur Erinnerung: Det(A) = c d = ad cb b. Zeichnen Sie die Eigenvektoren in das untere Koordinatensystem und skizzieren sie das Verhalten benachbarter Punkte durch Kurven.

Fraktale
Prfung, theoretischer Teil 27.1.1997

1 2 3 4

Familienname:_______________Vorname:_____________Kennr.______Matr.Nr.:___________ 1. (10 Punkte) Beschreiben Sie das Chaosspiel in der allgemeinen Form fr IFS. Sie knnen dies auch in Pseudocode tun. Begrnden Sie kurz, warum das Chaosspiel funktioniert.

2.

(10 Punkte) Wie ist die Juliamenge fr die Klasse {C, z2 +c} definiert? Welche Fixpunkte gibt es? Welche Punkte liegen auf der Menge selbst? Beschreiben Sie kurz die Dynamik dieser Systeme (welche Punkte bewegen sich wohin ?).

3.

(10 Punkte) Beschreiben Sie die Midpoint-Displacement Methode zur Erzeugung fraktaler Landschaften. Welchen Nachteil hat diese Methode? Erklren Sie, ohne Formeln wenn mglich, den Begriff der stochastischen Selbsthnlichkeit ?

4.

(10 Punkte) Wann kann ein dynamisches System chaotisches Verhalten zeigen. Erklren Sie auch die ersten beiden Voraussetzungen von Devaney kurz.

Fraktale
Prfung, praktischer Teil 20.3.1997

1 2 3

Familienname:_______________Vorname:_____________Kennr.______Matr.Nr.:___________ 1. (20 Punkte) Gegeben: der Attraktor A eines IFS {R2; f1, f2, f3}

f3 f1 f2

a.

Zeichnen Sie in A die Punkte mit folgenden Adressen ein: p1 = 121313

_

p 2 = 231232

p3 = 311321

b.

Geben Sie die Adressen zu den Punkten q1, q2, q3 an

c.

Welche Adressen haben die Fixpunkte x1, x2, x3 der Funktionen f1, f2, f3 und wo liegen sie?

2.

(20 Punkte) Bestimmen Sie die ersten fnf Ableitungen des gegebenen kontextsensitiven LSystems. Interpretieren Sie den resultierenden String und skizzieren Sie das dadurch definierte Objekt. w: p1: p2: p3: p4: F01110 0 < 0 [++F[-F][+F]0][--F[+F][-F0]0] 1 < 0 > 1 [++F]F[--F]1 0 > 1 1 0 < 1 0

Hinweise: Die Symbole 0 und 1 bestimmen die gesamte Entwicklung. Da es keine anderen Produktionen gibt, knnen nur sie ersetzt werden und das auch nur dann, wenn der Kontext pat (sonst bleiben sie wie andere Symbole unverndert im String). Die einzelnen Symbole sind in jedem Ableitungsschritt unabhngig voneinander zu ersetzen, d.h. die Kontextberprfung findet immer in dem String statt, aus welchem gerade durch die Ableitung der neue erzeugt wird. Dabei mssen bei der Suche nach dem Kontext die Symbole F, +, und - ignoriert werden. Findet sich innerhalb eines Klammerausdrucks kein passender Kontext so mu noch die nchst hhere Ebene der Hierarchie durchsucht werden, aber keine weitere. Bei der Suche innerhalb einer Hierarchieebene werden alle darin vorhandenen Klammerausdrcke bersprungen, da diese eine tiefere Ebene darstellen. Beispiel [F 0 [+F1] [0F1] 1], der erste 0er ist ein gltiger Kontext fr den ersten und letzten 1er, der zweite 0er nur fr den mittleren 1er.

3.

(20 Punkte) a. Das lokale Verhalten des folgenden dynamischen Systems soll untersucht werden: = 6x + 4y x = 8x 6 y y Benutzen Sie dazu die Jakobi-Matrix J und berechnen Sie die Eigenwerte 1, 2 und die Eigenvektoren c1, c2.mit den Gleichungen: Det(J - I) = 0 Jc = c , ... I ist die Einheitsmatrix , ... fr beide Lsungen 1,2 auszuwerten

a b Zur Erinnerung: Det(A) = c d = ad cb b. Zeichnen Sie die Eigenvektoren in das untere Koordinatensystem und skizzieren sie das Verhalten benachbarter Punkte durch Kurven.

Fraktale
Prfung, theoretischer Teil 20.3.1997

1 2 3 4

Familienname:_______________Vorname:_____________Kennr.______Matr.Nr.:___________ 1. (10 Punkte) Beschreiben Sie das Ray-Tracing Verfahren fr IFS von Hart und deFanti. Sie sollten dazu eine Skizze zeichnen, die den Schnitt eines Strahles mit den Bounding-Spheres und die weitere Unterteilung in 2d zeigt (z.B. fr das Sierpinski-Dreieck).

2.

(10 Punkte) Beschreiben Sie zwei Verfahren zur Visualisierung von Juliamengen aus der Klasse {C,z2+c}. Sie knnen dazu auch Pseudocode verwenden.

3.

(10 Punkte) Beschreiben Sie parametrische L-Systeme (keine formale Definition notwendig). Was sind ihre Vorteile ? Geben Sie ein Beispiel fr eine parametrische Produktion.

4.

(10 Punkte) Was zeigt ein Final State Diagram (Bifurkationsdiagramm) an ? Was wird auf der x- und yAchse aufgetragen ?

Fraktale
Prfung, praktischer Teil 26.01.1998

1 2 3

Familienname:_______________Vorname:_____________Kennr.______Matr.Nr.:___________ 1. (20 Punkte) Die gegebenen Fraktale sind Verwandte des Sierpinsky-Dreiecks. Zeigen Sie wie das unten abgebildete Blueprint des IFS fr das Sierpinsky-Dreieck modifiziert werden mu, um diese Fraktale zu erhalten.

a.

b.

c.

d.

2.

(20 Punkte) Bestimmen Sie die ersten fnf Ableitungen des gegebenen kontextsensitiven LSystems. Interpretieren Sie den resultierenden String und skizzieren Sie das dadurch definierte Objekt. w: p1: p2: p3: p4: F01110 0 < 0 [++F[-F]0][--F[+F0][-F0]] 1 < 0 > 1 [++F][--F]1 0 > 1 1 0 < 1 0

Hinweise: Die Symbole 0 und 1 bestimmen die gesamte Entwicklung. Da es keine anderen Produktionen gibt, knnen nur sie ersetzt werden und das auch nur dann, wenn der Kontext pat (sonst bleiben sie wie andere Symbole unverndert im String). Die einzelnen Symbole sind in jedem Ableitungsschritt unabhngig voneinander zu ersetzen, d.h. die Kontextberprfung findet immer in dem String statt, aus welchem gerade durch die Ableitung der neue erzeugt wird. Dabei mssen bei der Suche nach dem Kontext die Symbole F, +, und - ignoriert werden. Findet sich innerhalb eines Klammerausdrucks kein passender Kontext so mu noch die nchst hhere Ebene der Hierarchie durchsucht werden, aber keine weitere. Bei der Suche innerhalb einer Hierarchieebene werden alle darin vorhandenen Klammerausdrcke bersprungen, da diese eine tiefere Ebene darstellen. Beispiel [F 0 [+F1] [0F1] 1], der erste 0er ist ein gltiger Kontext fr den ersten und letzten 1er, der zweite 0er nur fr den mittleren 1er.

3.

(20 Punkte) a. Das lokale Verhalten des folgenden dynamischen Systems soll untersucht werden: 5 3 x y 4 2 11 5 = x+ y y 4 2 = x Benutzen Sie dazu die Jakobi-Matrix J und berechnen Sie die Eigenwerte 1, 2 und die Eigenvektoren c1, c2.mit den Gleichungen: Det(J - I) = 0 Jc = c , ... I ist die Einheitsmatrix , ... fr beide Lsungen 1,2 auszuwerten

a b Zur Erinnerung: Det(A) = c d = ad cb b. Zeichnen Sie die Eigenvektoren in das untere Koordinatensystem und skizzieren sie das Verhalten benachbarter Punkte durch Kurven.

Fraktale
Prfung, theoretischer Teil 26.01.1998

1 2 3 4

Familienname:_______________Vorname:_____________Kennr.______Matr.Nr.:___________ 1. (10 Punkte) Beschreiben Sie das Kontraktions-Abbildungs-Prinzip (Contraction Mapping Principle). Welche Bedeutung hat es fr IFS?

2.

(10 Punkte) Beschreiben Sie die Relation zwischen Juliamengen aus der Klasse {C,z2+c} und der Mandelbrotmenge.

3.

(10 Punkte) Geben Sie einen kurzen berblick der verschiedenen Klassen von L-Systemen.

4.

(10 Punkte) Was bedeuten Sensitivitt und Transitivitt in chaotischen Systemen?