FreitagsrundenWiki - Benutzerbeiträge [de]

Javakurs/Übungsaufgaben/Rekursion vs. Iteration

2007-04-06T22:17:49Z

85.178.178.63:

'''Schwierigkeitsgrad''': schwer

Das Ziel dieser Aufgabe ist es, dass Ihr möglichst viele Eurer bisher erworbenen Java-Kenntnisse Schritt für Schritt anwendet. Abschließend sollt Ihr noch einen kleinen Benchmark einer rekrusiv und iterativ implementierten Funktion durchführen.

== Funktionsweise Ermitteln & Verhübschen==

Gegeben ist folgende kleine Funktion:

public static int doSomethingClever(int a){
int b;
if(a <= 1){
if(a == 1){
b = calcSomethingNice(a);
}else{
b = getSomeSmartInt(a - 1);
}
}else{
return theSmartestMethodsAlwaysNeedRidiculouslyLongNames(a);
}
return b;
}

public static int getSomeSmartInt(int c){
return ++c;
}

public static int calcSomethingNice(int d){
int i = 1;
for(i = d * 11; i > d; i--){
i--;
}
return i;
}

public static int theSmartestMethodsAlwaysNeedRidiculouslyLongNames(int e){
int container = doSomethingClever(e - 1);
return container + doSomethingClever(e - 2);
}

Offensichtlich ist hier programmiertechnisch Einiges schief gegangen. Denn obwohl der Code richtig funktioniert, ist er nur schwer leserlich. Folgende Fehler wurden gemacht:

*nichtssagende Bennung der Variablen und Methoden
*keine Kommentare
*übertrieben Auslagerung in Extra-Methoden

All das sollt Ihr jetzt schrittweise ändern:

#Versucht, ohne den PC mit einigen Handsimulationen herauszufinden, was doSomethingClever eigentlich berechnet
#* Hinweis: Beginnt mit kleinen Zahlen wie 0,1,2 oder 3 und macht mehrere Durchgänge.
#* Tipp: Es wird stets das n-te Glied einer bekannten Zahlenfolge berechnet.
#Integriert zuerst die beiden Hilfsfunktionen getSomeSmartInt und calcSomethingNice in die Hauptfunktion, da beide ziemlich überflüssig sind.
#Löst die verschachtelte Rekursion von doSomethingClever und theSmartest... auf.
#Lasst Euch "sprechende" Namen sowohl für die Variablen, Methode(n) und als auch die Klasse einfallen.
#Fügt ausreichend viele und prägnante Kommentare hinzu, bis das Programm für Euch gut lesbar ist.
#'''WICHTIG:''' Holt Euch nun einen '''Tutor''' ran, zeigt ihm Euer Programm und diskutiert die Lesbarkeit des Codes. Er kann euch sicherlich nützliche Tipps geben, was Ihr in Zukunft beim Programmieren unbedingt beachten solltet.

== Eine Iterative Alternative ==

Schreibt nun ein Programm, dass die gleiche Zahlenreihe nicht-rekursiv berechnet. Verwendet dazu ein Array von Integern und folgende Idee:
* Initialisiert ein Array, das alle Folgenglieder (bei 0 anfangend) bis zum Gesuchten aufnehmen kann.
* Berechnet die Folgenglieder in einer Schleife Eurer Wahl aufsteigend bei 0 beginnend und speichert sie in dem Array wie folgt: Folgenglied 0 steht an Position 0 im Array, Folgenglied 1 steht an Position 1 im Array, usw.

Hinweis: Wenn Ihr mit der Programmidee oder der Implementation Probleme habt, zögert nicht, einen Tutor zu fragen.

== Benchmark und Auswertung ==

Schreibt nun ein letztes kurzes Programm, das zuerst die Folgenglieder 5, 10, 15, 20, 30 und 40 iterativ und dann noch einmal rekursiv berechnet und sofort auf der Console ausdruckt.

Diskutiert die Geschwindigkeitsunterschiede und die möglichen Vorteile der iterativen Implementation mit einem Tutor.

Tipp: Sollte Euer iteratives Programm nicht binnen weniger Sekunden sämtliche Zahlen berechnet haben, lasst unbedingt einen Tutor kurz drüberschauen.

Javakurs/Übungsaufgaben/Canvas

2007-04-06T22:16:02Z

85.178.178.63: /* Zusatz */

'''Schwierigkeit''': Schwer

In dieser Aufgabe sollt Ihr eine Representation einer dreidimensionalen Maloberfläche implementieren, die verschiedene geometrische Figuren wie Kugeln, Punkte, Geraden oder Würfel enthalten kann.

Beachtet bitte, dass diese Aufgabe ziemlich umfangreich ist und daher viele mögliche Fehlerquellen enthält. Fragt daher bei jedem auftauchenden Problem einen Tutor um Hilfe, da sich mögliche Fehler sonst bis zum Schluss durchziehen könnten.

