Javakurs/Übungsaufgaben/Appleman

Appleman

Schwierigkeitsgrad: schwer
Vorraussetzung: LE3

Die Mandelbrot-Menge, oder auch Apfelmaennchen genannt, ist eine ganz bestimmen Menge von komplexen Zahlen. Sie gehoert zu den sog. Fraktalen und man kennt sie aus unzaehligen Darstellungen in Printmedien. Fuer eine genaue Definition und Berechnungsvorschrift sei auf die Wikipedia verwiesen: Mandelbrot-Menge, Definition ueber Rekursion. In dieser Aufgabe soll es darum gehen ein Programm zur Darstellung eines solchen Apfelmaennchens zu programmieren.

Theorie

1. Lies dir die Definition der Mandelbrot-Menge durch.
2. Ueberlege dir, wie du die komplexen Zahlen c und z_n mit Java darstellen kannst. Welche Datentypen sind zur Berechnung notwendig?
3. Ueberlege dir, wie du die Folge berechnest (quadrieren komplexer Zahlen).
4. Ueberlege dir die Abbruchbedingungen fuer die Berechnung der Folge und was aus den beiden Faellen folgt.
5. Entwirf die grundsaetzliche Struktur des Algorithmus. Plane dabei eine Methode pointIteration(...) ein, die die Iteration fuer jeden Punkt durchfuehrt.

und Praxis

Nachdem du nun hoffentlich den theoretischen Teil hinter dir hast, kannst du mit der Implementierung beginnen. Zur Grafikdarstellung gibt es die einfach zu bedienende Klasse "Pad", die ein Fenster erstellt in dem du mit einfachen Routinen zeichnen kannst.

Falls du noch nicht die UEBB-Klassen in deinem Javakurs Verzeichnis hast, lade dir von [1] die Klassen Pad, Point unter Terminal herunter und lege sie in das Verzeichnis ab, in dem auch dein Programm entstehen soll. Wenn du dies getan hast, steht dir die Grafikfunktionalitaet zur Verfuegung.

//Mit
Pad DrawPad = new Pad();
//wird ein neues Fenster erzeugt.

DrawPad.setPadSize(int width, int height);
//setzt die Groesse des Fensters.

DrawPad.setVisible(true);
//zeigt das Fenster an.

DrawPad.drawDot(int x, int y);
//zeichnet einen Punkt an der Stelle (x,y).

Du musst noch nicht verstehen was dies sprachlich genau bedeutet. In LE5 und LE6 sollte dann klar werden was DrawPad ist.

1. Implementiere die pointIteration(...) Methode
2. Teste die Methode. Teste dabei Werte die eindeutig innerhalb bzw. ausserhalb der Mandelbrot-Menge liegen.
3. Lass diese Methode nun fuer jeden Punkt im Fenster ausfuehren. Dabei wird der Parameter c aus der aktuellen x und y Koordinate zusammengesetzt.
4. Zeichne die Punkte der Mandelbrot-Menge.
5. Fertig :)