Gaußsches Eliminationsverfahren. Theoretische Grundlagen und programmierte Realisierung. Facharbeit von Florian Michahelles, Abiturjahrgang 1992/1994, Werner-von-Siemens-Gymnasium Weißenburg/Bay. .Diese Facharbeit behandelt drei Verfahren zur Lösung linearer Gleichungssysteme. Im ersten werden zunächst die theoretischen Grundlagen der Verfahren dargelegt, im zweiten Teil ...

Das gängigste Lösungsverfahren für ein Lineares Gleichungssystem ist das Gauß-Verfahren. Dafür stellt man sich die Diagonale des LGS vor und multipliziert und verrechnet nun die Gleichungen derart, dass man unter der Diagonalen nur noch Nullen hat. Nun kann man die Lösungen von „x1“, „x2“, „x3“, .. bestimmen, welche zusammen den Lösungsvektor ...

Bei Gleichungssystemen mit drei Gleichungen und drei Unbekannten (3x3-LGS) gibt es nicht mehr so viele Lösungsmöglichkeiten, wie beim 2x2-LGS. Das bekannteste Lösungsverfahren dazu ist das Gauß-Verfahren. Man verrechnet zuerst die erste und zweite Gleichung so miteinander, dass die erste Unbekannte (ganz links) wegfällt bzw. Null ergibt. Danach verrechnet man erste und ...

Bei Gleichungssystemen mit drei Gleichungen und drei Unbekannten (3x3-LGS) gibt es nicht mehr so viele Lösungsmöglichkeiten, wie beim 2x2-LGS. Das bekannteste Lösungsverfahren dazu ist das Gauß-Verfahren. Man verrechnet zuerst die erste und zweite Gleichung so miteinander, dass die erste Unbekannte (ganz links) wegfällt bzw. Null ergibt. Danach verrechnet man erste und ...

Bei Gleichungssystemen mit drei Gleichungen und drei Unbekannten (3x3-LGS) gibt es nicht mehr so viele Lösungsmöglichkeiten, wie beim 2x2-LGS. Das bekannteste Lösungsverfahren dazu ist das Gauß-Verfahren. Man verrechnet zuerst die erste und zweite Gleichung so miteinander, dass die erste Unbekannte (ganz links) wegfällt bzw. Null ergibt. Danach verrechnet man erste und ...

Auf dieser Internet-Seite von zum.de wird der berühmte Euklidische Algorithmus zur Bestimmung des ggT zweier Zahlen gut und anschaulich erklärt.

Der erste Algorithmus der Woche zeigt am Beispiel eines in Unordnung geratenen CD-Regals, wie mit Hilfe der Binären Suche Dinge schnell gefunden werden können.

Tauchen in der Linearen Optimierung mehr als drei Unbekannte auf, so ist das Problem nur noch rechnerisch lösbar. Dazu braucht man einen Algorithmus (d.h. eine längere Abfolge von Regeln) den man unbedingt lernen muss (geht nicht intuitiv). Dieser Algorithmus heißt „Simplex-Algorithmus“. Wie geht man im Detail vor? Zuerst erstellt man die Ungleichungen aus der gegebenen ...

Tauchen in der Linearen Optimierung mehr als drei Unbekannte auf, so ist das Problem nur noch rechnerisch lösbar. Dazu braucht man einen Algorithmus (d.h. eine längere Abfolge von Regeln) den man unbedingt lernen muss (geht nicht intuitiv). Dieser Algorithmus heißt „Simplex-Algorithmus“. Wie geht man im Detail vor? Zuerst erstellt man die Ungleichungen aus der gegebenen ...

Tauchen in der Linearen Optimierung mehr als drei Unbekannte auf, so ist das Problem nur noch rechnerisch lösbar. Dazu braucht man einen Algorithmus (d.h. eine längere Abfolge von Regeln) den man unbedingt lernen muss (geht nicht intuitiv). Dieser Algorithmus heißt „Simplex-Algorithmus“. Wie geht man im Detail vor? Zuerst erstellt man die Ungleichungen aus der gegebenen ...