FreitagsrundenWiki - Benutzerbeiträge [de]

MSDNAA

2009-05-15T10:26:56Z

82.113.121.24:

Die '''MSDN Academic Alliance''' ist eine Partnerschaft zwischen dem [[Microsoft]] Developer Network und der [[TU Berlin]]. Über dieses Programm könnt ihr (legal) etliche Microsoft-Software kostenlos herunterladen oder bestellen. Unter den angebotenen Programmen sind diverse Versionen von [[Windows]], Visio, Visual Studio (inkl. Libraries) und Virtual PC.
Der Dienst steht allen Studenten (und Mitarbeitern) der Fakultät 4 zur Verfügung.

Anmeldung erfolgt mit TUBIT oder IRB-Account.

== Weblinks ==
* Die Anmeldung zum Programm findet ihr über die [https://irb.cs.tu-berlin.de:81/auth/?sm=Msdnaa Verwaltung des CS-Accounts]
* [http://user.cs.tu-berlin.de/msdnaa/ Liste der angebotenen Programme] und weitere Infos
* [http://msdn40.e-academy.com/DE_207386 Login zum Download]
* [http://www.studentprogram.de/berlin/DesktopDefault.aspx MSDNAA an anderen Unis] und Veranstaltungen vom MSDN

== Achtung ==
Der Spamfilter des CS-Accounts frisst in der Standardeinstellung die Mails von der Downloadseite (Bestätigungen, Passwörter), da der MSDNAA-Server falsch konfiguriert ist. Daher sollte in der [https://irb.cs.tu-berlin.de:81/auth/?action=m_spam.pike Spamfilter-Verwaltung] '''reject_unknown_hostname''' ausgestellt werden.

== Download ohne Windows ==
Auf den MSDNAA-Webseiten kann man nicht direkt die ISO-Dateien herunterladen, sondern nur ein Windows-Download-Programm, das den Internet Explorer verwendet, um anschließend die eigentlichen CD-Abbilder auf die eigene Festplatte zu übertragen. Ein Download mit alternativen Betriebssystemen ist nicht vorgesehen.

Neben der offensichtlichen Möglichkeit, für das Herunterladen temporär einen Windows-Rechner zu verwenden, funktioniert der Download auch mit Hilfe von [http://www.winehq.org Wine] (getestet mit Version 1.0) und Firefox [http://www.mozilla.com/en-US/firefox/] (Version 3.0). Dazu meldet man sich unter der [http://msdn40.e-academy.com/DE_207386 oben erwähnten Adresse] an, und lädt die .exe-Datei zu dem gewählten Programm herunter (bspw. ''Windows_XP_Professional_w_SP2.exe''). Nachdem man sich den Key aufgeschrieben hat, führt man lediglich ''wine Windows_XP_Professional_w_SP2.exe'' aus und gibt den Pfad ein, zu dem das Programm heruntergeladen werden soll. Nach dem Download kann man es mit seinem lieblings Brennprogramm brennen und benutzen.

Sollte dies wieder Erwarten nicht funktionieren, muss wohl doch der Internet-Explorer unter Linux zum Laufen gebracht werden, da die MSDNAA-software ActiveX nutzt, um den Download durchzuführen. (Dies kann sich mittlerweile geändert haben, jedenfalls für einen Teil der Software).

Ein einfacher Weg dahin ist das Paket '[http://www.tatanka.com.br/ies4linux/page/Main_Page ies4linux]'. Anschließend startet man den Internet Explorer und öffnet darin das Windows-Download-Program.

Anmerkung: Dieses Vorgehen ist legal, auch wenn für jede Installation des Internet Explorers eine legale Windows-Lizenz vorhanden sein muss: Die Lizenz für das Windows, das man da gerade runterlädt, hat man ja schon 'erworben' - die Lizenznummer erscheint im Webshop. Damit darf man dann auch legal den IE runterladen und benutzen... :)

[[Kategorie:Fakultäts-ABC]]
[[Kategorie:Überleben im Fakultätsnetz]]

Javakurs/Übungsaufgaben/Rekursion vs. Iteration

2009-03-17T16:13:13Z

82.113.121.24: /* Aufgabenstellung */

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 ===
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:

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 Benennung der Variablen und Methoden,
*keine Kommentare,
*übertriebene Auslagerung in Extra-Methoden.

Hinweis: Die obige Funktionalität ist [[wikipedia:Rekursion|rekursiv]] implementiert.

All das sollt Ihr jetzt schrittweise ändern:

#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.
#* Tipp: Es wird stets das n-te Glied einer bekannten Zahlenfolge berechnet.
#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 <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.
#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, 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.
* 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 Implementierung 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.

== 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 ;)



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

Javakurs/Übungsaufgaben/Brainfuck

2009-03-17T16:12:17Z

82.113.121.24: /* Aufgabenstellung */

===Einführung===

Java ist eine komplexe und mächtige Programmiersprache mit der man viele informatische Probleme lösen kann. Doch wie weit kann man den Befehlssatz einer Sprache reduzieren ohne das diese die Eigenschaft verliert, beliebige mathematische Probleme zu lösen? Diese spezielle Eigenschaft wird Turingkomplettheit genannt. Alle Programmiersprachen sind für gewöhnlich turingkomplett, was bedeutet, dass sie jedes berechenbare Problem lösen können. Zu diesen Problemen zählen zum Beispiel sämtliche mathematische Probleme, aber auch Probleme die eher struktureller Natur sind, also auch das Suchen von Einträgen in einer Kontaktliste (nein, der Weltfrieden ist leider nicht berechenbar).

[[wikipedia:Brainfuck|Brainfuck]] ist eine Programmiersprache, die ebenfalls turingkomplett ist, allerdings nur aus '''acht''' Befehlen besteht. In dieser Aufgabe könnt ihr selbst einen auf einer Turingmaschine basierten Interpreter für eine eigene kleine Sprache schreiben, die man in einen weiteren Schritt Brainfuck-kompatibel machen kann und damit auch turingkomplett.

===Aufgabenstellung===

In dieser Aufgabe bauen wir uns eine simple [[wikipedia:Turingmaschine|Turingmaschine]], welche vorgegebenen Programmcode einer eigenen Sprache lesen und auswerten soll. Die Turingmaschine besitzt dabei nur ein Arbeitsband (workingTape) der Länge 10. Es existiert ein Lese/Schreibe-Kopf (head), der über das workingTape gleiten kann, dort Werte ändern und Werte ausgeben soll. Bewegt sich der Kopf über ein Ende des Arbeitsbandes hinaus, so taucht er auf der anderen Seite wieder auf (wenn also z.B der head von Feld 10 auf das 11. Feld bewegt wird, dann soll er wieder auf das 1. zeigen).

Die Maschine selbst wird durch einen einfachen Programmcode gesteuert, der aus 5 Befehlen besteht:
* '''>''' Dieser Befehl bewegt den head ein Feld nach rechts
* '''<''' Dieser Befehl bewegt den head ein Feld nach links
* '''+''' Dieser Befehl erhöht den Wert des aktuellen Feldes um 1
* '''-''' Dieser Befehl verringert den Wert aktuelles Feldes um 1
* '''#''' Dieser Befehl gibt den aktuellen Wert auf der Konsole aus

Der Programmcode der die Turingmaschine steuert, soll in einem Array namens ''sourceCode'' stehen, der Code soll Schritt für Schritt durchgegangen und ausgeführt werden. Auf dem Arbeitsband werden Werte vom Typ '''char''' gespeichert, die anfangs alle den Wert 'a' haben. Der head zeigt am Anfang auf das erste Feld auf dem workingTape.

'''Hinweis 1:''' char-Werte werden intern als Zahlenwerte gespeichert, deshalb könnt ihr ohne Probleme sowas wie '''char example = 'a'+1;''' schreiben. Wenn ihr wissen wollt, welche Zeichen durch welche Zahlen repräsentiert werden, dann schaut in die [[wikipedia:ASCII-Tabelle|ASCII-Tabelle]].

Jetzt solltet ihr auch in der Lage sein, mit eurer eigenen Turingmaschine ein "Hello World"-Programm zu schreiben. Wenn ihr eure Turingmaschine eigenständig erweitern wollt, dann schaut euch die Sprache [[wikipedia:Brainfuck|Brainfuck]] an. Brainfuck ist eine Programmiersprache, welche ähnlich arbeitet wie unsere Turingmaschine in dieser Aufgabe.

'''Hinweis 2:''' Zum Testen verwendet einfach diese Initialisierung der Variable Source-Code. Wenn ihr alles richtig gemacht habt, dann sollten die Buchstaben a, b und c ausgegeben werden. Die Schreibweise mit den geschweiften Klammern und den Kommawerten legt automatisch ein Array an und füllt es mit den beschriebenen Werten (Deklaration & Initialisierung in einem Schritt):
char[] sourceCode = {'#', '+', '#', '+', '#'};

== 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 ;)


==== FehlerKategorie ====
Um den Char um einen Wert zu erhöhen müsst ihr eure Variable zurück casten.
char Example = (char)('a'-1);

----

Das stimmt nicht man kann auch das schreiben:
char Example = 'a' - 1;

----

Sorry wenn ich das so schreibe, aber das ist die erste Aufgabenstellung wo sich mir der Hintegrund, bzw. der Sinn nicht wirklich erschliesst, wäre jemand der das verstanden hat so freundlich das ganze ein wenig mehr zu erläutern? Das wäre ultranett :>.
-mw-

----

Fehler in NetBeans:
workingTape[head]=workingTape[head]+1;
funktioniert nicht! man muss explizit casten:
workingTape[head]=(char)(workingTape[head]+1);
Mit javac dagegen funktionierts.

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

Javakurs/Übungsaufgaben/Brainfuck

2009-03-17T16:09:41Z

82.113.121.24: /* Aufgabenstellung */

===Einführung===

Java ist eine komplexe und mächtige Programmiersprache mit der man viele informatische Probleme lösen kann. Doch wie weit kann man den Befehlssatz einer Sprache reduzieren ohne das diese die Eigenschaft verliert, beliebige mathematische Probleme zu lösen? Diese spezielle Eigenschaft wird Turingkomplettheit genannt. Alle Programmiersprachen sind für gewöhnlich turingkomplett, was bedeutet, dass sie jedes berechenbare Problem lösen können. Zu diesen Problemen zählen zum Beispiel sämtliche mathematische Probleme, aber auch Probleme die eher struktureller Natur sind, also auch das Suchen von Einträgen in einer Kontaktliste (nein, der Weltfrieden ist leider nicht berechenbar).

[[wikipedia:Brainfuck|Brainfuck]] ist eine Programmiersprache, die ebenfalls turingkomplett ist, allerdings nur aus '''acht''' Befehlen besteht. In dieser Aufgabe könnt ihr selbst einen auf einer Turingmaschine basierten Interpreter für eine eigene kleine Sprache schreiben, die man in einen weiteren Schritt Brainfuck-kompatibel machen kann und damit auch turingkomplett.

===Aufgabenstellung===

In dieser Aufgabe bauen wir uns eine simple [[wikipedia:Turingmaschine|Turingmaschine]], welche vorgegebenen Programmcode einer eigenen Sprache lesen und auswerten soll. Die Turingmaschine besitzt dabei nur ein Arbeitsband (workingTape) der Länge 10. Es existiert ein Lese/Schreibe-Kopf (head), der über das workingTape gleiten kann, dort Werte ändern und Werte ausgeben soll. Bewegt sich der Kopf über ein Ende des Arbeitsbandes hinaus, so taucht er auf der anderen Seite wieder auf (wenn also z.B der head von Feld 10 auf das 11. Feld bewegt wird, dann soll er wieder auf das 1. zeigen).

Die Maschine selbst wird durch einen einfachen Programmcode gesteuert, der aus 5 Befehlen besteht:
* '''>''' Dieser Befehl bewegt den head ein Feld nach rechts
* '''<''' Dieser Befehl bewegt den head ein Feld nach links
* '''+''' Dieser Befehl erhöht den Wert des aktuellen Feldes um 1
* '''-''' Dieser Befehl verringert den Wert aktuelles Feldes um 1
* '''#''' Dieser Befehl gibt den aktuellen Wert auf der Konsole aus

Der Programmcode der die Turingmaschine steuert, soll in einem Array namens ''sourceCode'' stehen, der Code soll Schritt für Schritt durchgegangen und ausgeführt werden. Auf dem Arbeitsband werden Werte vom Typ '''char''' gespeichert, die anfangs alle den Wert 'a' haben. Der head zeigt am Anfang auf das erste Feld auf dem workingTape.

'''Hinweis 1:''' char-Werte werden intern als Zahlenwerte gespeichert, deshalb könnt ihr ohne Probleme sowas wie '''char example = 'a'+1;''' schreiben. Wenn ihr wissen wollt, welche Zeichen durch welche Zahlen repräsentiert werden, dann schaut in die [[wikipedia:ASCII-Tabelle|ASCII-Tabelle]].

Jetzt solltet ihr auch in der Lage sein, mit eurer eigenen Turingmaschine ein "Hello World"-Programm zu schreiben. Wenn ihr eure Turingmaschine eigentständig erweitern wollt, dann schaut euch die Sprache [[wikipedia:Brainfuck|Brainfuck]] an. Brainfuck ist eine Programmiersprache, welche ähnlich arbeitet wie unsere Turingmaschine in dieser Aufgabe.

'''Hinweis 2:''' Zum Testen verwendet einfach diese Initialisierung der Variable Source-Code. Wenn ihr alles richtig gemacht habt, dann sollten die Buchstaben a, b und c ausgegeben werden. Die Schreibweise mit den geschweiften Klammern und den Kommawerten legt automatisch ein Array an und füllt es mit den beschriebenen Werten (Deklaration & Initialisierung in einem Schritt):
char[] sourceCode = {'#', '+', '#', '+', '#'};

== 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 ;)


==== FehlerKategorie ====
Um den Char um einen Wert zu erhöhen müsst ihr eure Variable zurück casten.
char Example = (char)('a'-1);

----

Das stimmt nicht man kann auch das schreiben:
char Example = 'a' - 1;

----

Sorry wenn ich das so schreibe, aber das ist die erste Aufgabenstellung wo sich mir der Hintegrund, bzw. der Sinn nicht wirklich erschliesst, wäre jemand der das verstanden hat so freundlich das ganze ein wenig mehr zu erläutern? Das wäre ultranett :>.
-mw-

----

Fehler in NetBeans:
workingTape[head]=workingTape[head]+1;
funktioniert nicht! man muss explizit casten:
workingTape[head]=(char)(workingTape[head]+1);
Mit javac dagegen funktionierts.

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

Javakurs/Übungsaufgaben/Rekursion vs. Iteration

2009-03-17T15:58:55Z

82.113.121.24: /* Aufgabenstellung */

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 ===
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:

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 Benennung der Variablen und Methoden,
*keine Kommentare,
*ü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:

#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.
#* Tipp: Es wird stets das n-te Glied einer bekannten Zahlenfolge berechnet.
#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 <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.
#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, 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.
* 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 Implementierung 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.

== 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 ;)



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

Javakurs/Übungsaufgaben/Rekursion vs. Iteration

2009-03-17T15:54:47Z

82.113.121.24: /* Aufgabenstellung */

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 ===
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:

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 Benennung der Variablen und Methoden,
*keine Kommentare,
*ü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:

#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.
#* Tipp: Es wird stets das n-te Glied einer bekannten Zahlenfolge berechnet.
#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 <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.
#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, 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.
* 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 Implementierung 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.

== 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 ;)



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