'''Hinweis''': Testet jede Eurer geschriebenen Methoden am besten sobald Ihr sie geschrieben habt, um mögliche Fehler frühzeitig zu finden.

== 3D-Punkt==

Erstellt die Klasse Point3D, die die Representation eines Punktes im dreidimensionalen Punktes darstellt.

Die Klasse soll folgende Daten, Methoden und Funktionen haben:

# private Variablen für x-, y- und z-Koordinaten
# einen Constructor, der Initialisierungswerte für x,y und z bekommt
# eine toString(), die den Punkt so darstellt: "(3, 2, 1)"
#* Tipp: Spätestens jetzt sollte ein erster Test des bisher Geschriebenen erfolgen.
# eine Methode changeCoordinates, die eine nachträgliche Anpassung der Koordinaten ermöglicht.
# eine Funktion calcDistance, die den Abstand des Punktes zu einem zweiten berechnet
#* Tipp: Entscheidet, ob die Distanz exakt (float) und grob (int) berechnen wollte. In beiden Fällen könnt Ihr unter [http://java.sun.com/j2se/1.5.0/docs/api/java/lang/Math.html java.lang.Math] Nützliches finden.

== Kugel ==

Erstellt die Klasse Sphere, die eine Kugel darstellen soll.

Sphere soll folgende Daten und Methoden kapseln:

# private Variablen für Ursprung (Point3D) und Radius
# Methoden zum Ändern und Initialisieren dieser Werte
# eine toString mit passender Visualisierung
#* Tipp: Heute schon getestet? ;-)
# zwei Funktionen, die Volumen und Oberfläche der Kugel berechnen
# eine Funktion, die diese Kugel und eine andere hinsichtlich ihrer Größe vergleicht (compareSpheres)

== Weitere Figuren ==

Orientiert Euch an Sphere und Point 3D und schreibt Klassen für weitere Figuren, wie z.B. Würfel, Zylinder oder Kegel.

== Canvas ==

Schreibt eine Klasse Canvas, die

# durch ein parameterlosen Constructor erzeugt wird.
# ein Array für jede Sorte von geometrischer Figur besitzt
#* Tipp: Macht Euch Gedanken wie Ihr ein über- oder unterlaufen des Arrays verhindern und abfangen könnt.
# durch entsprechende Methoden Figuren jeder Sorte einzeln hinzufügen und löschen kann
# eine Methode zu Berechnung des Gesamtvolumens und der Gesamtoberfläche hat
# als toString eine Liste aller Figuren und andere relevante Infos ausgibt

== Zusatz ==

'''Achtung nur für Cracks''': Diese Zusatzaufgabe geht über den Inhalt und Sinn des Javakurses hinaus. Daher fangt sie nur an, wenn Ihr alles andere verstanden und keine weiteren Fragen mehr habt. Das meinen wir ernst.

Schreibt mithilfe der Terminalklasse eine Klasse, die eine Oberfläche zur Verfügung stellt, die interaktiv das Hinzufügen und Löschen von Figuren ermöglicht und alle Daten ausgeben kann.

* Tipp: Nutze folgendes Konstukt für die mehrstufige Fallunterscheidung:

public class MyClass{...
char decision;
...
//decision gets some value
...
switch(decision){
case 'a': doSth();break;
case 'b': doSthDiff();break;
default doAnotherThing();break;
}
...
}

Das funktioniert natürlich auch mit mehr Fällen und ints.

Javakurs/Übungsaufgaben/Canvas

2007-04-06T22:15:17Z

85.178.178.63:

'''Schwierigkeit''': Schwer

In dieser Aufgabe sollt Ihr eine Representation einer dreidimensionalen Maloberfläche implementieren, die verschiedene geometrische Figuren wie Kugeln, Punkte, Geraden oder Würfel enthalten kann.

Beachtet bitte, dass diese Aufgabe ziemlich umfangreich ist und daher viele mögliche Fehlerquellen enthält. Fragt daher bei jedem auftauchenden Problem einen Tutor um Hilfe, da sich mögliche Fehler sonst bis zum Schluss durchziehen könnten.

'''Hinweis''': Testet jede Eurer geschriebenen Methoden am besten sobald Ihr sie geschrieben habt, um mögliche Fehler frühzeitig zu finden.

== 3D-Punkt==

Erstellt die Klasse Point3D, die die Representation eines Punktes im dreidimensionalen Punktes darstellt.

Die Klasse soll folgende Daten, Methoden und Funktionen haben:

# private Variablen für x-, y- und z-Koordinaten
# einen Constructor, der Initialisierungswerte für x,y und z bekommt
# eine toString(), die den Punkt so darstellt: "(3, 2, 1)"
#* Tipp: Spätestens jetzt sollte ein erster Test des bisher Geschriebenen erfolgen.
# eine Methode changeCoordinates, die eine nachträgliche Anpassung der Koordinaten ermöglicht.
# eine Funktion calcDistance, die den Abstand des Punktes zu einem zweiten berechnet
#* Tipp: Entscheidet, ob die Distanz exakt (float) und grob (int) berechnen wollte. In beiden Fällen könnt Ihr unter [http://java.sun.com/j2se/1.5.0/docs/api/java/lang/Math.html java.lang.Math] Nützliches finden.

