30 likes | 176 Views
Technische Informatik. Reihungen – Felder - Arrays. Beispiel 2 – Matrizen Multiplikation. J. X. =. I. C. A. B. Diesen Wert wollen wir ausrechnen – also – was steht an der Stelle c ij Quadratische Multiplikation A besteht wie B aus n² - Daten. c ij = ∑ a ik * b kj.
E N D
Technische Informatik Reihungen – Felder - Arrays
Beispiel 2 – Matrizen Multiplikation J X = I C A B Diesen Wert wollen wir ausrechnen – also – was steht an der Stelle cij Quadratische Multiplikation A besteht wie B aus n² - Daten. cij =∑ aik * bkj d.h. wir rennen einmal durch die i-te Zeile und einmal durch die jte Spalte. Diese werden jeweils komponentenweise miteinander multipliziert und aufaddiert. n=1 k=0
Für jedes ij in der Ergebnis Matrix müssen wir also obige Summe ausrechnen. Jetzt das Ganze in z.B. JAVA final int [ ] N = 4; // Konstante double [ ] [ ] a= ……. //irgendwie mit Werten füllen double [ ] [ ] b = …….. double [ ] [ ] c = new double [ N ] [ N ]; for (i = 0; i<N; i++) { for ( j=0; j<N; j++) { c [ i ] [ j ] = 0.0; // Init for ( k=0; k<N; k++) c [ i ] ] j ] = c [ i ] [ j ] + a [ i ] [ k ] * b [ k ] [ j ] } }