Javakurs/Übungsaufgaben/Rekursion vs. Iteration - Versionsgeschichte

PaulG am 5. März 2013 um 10:42 Uhr

2013-03-05T10:42:11Z

← Nächstältere Version		Version vom 5. März 2013, 10:42 Uhr
Zeile 1:		Zeile 1:
			__TOC__
	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 [[wikipedia:Benchmark\|Benchmark]] einer rekursiv und iterativ implementierten Funktion durchführen.		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 [[wikipedia:Benchmark\|Benchmark]] einer rekursiv und iterativ implementierten Funktion durchführen.

MarkusH: fix alignment

2013-03-04T14:15:40Z

fix alignment

← Nächstältere Version		Version vom 4. März 2013, 14:15 Uhr
Zeile 6:		Zeile 6:
	Gegeben ist folgende kleine Funktion:		Gegeben ist folgende kleine Funktion:

	public static ~~int doSomethingClever~~(~~int a~~){		<pre>
	int b;		public static void main(String args[]) {
	~~if(a <~~= 1){		int[] testValues = { 5, 10, 15, 20, 30, 40 };
	if(a =~~= 1~~){		for (int i = 0; i < testValues.length; ++i) {
	~~b = calcSomethingNice~~(~~a);~~		System.out.println(doSomethingClever(testValues[i]));
	~~}else{~~		}
	~~b = getSomeSmartInt~~(~~a - 1~~);		}
	}
	~~}else{~~
	~~return theSmartestMethodsAlwaysNeedRidiculouslyLongNames(a~~);
	}
	~~return b;~~
	}

	public static int getSomeSmartInt(~~int c~~){		public static int doSomethingClever(int a) {
	return ~~++c~~;		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 ~~calcSomethingNice~~(int d){		public static int getSomeSmartInt(int c) {
	~~int i = 1;~~		return ++c;
	~~for(i = d * 11; i > d; i--){~~		}
	~~i--;~~
	}
	return i;
	}

	public static int theSmartestMethodsAlwaysNeedRidiculouslyLongNames(int e){		public static int calcSomethingNice(int d) {
	int container = doSomethingClever(e - 1);		int i = 1;
	return container + doSomethingClever(e - 2);		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);
			}
			</pre>

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

Jörg F: hat „Javakurs2007/Rekursion vs. Iteration“ nach „Javakurs/Übungsaufgaben/Rekursion vs. Iteration“ verschoben

2010-08-01T12:04:18Z

hat „Javakurs2007/Rekursion vs. Iteration“ nach „Javakurs/Übungsaufgaben/Rekursion vs. Iteration“ verschoben

← Nächstältere Version	Version vom 1. August 2010, 12:04 Uhr
(kein Unterschied)

82.113.121.24: /* Aufgabenstellung */

2009-03-17T16:13:13Z

Aufgabenstellung

← Nächstältere Version		Version vom 17. März 2009, 16:13 Uhr
Zeile 43:		Zeile 43:
	*übertriebene Auslagerung in Extra-Methoden.		*übertriebene Auslagerung in Extra-Methoden.

	Hinweis: Die obige Funktionalität ist ~~rekursiv~~[~~http~~:~~//de.wikipedia.org/wiki/~~Rekursion] implementiert.		Hinweis: Die obige Funktionalität ist [[wikipedia:Rekursion\|rekursiv]] implementiert.

	All das sollt Ihr jetzt schrittweise ändern:		All das sollt Ihr jetzt schrittweise ändern:

82.113.121.24: /* Aufgabenstellung */

2009-03-17T15:58:55Z

Aufgabenstellung

← Nächstältere Version		Version vom 17. März 2009, 15:58 Uhr
Zeile 43:		Zeile 43:
	*übertriebene Auslagerung in Extra-Methoden.		*übertriebene Auslagerung in Extra-Methoden.

	Hinweis: Die obige Funktionalität ist [~~rekursiv]~~http://de.wikipedia.org/wiki/Rekursion implementiert.		Hinweis: Die obige Funktionalität ist rekursiv[http://de.wikipedia.org/wiki/Rekursion] implementiert.

	All das sollt Ihr jetzt schrittweise ändern:		All das sollt Ihr jetzt schrittweise ändern:

82.113.121.24: /* Aufgabenstellung */

2009-03-17T15:54:47Z

Aufgabenstellung

← Nächstältere Version		Version vom 17. März 2009, 15:54 Uhr
Zeile 42:		Zeile 42:
	*keine Kommentare,		*keine Kommentare,
	*übertriebene Auslagerung in Extra-Methoden.		*übertriebene Auslagerung in Extra-Methoden.

			Hinweis: Die obige Funktionalität ist [rekursiv]http://de.wikipedia.org/wiki/Rekursion implementiert.

	All das sollt Ihr jetzt schrittweise ändern:		All das sollt Ihr jetzt schrittweise ändern:

Bmay: Kategorisiert

2009-03-17T13:31:57Z

Kategorisiert

← Nächstältere Version		Version vom 17. März 2009, 13:31 Uhr
Zeile 85:		Zeile 85:
	Na mal schauen, ob irgendjemand diese Funktion wirklich benutzt. Ich fände es jedenfalls toll.		Na mal schauen, ob irgendjemand diese Funktion wirklich benutzt. Ich fände es jedenfalls toll.
	-->		-->

			[[Kategorie:Java]]
			[[Kategorie:Java_Aufgaben]]

77.128.1.121: /Rechtschreibfehler gefixt /

2008-04-06T11:59:27Z

Rechtschreibfehler gefixt

← Nächstältere Version		Version vom 6. April 2008, 11:59 Uhr
Zeile 60:		Zeile 60:
	* 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.		* 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.		Hinweis: Wenn Ihr mit der Programmidee oder der Implementierung Probleme habt, zögert nicht, einen Tutor zu fragen.


	== Benchmark und Auswertung ==		== Benchmark und Auswertung ==

77.128.1.121: /* Rechtschreibfehler gefixt */

2008-04-06T11:58:36Z

Rechtschreibfehler gefixt

← Nächstältere Version		Version vom 6. April 2008, 11:58 Uhr
Zeile 39:		Zeile 39:
	Offensichtlich ist hier programmiertechnisch einiges schief gegangen. Denn obwohl der Code richtig funktioniert, ist er nur schwer leserlich. Folgende Fehler wurden gemacht:		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,		*nichtssagende Benennung der Variablen und Methoden,
	*keine Kommentare,		*keine Kommentare,
	*~~übertrieben~~ Auslagerung in Extra-Methoden.		*übertriebene Auslagerung in Extra-Methoden.

	All das sollt Ihr jetzt schrittweise ändern:		All das sollt Ihr jetzt schrittweise ändern:

Buchholz am 11. April 2007 um 09:38 Uhr

2007-04-11T09:38:40Z

← Nächstältere Version		Version vom 11. April 2007, 09:38 Uhr
Zeile 1:		Zeile 1:
	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 rekursiv und iterativ implementierten Funktion durchführen.		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 [[wikipedia:Benchmark\|Benchmark]] einer rekursiv und iterativ implementierten Funktion durchführen.

	=== Aufgabenstellung ===		=== Aufgabenstellung ===
	Seht euch die Codebeispiele an und findet heraus was der Code tut. Schreibt den Code anschließend neu, ~~so dass~~ der Code ~~anschließend~~ übersichtlicher und lesbarer ist.		Seht euch die Codebeispiele an und findet heraus, was der Code tut. Schreibt den Code anschließend neu, sodass der Code übersichtlicher und lesbarer ist.

	Gegeben ist folgende kleine Funktion:		Gegeben ist folgende kleine Funktion:
Zeile 37:		Zeile 37:
	}		}

	Offensichtlich ist hier programmiertechnisch ~~Einiges~~ schief gegangen. Denn obwohl der Code richtig funktioniert, ist er nur schwer leserlich. Folgende Fehler wurden gemacht:		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		*nichtssagende Bennung der Variablen und Methoden,
	*keine Kommentare		*keine Kommentare,
	*übertrieben Auslagerung in Extra-Methoden		*übertrieben Auslagerung in Extra-Methoden.

	All das sollt Ihr jetzt schrittweise ändern:		All das sollt Ihr jetzt schrittweise ändern:

	#Versucht, ohne den PC mit einigen Handsimulationen herauszufinden, was doSomethingClever eigentlich berechnet		#Versucht, ohne den PC mit einigen Handsimulationen herauszufinden, was <code>doSomethingClever</code> eigentlich berechnet.
	#* Hinweis: Beginnt mit kleinen Zahlen wie 0,1,2 oder 3 und macht mehrere Durchgänge.		#* 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.		#* 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.		#Integriert zuerst die beiden Hilfsfunktionen <code>getSomeSmartInt</code> und <code>calcSomethingNice</code> in die Hauptfunktion, da beide ziemlich überflüssig sind.
	#Löst die verschachtelte Rekursion von doSomethingClever und theSmartest... auf.		#Löst die verschachtelte Rekursion von <code>doSomethingClever</code> und <code>theSmartest...</code> auf.
	#Lasst Euch "sprechende" Namen sowohl für die Variablen, Methode(n) und als auch die Klasse einfallen.		#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.		#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.		#'''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 ==		== Eine Iterative Alternative ==

	Schreibt nun ein Programm, ~~dass~~ die gleiche Zahlenreihe nicht-rekursiv berechnet. Verwendet dazu ein Array von Integern und folgende Idee:		Schreibt nun ein Programm, das 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.		* 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.		* 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.
Zeile 77:		Zeile 77:

	== Kommentare ==		== Kommentare ==
	Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)		Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

	<!--		<!--
	Als kleine Starthilfe folgt ein Beispiel wie so ein Kommentar formatiert sein könnte. Mit "Vorschau zeigen" kannst du dir ansehen was deine Änderung bewirken würde, ohne wirklich etwas zu ändern.		Als kleine Starthilfe folgt ein Beispiel, wie so ein Kommentar formatiert sein könnte. Mit "Vorschau zeigen" kannst du dir ansehen, was deine Änderung bewirken würde, ohne wirklich etwas zu ändern.
	Du musst übrigens außerhalb dieses auskommentieren Bereichs schreiben ;)		Du musst übrigens außerhalb dieses auskommentieren Bereichs schreiben ;)

	==== Robert ====		==== Robert ====
	Na mal ~~schaun~~ ob ~~irgend jemand~~ diese Funktion wirklich benutzt. Ich fände es jedenfalls toll.		Na mal schauen, ob irgendjemand diese Funktion wirklich benutzt. Ich fände es jedenfalls toll.
	-->		-->

Javakurs/Übungsaufgaben/Rekursion vs. Iteration - Versionsgeschichte

PaulG am 5. März 2013 um 10:42 Uhr

MarkusH: fix alignment

Jörg F: hat „Javakurs2007/Rekursion vs. Iteration“ nach „Javakurs/Übungsaufgaben/Rekursion vs. Iteration“ verschoben

82.113.121.24: /* Aufgabenstellung */

82.113.121.24: /* Aufgabenstellung */

82.113.121.24: /* Aufgabenstellung */

Bmay: Kategorisiert

77.128.1.121: /*Rechtschreibfehler gefixt */

77.128.1.121: /* Rechtschreibfehler gefixt */

Buchholz am 11. April 2007 um 09:38 Uhr

77.128.1.121: /Rechtschreibfehler gefixt /