== Kugel ==

Erstellt die Klasse Sphere, die eine Kugel darstellen soll.

Sphere soll folgende Daten und Methoden kapseln:

# private Variablen für Ursprung (Point3D) und Radius
# Methoden zum Ändern und Initialisieren dieser Werte
# eine toString mit passender Visualisierung
#* Tipp: Heute schon getestet? ;-)
# zwei Funktionen, die Volumen und Oberfläche der Kugel berechnen
# eine Funktion, die diese Kugel und eine andere hinsichtlich ihrer Größe vergleicht (compareSpheres)

== Weitere Figuren ==

Orientiert Euch an Sphere und Point 3D und schreibt Klassen für weitere Figuren, wie z.B. Würfel, Zylinder oder Kegel.

== Canvas ==

Schreibt eine Klasse Canvas, die

# durch ein parameterlosen Constructor erzeugt wird.
# ein Array für jede Sorte von geometrischer Figur besitzt
#* Tipp: Macht Euch Gedanken wie Ihr ein über- oder unterlaufen des Arrays verhindern und abfangen könnt.
# durch entsprechende Methoden Figuren jeder Sorte einzeln hinzufügen und löschen kann
# eine Methode zu Berechnung des Gesamtvolumens und der Gesamtoberfläche hat
# als toString eine Liste aller Figuren und andere relevante Infos ausgibt

== Zusatz ==

'''Achtung nur für Cracks''': Diese Zusatzaufgabe geht über den Inhalt und Sinn des Javakurses hinaus. Daher fangt sie nur an, wenn Ihr alles andere verstanden und keine weiteren Fragen mehr habt. Das meinen wir ernst.

Schreibt mithilfe der Terminalklasse eine Klasse, die eine Oberfläche zur Verfügung stellt, die interaktiv das Hinzufügen und Löschen von Figuren ermöglicht und alle Daten ausgeben kann.

* Tipp: Nutze folgendes Construct:

public class MyClass{...
char decision;
...
//decision gets some value
...
switch(decision){
case 'a': doSth();break;
case 'b': doSthDiff();break;
default doAnotherThing();break;
}
...
}

Das funktioniert natürlich auch mit mehr Fällen und ints.

Javakurs/Übungsaufgaben/Canvas

2007-04-06T22:12:49Z

85.178.178.63: /* Zusatz */

'''Schwierigkeit''': Schwer

In dieser Aufgabe sollt Ihr eine Representation einer dreidimensionalen Maloberfläche implementieren, die verschiedene geometrische Figuren wie Kugeln, Punkte, Geraden oder Würfel enthalten kann.

Beachtet bitte, dass diese Aufgabe ziemlich umfangreich ist und daher viele mögliche Fehlerquellen enthält. Fragt daher bei jedem auftauchenden Problem einen Tutor um Hilfe, da sich mögliche Fehler sonst bis zum Schluss durchziehen könnten.

'''Hinweis''': Testet jede Eurer geschriebenen Methoden am besten sobald Ihr sie geschrieben habt, um mögliche Fehler frühzeitig zu finden.

== 3D-Punkt==

Erstellt die Klasse Point3D, die die Representation eines Punktes im dreidimensionalen Punktes darstellt.

Die Klasse soll folgende Daten, Methoden und Funktionen haben:

# private Variablen für x-, y- und z-Koordinaten
# einen Constructor, der Initialisierungswerte für x,y und z bekommt
# eine toString(), die den Punkt so darstellt: "(3, 2, 1)"
#* Tipp: Spätestens jetzt sollte ein erster Test des bisher Geschriebenen erfolgen.
# eine Methode changeCoordinates, die eine nachträgliche Anpassung der Koordinaten ermöglicht.
# eine Funktion calcDistance, die den Abstand des Punktes zu einem zweiten berechnet
#* Tipp: Entscheidet, ob die Distanz exakt (float) und grob (int) berechnen wollte. In beiden Fällen könnt Ihr unter [http://java.sun.com/j2se/1.5.0/docs/api/java/lang/Math.html java.lang.Math] Nützliches finden.

== Kugel ==

Erstellt die Klasse Sphere, die eine Kugel darstellen soll.

Sphere soll folgende Daten und Methoden kapseln:

# private Variablen für Ursprung (Point3D) und Radius
# Methoden zum Ändern und Initialisieren dieser Werte
# eine toString mit passender Visualisierung
#* Tipp: Heute schon getestet? ;-)
# zwei Funktionen, die Volumen und Oberfläche der Kugel berechnen
# eine Funktion, die diese Kugel und eine andere hinsichtlich ihrer Größe vergleicht (compareSpheres)

== Weitere Figuren ==

Orientiert Euch an Sphere und Point 3D und schreibt Klassen für weitere Figuren, wie z.B. Würfel, Zylinder oder Kegel.

