FreitagsrundenWiki - Benutzerbeiträge [de]

Javakurs2007/Übungspool Entwürfe

2007-04-05T14:03:34Z

77.128.11.100: /* Gaussalgorithmus nach Änderungen auf LE 3 gelegt*/

Jeder Tutor sollte sich hier mindestens eine, besser mehrere Übungen ausdenken. Da man die Fehler in einer Übungsaufgabe nur finden kann wenn man sie selbst löst sollte jeder Tutor mindestens eine der Übungsaufgaben lösen (ohne Eclipse) und sie an Hand seiner dabei gewonnenen Erfahrungen verbessern. Auch das verlinken eurer Lösung kann weiterhelfen.

Die Aufgaben werden von uns direkt aus dem Wiki gedruckt, achtet also bitte darauf eure Übungsaufgaben auch wie Übungsaufgaben zu strukturieren. Ein Beispiel wie so etwas aussehen könnte ist die [[Javakurs2006/Rennschnecke | Rennschnecke]] aus dem letzten Jahr.

Denkt daran, dass wir es im Schwehrpunkt mit Anfängern zu tun haben deren Gehirnkapazität mit dem Erlernen der Programmiersprache schon hinreichend ausgeschöpft ist. Gebt also besser ein bischen zu viel Hilfestellungen als zu wenig.

Als Anregung hier noch einmal worum es in den einzelnen LEs ging: [[Gliederung Javakurs 2007]]

== Übungsaufgaben ==