Javakurs2009

2009-03-17T15:42:35Z

82.113.121.24: /* Teilnahmevorraussetzungen */

__NOTOC__

<center>'''[[Javakurs/Übungsaufgaben | --> Zu den Übungsaufgaben <-- ]]'''</center>

Wie vor jedem Sommersemester findet auch in diesen Winterferien wieder ein Javakurs statt.Er wird aus dem OWL Programm der TU Berlin finanziert.

== Termine ==
Der Javakurs findet vom Dienstag, den 24.03.2009 bis einschließlich Freitag,den 27.03.2009 statt.

Die Vorlesungen finden jeweils im H1058 statt. Übungen im TEL106 und TEL206.

{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Zeit
!Di 24.03.2009
!Mi 25.03.2009
!Do 26.03.2009
!Fr 27.03.2009
|- bgcolor="#E8E8E8"
|10:00-11:00
|bgcolor="#E8E8E8" |[[Javakurs 2009/Vortrag01 | Vortrag]]
|bgcolor="#E8E8E8" |[[Javakurs 2009/Vortrag03 | Vortrag]]
|bgcolor="#E8E8E8" |[[Javakurs 2009/Vortrag04 | Vortrag]]
|bgcolor="#E8E8E8" |[[Javakurs 2009/Vortrag06 | Vortrag]]
|- bgcolor="#F5F5F5"
|11:00-12:00
|rowspan=2 |Übung
|rowspan=2 |Übung
|rowspan=2 |Übung
|rowspan=2 |Übung
|- bgcolor="#F5F5F5"
|12.00-13:00
|- bgcolor="#FFFFFF"
|13:00-14:00
|Mittagspause
|Mittagspause
|Mittagspause
|Mittagspause
|- bgcolor="#E8E8E8"
|14:00-15:00
|[[Javakurs 2009/Vortrag02 | Vortrag]]
| bgcolor="#F5F5F5" rowspan=3 |Übung
|[[Javakurs 2009/Vortrag05 | Vortrag]]
| bgcolor="#F5F5F5" rowspan=3 |Übung
|- bgcolor="#F5F5F5"
|15:00-16:00
|rowspan=2 | Übung
|rowspan=2 | Übung
|- bgcolor="#F5F5F5"
|16:00-17:00

|}