== Canvas ==

Schreibe eine Klasse Canvas, die

# durch ein parameterlosen Constructor erzeugt wird.
# ein Array für jede Sorte von geometrischer Figur besitzt
#* Tipp: Macht Euch Gedanken wie Ihr ein über- oder unterlaufen des Arrays verhindern und abfangen könnt.
# durch entsprechende Methoden Figuren jeder Sorte einzeln hinzufügen und löschen kann
# eine Methode zu Berechnung des Gesamtvolumens und der Gesamtoberfläche hat
# als toString eine Liste aller Figuren und andere relevante Infos ausgibt

== Zusatz ==

'''Achtung nur für Cracks''': Diese Zusatzaufgabe geht über den Inhalt und Sinn des Javakurses hinaus. Daher fange sie nur an, wenn du alles andere verstanden und keine weiteren Fragen mehr hast. Das meinen wir ernst.

Schreibe mithilfe der Terminalklasse eine Klasse, die eine Oberfläche zur Verfügung stellt, die interaktiv das Hinzufügen und Löschen von Figuren ermöglicht und alle Daten ausgeben kann.

* Tipp: Nutze folgendes Construct:

public class MyClass{...
char decision;
...
//decision gets some value
...
switch(decision){
case 'a': doSth();break;
case 'b': doSthDiff();break;
default doAnotherThing();break;
}
...
}

Das funktioniert natürlich auch mit mehr Fällen und ints.

Javakurs/Übungsaufgaben/Canvas

2007-04-06T22:12:30Z

85.178.178.63:

'''Schwierigkeit''': Schwer

In dieser Aufgabe sollt Ihr eine Representation einer dreidimensionalen Maloberfläche implementieren, die verschiedene geometrische Figuren wie Kugeln, Punkte, Geraden oder Würfel enthalten kann.

Beachtet bitte, dass diese Aufgabe ziemlich umfangreich ist und daher viele mögliche Fehlerquellen enthält. Fragt daher bei jedem auftauchenden Problem einen Tutor um Hilfe, da sich mögliche Fehler sonst bis zum Schluss durchziehen könnten.

'''Hinweis''': Testet jede Eurer geschriebenen Methoden am besten sobald Ihr sie geschrieben habt, um mögliche Fehler frühzeitig zu finden.

== 3D-Punkt==

Erstellt die Klasse Point3D, die die Representation eines Punktes im dreidimensionalen Punktes darstellt.

Die Klasse soll folgende Daten, Methoden und Funktionen haben:

# private Variablen für x-, y- und z-Koordinaten
# einen Constructor, der Initialisierungswerte für x,y und z bekommt
# eine toString(), die den Punkt so darstellt: "(3, 2, 1)"
#* Tipp: Spätestens jetzt sollte ein erster Test des bisher Geschriebenen erfolgen.
# eine Methode changeCoordinates, die eine nachträgliche Anpassung der Koordinaten ermöglicht.
# eine Funktion calcDistance, die den Abstand des Punktes zu einem zweiten berechnet
#* Tipp: Entscheidet, ob die Distanz exakt (float) und grob (int) berechnen wollte. In beiden Fällen könnt Ihr unter [http://java.sun.com/j2se/1.5.0/docs/api/java/lang/Math.html java.lang.Math] Nützliches finden.

== Kugel ==

Erstellt die Klasse Sphere, die eine Kugel darstellen soll.

Sphere soll folgende Daten und Methoden kapseln:

# private Variablen für Ursprung (Point3D) und Radius
# Methoden zum Ändern und Initialisieren dieser Werte
# eine toString mit passender Visualisierung
#* Tipp: Heute schon getestet? ;-)
# zwei Funktionen, die Volumen und Oberfläche der Kugel berechnen
# eine Funktion, die diese Kugel und eine andere hinsichtlich ihrer Größe vergleicht (compareSpheres)

== Weitere Figuren ==

Orientiert Euch an Sphere und Point 3D und schreibt Klassen für weitere Figuren, wie z.B. Würfel, Zylinder oder Kegel.

== Canvas ==

Schreibe eine Klasse Canvas, die

# durch ein parameterlosen Constructor erzeugt wird.
# ein Array für jede Sorte von geometrischer Figur besitzt
#* Tipp: Macht Euch Gedanken wie Ihr ein über- oder unterlaufen des Arrays verhindern und abfangen könnt.
# durch entsprechende Methoden Figuren jeder Sorte einzeln hinzufügen und löschen kann
# eine Methode zu Berechnung des Gesamtvolumens und der Gesamtoberfläche hat
# als toString eine Liste aller Figuren und andere relevante Infos ausgibt

== Zusatz ==

Achtung nur für Cracks: Diese Zusatzaufgabe geht über den Inhalt und Sinn des Javakurses hinaus. Daher fange sie nur an, wenn du alles andere verstanden und keine weiteren Fragen mehr hast. Das meinen wir ernst.