=== LE 1 (2h), Tag 1 ===
[http://docs.freitagsrunde.org/javakurs/blatt01.tut.pdf Musterlösung zu den folgenden beiden Aufgaben aus dem letzten Jahr]

: [[Javakurs2007 Aufgabe RL01 | Vom Arbeiten mit der Konsole bis "Hallo Welt"]]

: [[Javakurs2007/Kassenbon | Erstellen eines Kassenbons (Fallunterscheidungen)]]

[[Javakurs 2007 Aufgabe RL03 | Einfache Aufgaben für den Einstieg]]

[[Javakurs2007/Javamenue | Konsoleneingabe mit der Klasse Terminal, einfaches Menü mit Zahlen]]

[[Javakurs2006/Uebungsaufgaben | Wiederholungsaufgaben zu LE1/2 von 2006]]

=== LE 2 (2h), Tag 1 ===

[[practice | Aufgabensammlung ohne Objektorientierung]]

[[multiarray | Mehrdimensionale Arrays]]

[[Javakurs 2007 AufgabeLE02 Dank | Gemischte Aufgaben zu Schleifen und Arrays]]

[http://docs.freitagsrunde.org/javakurs/blatt02.tut.pdf Musterlösungen für die folgende Aufgabensammlung aus dem letzten Jahr]
: [http://docs.freitagsrunde.org/javakurs/blatt02.pdf Aufgabensammlung aus dem letzten Jahr.] (Müsste zerlegt und fürs Wiki portiert werden)

=== LE 3 (4h), Tag 2 ===

[[Javakurs 2007 LE03 Aufgabensammlung| Aufgaben zur LE 03]]

[[Javakurs2007 AufgabeLE02 MZ | Gauß-Algorithmus]]

=== LE 4 (2h), Tag 3 ===
* [[Javakurs2007/Hangman | Hangman]]
* [[Javakurs2007/Palindrome | Palindrome]]

=== LE 5 (2h), Tag 3 ===

[[Javakurs2006/Rennschnecke | Objektorientierung am Beispiel eines Schneckenrennens]]

[[multiarray | Mehrdimensionale Arrays]]

Evtl. [http://www.oreillynet.com/lpt/a/6836 Building a Game-Engine with Cocoa] [http://www.macdevcenter.com/lpt/a/6847 2] [http://www.macdevcenter.com/lpt/a/6915 3] anpassen.

[http://docs.freitagsrunde.org/javakurs/blatt03.tut.pdf Beispiellösung für Studentendatenbank 2006]

:[http://docs.freitagsrunde.org/javakurs/blatt03.pdf Studentendatenbank von 2006](Müsste fürs Wiki portiert werden)

=== LE 6 (4h), Tag 4 ===

=== Fortgeschritten ===
[[Javakurs2006/Cäsar-Chiffre | Eigenständiges Programmieren eines Chiffriersystems]]

[[multiarray | Mehrdimensionale Arrays]]

[[ textwordcount | Vergleich von Texten zweier deutscher Autoren ]]

[[Javakurs2006/Tag_4/Vier_Gewinnt]] (müsste noch ausführlicher werden)

Diskussion:Javakurs/Übungsaufgaben/Gauß-Algorithmus

2007-04-05T14:01:41Z

77.128.11.100:

Wenn die Leute Methoden noch nicht gelernt haben, dann verwendet sie doch einfach nicht. Bei diesen drei Aufgaben sind sie ohnehin nicht nötig!
* Die Idee dabei war, dass man die in 1) und 2) geschriebenen Methoden in der 3. Aufgabe verwenden kann und soll.
* Ich habe die Aufgabe jetzt so abgeändert, dass sie erst ab LE03 (sprich nach Einführung von Methoden) lösbar ist.

Javakurs/Übungsaufgaben/Gauß-Algorithmus

2007-04-05T13:59:11Z

77.128.11.100: Aufgabe erweitert

'''1.)''' Schreibt eine Methode printVektor(), die ein übergebenes, 1-dimensionales Array vom Typ double zeilenweise auf der Konsole ausgibt.

Mit welchen der während des Vortrages kennengelernten Schleifentypen lässt sich diese Methode realisieren?

'''2.)''' Schreibt nun eine Methode printMatrix(), die eine übergebenes, 2-dimensionales Array vom Typ double auf der Konsole ausgibt.

Testet eure beiden Methoden, indem ihr verschiedene Array deklariert und initialisiert, und anschließend den Methoden printVector() bzw. printMatrix() als Parameter übergebt.

'''3.)''' In dieser Aufgabe wollen wir eine Methode entwickeln, das mit Hilfe des gaußschen Eliminationsverfahrens ("Gauß-Algorithmus") ein lineares Gleichungssystem löst.

Macht euch zunächst mit Hilfe des [http://de.wikipedia.org/wiki/Gau%C3%9Fsches_Eliminationsverfahren Wikipedia-Artikels] die prinzipielle Arbeitsweise des Algorithmus klar.

Ein lineares Gleichungssystem lässt sich in der Form Ax=b darstellen, wobei A die Koeffizientenmatrix, b der Zielvektor und x der gesuchte Lösungsvektor ist. Koeffizientenmatrix und Zielvektor lassen durch ein 2-dimensionales, bzw. durch ein 1-dimensionales Array darstellen. Eure Methode soll Koeffizientenmatrix und Zielvektor als Parameter übergeben bekommen, und den gesuchten Lösungsvektor als Rückgabewert haben. Bei eurer Implementierung braucht ihr die Pivotisierung vorerst nicht zu beachten.

Hinweise:

Der Algorithmus arbeitet in 2 Etappen:

1. Erzeugen der Zeilen-Stufen-Form

2. Bestimmen des Lösungsvektors durch rückwärtseinsetzen

Nutzt das bei Wikipedia angegebene Bespiel, um die korrekte Funktionsweise eures Programms zu überprüfen und eure in 1.) und 2.) entwickelten Methoden, um Matrix und Vektoren an bestimmten Stellen des Algorithmus zu debug-Zwecken auszugeben.

'''4.)''' Bis jetzt kann euer Algorithmus nur eindeutig lösbare Gleichungssysteme lösen. Erweitert euren Algorithmus um einige Fallunterscheidungen, so dass dieser bei Gleichungssystemen mit keiner bzw. undendlich vielen Lösungen jeweils den Rückgabewert "null" hat.

Hinweise:

Aussagen über die Lösbarkeit eines linearen Gleichungssystems kann man nach erzeugen der Zeilen-Stufen-Form treffen.

1.) Gibt es sogenannte Nullzeilen (alle Elemente einer Zeile der Koeffizientenmatrix und das Element der entsprechenden Zeile des Zielvektors sind 0), so existieren unendlich viele Lösungen.

2.) Sind alle Elemente einer Zeile der Koeffizientenmatrix gleich 0, das Element der entsprechenden Zeile des Zielvektors jedoch nicht, so hat das Gleichungssystem keine Lösung.