== Warum teilnehmen? ==
Der Javakurs richtet sich an Programmier-Anfänger, die gerne Java lernen möchten. Wir haben uns zum Ziel gesetzt, möglichst gut verständliche und vor allem motivierende Lehre zu machen weil wir glauben, dass die Uni-Lehre manchmal zu langweilig ist und deshalb viele Studenten unnötigerweise Probleme haben. Lernen sollte Spass machen, nicht anstrengen.

Hauptsächlich hoffen wir damit den Teilnehmern von MPGI2 einen Kickstart für ihre Vorlesung zu geben, weil es je nach Dozent und Zuhörer manchmal zu schnell und manchmal zu langsam geht. Allerdings steht der Kurs jedem offen!

Wenn du also einfach gerne Java lernen möchtest, dann bist du herzlich eingeladen!

Der Kurs beruht ursprünglich auf der Initiative einiger StudentInnen und wissenschaftlicher Mitarbeiter. Er ist aus der Erfahrung entstanden, dass viele Informatiker in den Übungsaufgaben des 2. Semesters nicht unbedingt Probleme mit dem Stoff des Semesters selbst haben, sich jedoch sehr beim Erlernen der Sprache Java quälen. Die Situation hat sich seitdem zwar etwas geändert, aber vielen, gerade Studenten aus Informatik-fremden Studiengängen ist immer noch die Sprache selbst und nicht die Algorithmen eine Hürde.