Schreibe mithilfe der Terminalklasse eine Klasse, die eine Oberfläche zur Verfügung stellt, die interaktiv das Hinzufügen und Löschen von Figuren ermöglicht und alle Daten ausgeben kann.

* Tipp: Nutze folgendes Construct:

public class MyClass{...
char decision;
...
//decision gets some value
...
switch(decision){
case 'a': doSth();break;
case 'b': doSthDiff();break;
default doAnotherThing();break;
}
...
}

Das funktioniert natürlich auch mit mehr Fällen und ints.

Javakurs/Übungsaufgaben/Canvas

2007-04-06T22:07:31Z

85.178.178.63:

'''Schwierigkeit''': Schwer

In dieser Aufgabe sollt Ihr eine Representation einer dreidimensionalen Maloberfläche implementieren, die verschiedene geometrische Figuren wie Kugeln, Punkte, Geraden oder Würfel enthalten kann.

Beachtet bitte, dass diese Aufgabe ziemlich umfangreich ist und daher viele mögliche Fehlerquellen enthält. Fragt daher bei jedem auftauchenden Problem einen Tutor um Hilfe, da sich mögliche Fehler sonst bis zum Schluss durchziehen könnten.

'''Hinweis''': Testet jeder Eurer geschriebenen Methoden am besten sobald Ihr sie geschrieben habt, um mögliche Fehler frühzeitig zu finden.

== 3D-Punkt==

Erstellt die Klasse Point3D, die die Representation eines Punktes im dreidimensionalen Punktes darstellt.

Die Klasse soll folgende Daten, Methoden und Funktionen haben:

# private Variablen für x-, y- und z-Koordinaten
# einen Constructor, der Initialisierungswerte für x,y und z bekommt
# eine toString(), die den Punkt so darstellt: "(3, 2, 1)"
#* Tipp: Spätestens jetzt sollte ein erster Test des bisher Geschriebenen erfolgen.
# eine Methode changeCoordinates, die eine nachträgliche Anpassung der Koordinaten ermöglicht.
# eine Funktion calcDistance, die den Abstand des Punktes zu einem zweiten berechnet
#* Tipp: Entscheidet, ob die Distanz exakt (float) und grob (int) berechnen wollte. In beiden Fällen könnt Ihr unter [http://java.sun.com/j2se/1.5.0/docs/api/java/lang/Math.html java.lang.Math] Nützliches finden.

== Kugel ==

Erstellt die Klasse Sphere, die eine Kugel darstellen soll.

Sphere soll folgende Daten und Methoden kapseln:

# private Variablen für Ursprung (Point3D) und Radius
# Methoden zum Ändern und Initialisieren dieser Werte
# eine toString mit passender Visualisierung
#* Tipp: Heute schon getestet? ;-)
# zwei Funktionen, die Volumen und Oberfläche der Kugel berechnen
# eine Funktion, die diese Kugel und eine andere hinsichtlich ihrer Größe vergleicht (compareSpheres)

== Weitere Figuren ==

Orientiert Euch an Sphere und Point 3D und schreibt Klassen für weitere Figuren, wie z.B. Würfel, Zylinder oder Kegel.

== Canvas ==

Schreibe eine Klasse Canvas, die

# durch ein parameterlosen Constructor erzeugt wird.
# ein Array für jede Sorte von geometrischer Figur besitzt
#* Tipp: Macht Euch Gedanken wie Ihr ein über- oder unterlaufen des Arrays verhindern und abfangen könnt.
# durch entsprechende Methoden Figuren jeder Sorte einzeln hinzufügen und löschen kann
# eine Methode zu Berechnung des Gesamtvolumens und der Gesamtoberfläche hat
# als toString eine Liste aller Figuren und andere relevante Infos ausgibt

Javakurs/Übungsaufgaben/Canvas

2007-04-06T22:05:59Z

85.178.178.63:

'''Schwierigkeit''': Schwer

In dieser Aufgabe sollt Ihr eine Representation einer dreidimensionalen Maloberfläche implementieren, die verschiedene geometrische Figuren wie Kugeln, Punkte, Geraden oder Würfel enthalten kann.

Beachtet bitte, dass diese Aufgabe ziemlich umfangreich ist und daher viele mögliche Fehlerquellen enthält. Fragt daher bei jedem auftauchenden Problem einen Tutor um Hilfe, da sich mögliche Fehler sonst bis zum Schluss durchziehen könnten.

== 3D-Punkt==

Erstellt die Klasse Point3D, die die Representation eines Punktes im dreidimensionalen Punktes darstellt.

Die Klasse soll folgende Daten, Methoden und Funktionen haben:

