Algoritma perkalian matriks

Algoritma perkalian matriks

Perkalian matriks

Matriks dapat dikalikan apabila jumlah kolom dari matriks yang pertama sama dengan jumlah baris dari matriks yang kedua. Algoritma perkalian matriks dapat dibuat dengan mengetahui langkah-langkah dalam perkalian matriks. Misalkan ada matriks A dengan dimensi p x q dan matriks B dengan dimensi q x r. Kita dapat menulis kedua matriks tersebut dengan notasi matematika dengan :

A p x q

B q x r

A p x q   x   B q x r  = C p x r

misalkan p = 3, q = 5 dan r = 2 maka kita memiliki matriks sebagai berikut :

Algoritma perkalian matriks

Algoritma perkalian matriks

// Algoritma perkalian matriks
// Oleh : Edison Sutan Kayo
// matriksA [ p , q ]
// matriksB [ q , r ]
// matriksC [ p , r ]

start
     input p, q, r
     create_array matriksA [ p , q ]
     create_array matriksB [ q , r ]
     create_array matriksC [ p , r ]
     input matriksA
     input matriksB

     for i = 1 to p 
           for j = 1 to r
                  matriksC [ i , j ] = 0 // inisialisasi matriksC
                  for k = 1 to q                  {
                             matriksC [ i , j ] = matriksC [ i , j ] + ( matriksA [ i , k ] * matriksB [ k , j ] )
                  endfor
            endfor
     endfor

     output matrikC
stop