Algorithmus von 2 nxn-Matrizen -Skalenprodukt? |
| 16.06.2010, 16:32 | Algorithmen | Auf diesen Beitrag antworten » | ||
| Algorithmus von 2 nxn-Matrizen -Skalenprodukt? Hallo, im Zuge meines Studiums hänge ich nun an dieser Aufgabe: Eingaben des folgenden Algorithmus sind nxn-Matrizen A und B, auf deren Einträge in der i-ten Zeile und j-ten Spalte mittels A[i; j] bzw. B[i; j] zugegri en werden kann. Ausgabe ist eine nxn-Matrix C. Alle Matrixeinträge sind Zahlen. 1: function WasBinIch(A;B) 2: for i:=1,...,n do 3: for j := 1,..., n do 4: C[i; j] := 0 5: for k := 1,..., n do 6: C[i; j] := C[i; j] + A[i; k] x B[k; j] 7: end for 8: end for 9: end for 10: return C 11: end function Was berechnet dieser Algorithmus? Was ist die Laufzeitfunktion (Anzahl der primitiven Operationen als Funktion von n) dieses Algorithmus? Was ist die asymptotischeWorst-Case-Laufzeit des Algorithmus in Tetta-Notation? Begründe deine Antwort. Vllt. Weiß einer von euch rat! Meine Ideen: Also. Wir haben 2 Matrizen. Welche durch die angegebenene Formel: C[i; j] := C[i; j] + A[i; k] x B[k; j]- die Matrix C ergeben. Aus der Mathematik fällt mir spontan NUR Skalenprodukt ein. Welches ich mir mit Phantasie in der Zeile auch wiederfinde. C(0;0)Erster Wert + A(zeile) x B (Spalte) Und immer so weiter? Seht ihr das auch so? Primitive Operatoren: 1. C[i; j] := 0 2. C[i; j] := C[i; j] + A[i; k] x B[k; j] Zählt auch eine for-Schleife? Weiter verstehe ich die Frage nicht! Tetta-Notation: ???? Ich wäre euch sehr dankbar!! |
||||
| 17.06.2010, 01:49 | Abakus | Auf diesen Beitrag antworten » | ||
| RE: Algorithmus von 2 nxn-Matrizen -Skalenprodukt? Hallo! Versuche mal einiges zu googlen: Skalarprodukt, Matrizenprodukt, Theta-Notation (Landau-Symbole). Hilft das schon weiter? Grüße Abakus 
|
||||
| 17.06.2010, 15:35 | Algorithmen | Auf diesen Beitrag antworten » | ||
Ja - vielen Dank für deine Antwort. Google hilft ja bekanntlich immer weiter. Aber bei persönlichen Meinungen ist es schwer. Ich würde es immernoch als Skalenprodukt bzw. Matrizenprodukt definieren (ich stelle beide jetzt mal gleich) Wollte aber auch mal eure Meinung dazu hören - auch zu den anderen Fragen. Bin dankbar dafür, wenn nicht der hinweis - wikipedia gleich kommt... 
kann vll. einer die Theta-Notation erklären? DANKE Grüße, Andy |
||||
| 17.06.2010, 21:14 | Abakus | Auf diesen Beitrag antworten » | ||
Was ist genau ein Skalenprodukt? Meinst du hier Skalarprodukt? Grüße Abakus
|
||||
| 19.06.2010, 19:20 | Algorithmen | Auf diesen Beitrag antworten » | ||
ja entschuldigt - selbstverständlich meine ich das skalarprodukt! aber lass doch dabei bleiben hier ist wird das Produkt von zwei Matrizen berechnet? |
||||
| 20.06.2010, 12:12 | Abakus | Auf diesen Beitrag antworten » | ||
Ja, es ist ein Matrizenprodukt. Für Laufzeitüberlegungen kannst du nun zB bei der innersten Schleife anfangen und dann weiter nach außen gehen. Grüße Abakus
|
||||
| Anzeige | ||||
|
|
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