# private Variablen für x-, y- und z-Koordinaten
# einen Constructor, der Initialisierungswerte für x,y und z bekommt
# eine toString(), die den Punkt so darstellt: "(3, 2, 1)"
#* Tipp: Spätestens jetzt sollte ein erster Test des bisher Geschriebenen erfolgen.
# eine Methode changeCoordinates, die eine nachträgliche Anpassung der Koordinaten ermöglicht.
# eine Funktion calcDistance, die den Abstand des Punktes zu einem zweiten berechnet
#* Tipp: Entscheidet, ob die Distanz exakt (float) und grob (int) berechnen wollte. In beiden Fällen könnt Ihr unter [http://java.sun.com/j2se/1.5.0/docs/api/java/lang/Math.html java.lang.Math] Nützliches finden.

== Kugel ==

Erstellt die Klasse Sphere, die eine Kugel darstellen soll.

Sphere soll folgende Daten und Methoden kapseln:

# private Variablen für Ursprung (Point3D) und Radius
# Methoden zum Ändern und Initialisieren dieser Werte
# eine toString mit passender Visualisierung
# zwei Funktionen, die Volumen und Oberfläche der Kugel berechnen
# eine Funktion, die diese Kugel und eine andere hinsichtlich ihrer Größe vergleicht (compareSpheres)

== Weitere Figuren ==

Orientiert Euch an Sphere und Point 3D und schreibt Klassen für weitere Figuren, wie z.B. Würfel, Zylinder oder Kegel.

== Canvas ==

Schreibe eine Klasse Canvas, die

# durch ein parameterlosen Constructor erzeugt wird.
# ein Array für jede Sorte von geometrischer Figur besitzt
#* Tipp: Macht Euch Gedanken wie Ihr ein über- oder unterlaufen des Arrays verhindern und abfangen könnt.
# durch entsprechende Methoden Figuren jeder Sorte einzeln hinzufügen und löschen kann
# eine Methode zu Berechnung des Gesamtvolumens und der Gesamtoberfläche hat
# als toString eine Liste aller Figuren und andere relevante Infos ausgibt

Javakurs/Übungsaufgaben/Canvas

2007-04-06T22:02:57Z

85.178.178.63:

Javakurs/Übungsaufgaben/Canvas

2007-04-06T22:01:15Z

85.178.178.63:

Javakurs/Übungsaufgaben/Canvas

2007-04-06T21:57:52Z

85.178.178.63:

Javakurs/Übungsaufgaben/Canvas

2007-04-06T21:53:03Z

85.178.178.63:

Javakurs/Übungsaufgaben/Canvas

2007-04-06T21:51:06Z

85.178.178.63:

'''Schwierigkeit''': Schwer

Javakurs/Übungsaufgaben/Rekursion vs. Iteration

2007-04-06T21:47:17Z

85.178.178.63:

Schwierigkeitsgrad: schwer

Das Ziel dieser Aufgabe ist es, dass Ihr möglichst viele Eurer bisher erworbenen Java-Kenntnisse Schritt für Schritt anwendet. Abschließend sollt Ihr noch einen kleinen Benchmark einer rekrusiv und iterativ implementierten Funktion durchführen.

== Funktionsweise Ermitteln & Verhübschen==

Gegeben ist folgende kleine Funktion:

public static int doSomethingClever(int a){
int b;
if(a <= 1){
if(a == 1){
b = calcSomethingNice(a);
}else{
b = getSomeSmartInt(a - 1);
}
}else{
return theSmartestMethodsAlwaysNeedRidiculouslyLongNames(a);
}
return b;
}

public static int getSomeSmartInt(int c){
return ++c;
}

public static int calcSomethingNice(int d){
int i = 1;
for(i = d * 11; i > d; i--){
i--;
}
return i;
}

public static int theSmartestMethodsAlwaysNeedRidiculouslyLongNames(int e){
int container = doSomethingClever(e - 1);
return container + doSomethingClever(e - 2);
}

Offensichtlich ist hier programmiertechnisch Einiges schief gegangen. Denn obwohl der Code richtig funktioniert, ist er nur schwer leserlich. Folgende Fehler wurden gemacht:

*nichtssagende Bennung der Variablen und Methoden
*keine Kommentare
*übertrieben Auslagerung in Extra-Methoden

All das sollt Ihr jetzt schrittweise ändern:

#Versucht, ohne den PC mit einigen Handsimulationen herauszufinden, was doSomethingClever eigentlich berechnet
#* Hinweis: Beginnt mit kleinen Zahlen wie 0,1,2 oder 3 und macht mehrere Durchgänge.
#* Tipp: Es wird stets das n-te Glied einer bekannten Zahlenfolge berechnet.
#Integriert zuerst die beiden Hilfsfunktionen getSomeSmartInt und calcSomethingNice in die Hauptfunktion, da beide ziemlich überflüssig sind.
#Löst die verschachtelte Rekursion von doSomethingClever und theSmartest... auf.
#Lasst Euch "sprechende" Namen sowohl für die Variablen, Methode(n) und als auch die Klasse einfallen.
#Fügt ausreichend viele und prägnante Kommentare hinzu, bis das Programm für Euch gut lesbar ist.
#'''WICHTIG:''' Holt Euch nun einen '''Tutor''' ran, zeigt ihm Euer Programm und diskutiert die Lesbarkeit des Codes. Er kann euch sicherlich nützliche Tipps geben, was Ihr in Zukunft beim Programmieren unbedingt beachten solltet.