Was ursprünglich als rein ehrenamtliches Projekt begonnen hat wird seit 1 Jahr vom OWL-Programm der TU-Berlin gefördert. Der Kurs wird wie im letzten Jahr komplett von engagierten StudentInnen geplant und durchgeführt. Insgesamt stehen euch in den Übungen fünfzehn TutorInnen mit Rat und Tat zur Seite, im Schnitt also einer für fünf bis zehn Studentierende. Aus den Reihen der TutorInnen rekrutieren sich auch unsere Vortragenden in den Vorlesungen. Inzwischen haben wir einiges an Erfahrung sammeln können, überarbeiten aber jedes Jahr die Vorträge neu und unterziehen sie einem Peer-Review Prozess. Wir hoffen, dass wir damit einen möglichst hohe Qualität bieten können.

Der Kurs kann in der Kürze der Zeit bei weitem nicht alle Aspekte von Java beleuchten, hierfür sind weiterführende Lehrveranstaltungen und das Lehrpersonal der Uni da. Er stellt jedoch eine gute Starthilfe dar und hilft vor allem StudentInnen denen der Umgang mit Programmiersprachen noch ein wenig fremd ist.

'''Es gibt für diesen Kurs keinerlei Scheine.'''

Es gibt auch keinerlei Anwesenheitspflicht. Dementsprechend entspannt ist allerdings auch die Atmosphäre. :)

