Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Javakurs/Übungsaufgaben/Gauß-Algorithmus: Unterschied zwischen den Versionen

(Aufgaben zu LE02)
 
Zeile 13: Zeile 13:
 
Macht euch zunächst mit Hilfe des [http://de.wikipedia.org/wiki/Gau%C3%9Fsches_Eliminationsverfahren Wikipedia-Artikels] die prinzipielle Arbeitsweise des Algorithmus klar.
 
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. Eure Methode soll die Koeffizientenmatrix und den Zeilvektor übergeben bekommen, und den gesuchten Lösungsvektor zurück geben.
+
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. Eure Methode soll die Koeffizientenmatrix und den Zielvektor übergeben bekommen, und den gesuchten Lösungsvektor zurück geben.
  
 
Hinweise:
 
Hinweise:

Version vom 11. März 2007, 14:40 Uhr

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?

Schreibt diese Methode mit 2 von euch gewählten, verschiedenen Schleifentypen.


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


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

Macht euch zunächst mit Hilfe des 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. Eure Methode soll die Koeffizientenmatrix und den Zielvektor übergeben bekommen, und den gesuchten Lösungsvektor zurück geben.

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 eurer Methode zu überprüfen und eure in 1.) und 2.) entwickelten Methoden, um Matrix und Vektoren an bestimmten Stellen des Algorithmus zu debug-Zwecken auszugeben.