== Eine Iterative Alternative ==

Schreibt nun ein Programm, dass die gleiche Zahlenreihe nicht-rekursiv berechnet. Verwendet dazu ein Array von Integern und folgende Idee:
* Initialisiert ein Array, das alle Folgenglieder (bei 0 anfangend) bis zum Gesuchten aufnehmen kann.
* Berechnet die Folgenglieder in einer Schleife Eurer Wahl aufsteigend bei 0 beginnend und speichert sie in dem Array wie folgt: Folgenglied 0 steht an Position 0 im Array, Folgenglied 1 steht an Position 1 im Array, usw.

Hinweis: Wenn Ihr mit der Programmidee oder der Implementation Probleme habt, zögert nicht, einen Tutor zu fragen.

== Benchmark und Auswertung ==

Schreibt nun ein letztes kurzes Programm, das zuerst die Folgenglieder 5, 10, 15, 20, 30 und 40 iterativ und dann noch einmal rekursiv berechnet und sofort auf der Console ausdruckt.

Diskutiert die Geschwindigkeitsunterschiede und die möglichen Vorteile der iterativen Implementation mit einem Tutor.

Tipp: Sollte Euer iteratives Programm nicht binnen weniger Sekunden sämtliche Zahlen berechnet haben, lasst unbedingt einen Tutor kurz drüberschauen.

Javakurs/Übungsaufgaben/Rekursion vs. Iteration

2007-04-06T20:35:44Z

85.178.178.63:

Schwierigkeitsgrad: schwer

Das Ziel dieser Aufgabe ist es, dass Ihr möglichst viele Eurer bisher erworbenen Java-Kenntnisse Schritt für Schritt anwendet. Abschließend sollt Ihr noch einen kleinen Benchmark einer rekrusiv und iterativ implementierten Funktion durchführen.

== Funktionsweise Ermitteln & Verhübschen==

Gegeben ist folgendes kleines Programm:

''
public class MyProgramm{

public static int doSomethingClever(int a){
int b;
if(a <= 1){
if(a == 1){
b = calcSomethingNice(a);
}else{
b = getSomeSmartInt(a - 1);
}
}else{
return theSmartestMethodsAlwaysNeedRidiculouslyLongNames(a);
}
return b;
}

public static int getSomeSmartInt(int c){
return ++c;
}

public static int calcSomethingNice(int d){
int i = 1;
for(i = d * 11; i > d; i--){
i--;
}
return i;
}

public static int theSmartestMethodsAlwaysNeedRidiculouslyLongNames(int e){
int container = doSomethingClever(e - 1);
return container + doSomethingClever(e - 2);
}
}
''

Offensichtlich ist hier programmiertechnisch Einiges schief gegangen. Denn obwohl der Code richtig funktioniert, ist er nur schwer leserlich. Folgende Fehler wurden gemacht:

*nichtssagende Bennung der Variablen und Methoden
*keine Kommentare
*übertrieben Auslagerung in Extra-Methoden

All das sollt Ihr jetzt schrittweise ändern:

#Versucht, ohne den PC mit einigen Handsimulationen herauszufinden, was das Programm eigentlich berechnet
#* Hinweis: Beginnt mit kleinen Zahlen wie 0,1,2 oder 3 und macht mehrere Durchgänge.
#* Tipp: Es wird stets das n-te Glied einer bekannten Zahlenfolge berechnet.
#Integriert zuerst die beiden Hilfsfunktionen getSomeSmartInt und calcSomethingNice in die Hauptfunktion, da beide ziemlich überflüssig sind.
#Löst die verschachtelte Rekursion von doSomethingClever und theSmartest... auf.
#Lasst Euch "sprechende" Namen sowohl für die Variablen, Methode(n) und als auch die Klasse einfallen.
#Fügt ausreichend viele und prägnante Kommentare hinzu, bis das Programm für Euch gut lesbar ist.
#'''WICHTIG:''' Holt Euch nun einen '''Tutor''' ran, zeigt ihm Euer Programm und diskutiert die Lesbarkeit des Codes. Er kann euch sicherlich nützliche Tipps geben, was Ihr in Zukunft beim Programmieren unbedingt beachten solltet.

== Eine Iterative Alternative ==

Schreibt nun ein Programm, dass die gleiche Zahlenreihe nicht-rekursiv berechnet. Verwendet dazu ein Array von Integern und folgende Idee:
* Initialisiert ein Array, das alle Folgenglieder (bei 0 anfangend) bis zum Gesuchten aufnehmen kann.
* Berechnet die Folgenglieder in einer Schleife Eurer Wahl aufsteigend bei 0 beginnend und speichert sie in dem Array wie folgt: Folgenglied 0 steht an Position 0 im Array, Folgenglied 1 steht an Position 1 im Array, usw.