== Orga-Team ==
* Kai
* Mario
* Sebastian D.
* Thaddäus

== Anmeldung ==
Zum Javakurs muss man sich wie immer
[https://www.freitagsrunde.org/~florian/javakurs09/ hier anmelden]
(unverschlüsselt [http://www.freitagsrunde.org/~florian/javakurs09/ hier]).

== Teilnahmevoraussetzungen ==
Der Javakurs ist für absolute Programmieranfänger konzipiert. Wir setzen keinerlei Programmierkenntnisse voraus. Was wir allerdings vorraussetzen sind rudimentäre Kentnisse wie man einen Computer bedient. Wir bringen euch nicht bei wie ihr eine Datei öffnet oder einen Browser bedient.

Die zweite Voraussetzung ist eine Möglichkeit bzw. ein Account um in den Übungsräumen zu arbeiten. Die Übungen finden in den Rechnerräumen des IRB statt. In diese Rechner kann man sich mit einem TubIT- oder CS-Account einloggen. Wenn du noch keinen TubIT oder CS-Account hast bist du vermutlich auch nicht Student an der TU Berlin. Dann ist die einfachste Lösung für Dich deinen eigenen Laptop mitzubringen.

== Links ==
* [[Javakurs2008|alte Seiten des Javakurses 2008]]
* [[Javakurs 2009/Orgaportal|Orga-Portal]]
* [[Javakurs 2009/Vortragendenportal|Vortragenden-Portal]]
* [[Javakurs 2009/Tutorenportal|Tutoren-Portal]]
* [[Javakurs/Übungsaufgaben|Übungsaufgaben]]

[[Kategorie: Veranstaltungen der Freitagsrunde]]

Javakurs2009

2009-03-17T15:37:29Z

82.113.121.24: /* Teilnahmevorraussetzungen */

__NOTOC__

<center>'''[[Javakurs/Übungsaufgaben | --> Zu den Übungsaufgaben <-- ]]'''</center>

Wie vor jedem Sommersemester findet auch in diesen Winterferien wieder ein Javakurs statt.Er wird aus dem OWL Programm der TU Berlin finanziert.

== Termine ==
Der Javakurs findet vom Dienstag, den 24.03.2009 bis einschließlich Freitag,den 27.03.2009 statt.

Die Vorlesungen finden jeweils im H1058 statt. Übungen im TEL106 und TEL206.

{| border="0" cellpadding="4" cellspacing="2"
|- bgcolor="#D8D8D8"
!Zeit
!Di 24.03.2009
!Mi 25.03.2009
!Do 26.03.2009
!Fr 27.03.2009
|- bgcolor="#E8E8E8"
|10:00-11:00
|bgcolor="#E8E8E8" |[[Javakurs 2009/Vortrag01 | Vortrag]]
|bgcolor="#E8E8E8" |[[Javakurs 2009/Vortrag03 | Vortrag]]
|bgcolor="#E8E8E8" |[[Javakurs 2009/Vortrag04 | Vortrag]]
|bgcolor="#E8E8E8" |[[Javakurs 2009/Vortrag06 | Vortrag]]
|- bgcolor="#F5F5F5"
|11:00-12:00
|rowspan=2 |Übung
|rowspan=2 |Übung
|rowspan=2 |Übung
|rowspan=2 |Übung
|- bgcolor="#F5F5F5"
|12.00-13:00
|- bgcolor="#FFFFFF"
|13:00-14:00
|Mittagspause
|Mittagspause
|Mittagspause
|Mittagspause
|- bgcolor="#E8E8E8"
|14:00-15:00
|[[Javakurs 2009/Vortrag02 | Vortrag]]
| bgcolor="#F5F5F5" rowspan=3 |Übung
|[[Javakurs 2009/Vortrag05 | Vortrag]]
| bgcolor="#F5F5F5" rowspan=3 |Übung
|- bgcolor="#F5F5F5"
|15:00-16:00
|rowspan=2 | Übung
|rowspan=2 | Übung
|- bgcolor="#F5F5F5"
|16:00-17:00

|}

== Warum teilnehmen? ==
Der Javakurs richtet sich an Programmier-Anfänger, die gerne Java lernen möchten. Wir haben uns zum Ziel gesetzt, möglichst gut verständliche und vor allem motivierende Lehre zu machen weil wir glauben, dass die Uni-Lehre manchmal zu langweilig ist und deshalb viele Studenten unnötigerweise Probleme haben. Lernen sollte Spass machen, nicht anstrengen.

Hauptsächlich hoffen wir damit den Teilnehmern von MPGI2 einen Kickstart für ihre Vorlesung zu geben, weil es je nach Dozent und Zuhörer manchmal zu schnell und manchmal zu langsam geht. Allerdings steht der Kurs jedem offen!

Wenn du also einfach gerne Java lernen möchtest, dann bist du herzlich eingeladen!

Der Kurs beruht ursprünglich auf der Initiative einiger StudentInnen und wissenschaftlicher Mitarbeiter. Er ist aus der Erfahrung entstanden, dass viele Informatiker in den Übungsaufgaben des 2. Semesters nicht unbedingt Probleme mit dem Stoff des Semesters selbst haben, sich jedoch sehr beim Erlernen der Sprache Java quälen. Die Situation hat sich seitdem zwar etwas geändert, aber vielen, gerade Studenten aus Informatik-fremden Studiengängen ist immer noch die Sprache selbst und nicht die Algorithmen eine Hürde.

Was ursprünglich als rein ehrenamtliches Projekt begonnen hat wird seit 1 Jahr vom OWL-Programm der TU-Berlin gefördert. Der Kurs wird wie im letzten Jahr komplett von engagierten StudentInnen geplant und durchgeführt. Insgesamt stehen euch in den Übungen fünfzehn TutorInnen mit Rat und Tat zur Seite, im Schnitt also einer für fünf bis zehn Studentierende. Aus den Reihen der TutorInnen rekrutieren sich auch unsere Vortragenden in den Vorlesungen. Inzwischen haben wir einiges an Erfahrung sammeln können, überarbeiten aber jedes Jahr die Vorträge neu und unterziehen sie einem Peer-Review Prozess. Wir hoffen, dass wir damit einen möglichst hohe Qualität bieten können.

Der Kurs kann in der Kürze der Zeit bei weitem nicht alle Aspekte von Java beleuchten, hierfür sind weiterführende Lehrveranstaltungen und das Lehrpersonal der Uni da. Er stellt jedoch eine gute Starthilfe dar und hilft vor allem StudentInnen denen der Umgang mit Programmiersprachen noch ein wenig fremd ist.

'''Es gibt für diesen Kurs keinerlei Scheine.'''

Es gibt auch keinerlei Anwesenheitspflicht. Dementsprechend entspannt ist allerdings auch die Atmosphäre. :)

== Orga-Team ==
* Kai
* Mario
* Sebastian D.
* Thaddäus

== Anmeldung ==
Zum Javakurs muss man sich wie immer
[https://www.freitagsrunde.org/~florian/javakurs09/ hier anmelden]
(unverschlüsselt [http://www.freitagsrunde.org/~florian/javakurs09/ hier]).

== Teilnahmevorraussetzungen ==
Der Javakurs ist für absolute Programmieranfänger konzipiert. Wir setzen keinerlei Programmierkenntnisse voraus. Was wir allerdings vorraussetzen sind rudimentäre Kentnisse wie man einen Computer bedient. Wir bringen euch nicht bei wie ihr eine Datei öffnet oder einen Browser bedient.

Die zweite Vorraussetzung ist eine Möglichkeit bzw. ein Account um in den Übungsräumen zu arbeiten. Die Übungen finden in den Rechnerräumen des IRB statt. In diese Rechner kann man sich mit einem TubIT- oder CS-Account einloggen. Wenn du noch keinen TubIT oder CS-Account hast bist du vermutlich auch nicht Student an der TU Berlin. Dann ist die einfachste Lösung für Dich deinen eigenen Laptop mitzubringen.

== Links ==
* [[Javakurs2008|alte Seiten des Javakurses 2008]]
* [[Javakurs 2009/Orgaportal|Orga-Portal]]
* [[Javakurs 2009/Vortragendenportal|Vortragenden-Portal]]
* [[Javakurs 2009/Tutorenportal|Tutoren-Portal]]
* [[Javakurs/Übungsaufgaben|Übungsaufgaben]]

[[Kategorie: Veranstaltungen der Freitagsrunde]]