Hinweis: Wenn Ihr mit der Programmidee oder der Implementation Probleme habt, zögert nicht, einen Tutor zu fragen.

== Benchmark und Auswertung ==

Schreibt nun ein letztes kurzes Programm, das zuerst die Folgenglieder 5, 10, 15, 20, 30 und 40 iterativ und dann noch einmal rekursiv berechnet und sofort auf der Console ausdruckt.

Diskutiert die Geschwindigkeitsunterschiede und die möglichen Vorteile der iterativen Implementation mit einem Tutor.

Tipp: Sollte Euer iteratives Programm nicht binnen weniger Sekunden sämtliche Zahlen berechnet haben, lasst unbedingt einen Tutor kurz drüberschauen.

Javakurs/Übungsaufgaben/Rekursion vs. Iteration

2007-04-06T20:34:42Z

85.178.178.63: /* Funktionsweise Ermitteln & Verhübschen */

Schwierigkeitsgrad: mittel bis schwer.

Das Ziel dieser Aufgabe ist es, dass Ihr möglichst viele Eurer bisher erworbenen Java-Kenntnisse Schritt für Schritt anwendet. Abschließend sollt Ihr noch einen kleinen Benchmark einer rekrusiv und iterativ implementierten Funktion durchführen.

== Funktionsweise Ermitteln & Verhübschen==

Gegeben ist folgendes kleines Programm:

''
public class MyProgramm{

public static int doSomethingClever(int a){
int b;
if(a <= 1){
if(a == 1){
b = calcSomethingNice(a);
}else{
b = getSomeSmartInt(a - 1);
}
}else{
return theSmartestMethodsAlwaysNeedRidiculouslyLongNames(a);
}
return b;
}

public static int getSomeSmartInt(int c){
return ++c;
}

public static int calcSomethingNice(int d){
int i = 1;
for(i = d * 11; i > d; i--){
i--;
}
return i;
}

public static int theSmartestMethodsAlwaysNeedRidiculouslyLongNames(int e){
int container = doSomethingClever(e - 1);
return container + doSomethingClever(e - 2);
}
}''

Offensichtlich ist hier programmiertechnisch Einiges schief gegangen. Denn obwohl der Code richtig funktioniert, ist er nur schwer leserlich. Folgende Fehler wurden gemacht:

*nichtssagende Bennung der Variablen und Methoden
*keine Kommentare
*übertrieben Auslagerung in Extra-Methoden

All das sollt Ihr jetzt schrittweise ändern:

#Versucht, ohne den PC mit einigen Handsimulationen herauszufinden, was das Programm eigentlich berechnet
#* Hinweis: Beginnt mit kleinen Zahlen wie 0,1,2 oder 3 und macht mehrere Durchgänge.
#* Tipp: Es wird stets das n-te Glied einer bekannten Zahlenfolge berechnet.
#Integriert zuerst die beiden Hilfsfunktionen getSomeSmartInt und calcSomethingNice in die Hauptfunktion, da beide ziemlich überflüssig sind.
#Löst die verschachtelte Rekursion von doSomethingClever und theSmartest... auf.
#Lasst Euch "sprechende" Namen sowohl für die Variablen, Methode(n) und als auch die Klasse einfallen.
#Fügt ausreichend viele und prägnante Kommentare hinzu, bis das Programm für Euch gut lesbar ist.
#'''WICHTIG:''' Holt Euch nun einen '''Tutor''' ran, zeigt ihm Euer Programm und diskutiert die Lesbarkeit des Codes. Er kann euch sicherlich nützliche Tipps geben, was Ihr in Zukunft beim Programmieren unbedingt beachten solltet.

== Eine Iterative Alternative ==

Schreibt nun ein Programm, dass die gleiche Zahlenreihe nicht-rekursiv berechnet. Verwendet dazu ein Array von Integern und folgende Idee:
* Initialisiert ein Array, das alle Folgenglieder (bei 0 anfangend) bis zum Gesuchten aufnehmen kann.
* Berechnet die Folgenglieder in einer Schleife Eurer Wahl aufsteigend bei 0 beginnend und speichert sie in dem Array wie folgt: Folgenglied 0 steht an Position 0 im Array, Folgenglied 1 steht an Position 1 im Array, usw.

Hinweis: Wenn Ihr mit der Programmidee oder der Implementation Probleme habt, zögert nicht, einen Tutor zu fragen.

== Benchmark und Auswertung ==

Schreibt nun ein letztes kurzes Programm, das zuerst die Folgenglieder 5, 10, 15, 20, 30 und 40 iterativ und dann noch einmal rekursiv berechnet und sofort auf der Console ausdruckt.

Diskutiert die Geschwindigkeitsunterschiede und die möglichen Vorteile der iterativen Implementation mit einem Tutor.

Tipp: Sollte Euer iteratives Programm nicht binnen weniger Sekunden sämtliche Zahlen berechnet haben, lasst unbedingt einen Tutor kurz drüberschauen.