Algoritma Pemrograman untuk Menyelesaikan Perkalian Matrik

Dalam perhitungan Matrik baik penjumlahan, pengurangan ataupun perkalian matrik kita membutuhkan variable array dalam menyelesaikannya.

Asumsi saya, teman-teman telah mengetahui cara penggunaan array. Pada kesempatan kali ini saya tidak membahas penjumlahan dan pengurangan matrik namun langsung ke perkalian matrik.

Perkalian Matrix secara matematis dapat dituliskan sebagai berikut:

Perkalian matrix hanya bisa dilakukan jika jumlah kolom matrix pertama sama dengan jumlah baris matrix kedua. 


Contoh:

Perhitungan Manual:

C11=a1,1xb1,1+a1,2xb2,1+a1,3xb3,1=74

C12=a1,1xb1,2+a1,2xb2,2+a1,3xb3,2=80

C13=a1,1xb1,3+a1,2xb2,3+a1,3xb3,3=86

C14=a1,1xb1,4+a1,2xb2,4+a1,3xb3,4=92

C21=a2,1xb1,1+a2,2xb2,1+a2,3xb3,1=173 

C22=a2,1xb1,2+a2,2xb2,2+a2,3xb3,2=188

C23=a2,1xb1,3+a2,2xb2,3+a2,3xb3,3=203

C24=a2,1xb1,4+a2,2xb2,4+a2,3xb3,4=218

Pseudo Code dalam bahasa basic.

‘Deklarasi

     Dim I as integer, j as integer, k as integer

     Dim A (2,3) as integer

     Dim B (3,4) as integer

     Dim C (2,4) as integer

‘Diskripsi

     ‘ Input  matrix A

     for i=1 to 2 ‘ jumlah baris

          for j=1 to 3 ‘ jumlah kolom

              Input M(i,j) ‘baca elemen elemen matrix

          Next j

    Next I

    ' Input Matrix B

     for i=1 to 3 ‘jumlah baris

          for j=1 to 4 ‘jumlah kolom

              Input N(i,j) ‘ baca elemen elemen matrix

          Next j

    Next I

     ‘kalikan matrix A & matrix B

     For i=1 to 3 ‘ jumlah baris matrix a

          For j=1 to 4 ‘ jumlah kolom matrix b

              C(1,j)=0 ‘ inisialisasi

              For k=1 to 3 ‘ jumlah kolom matrix a

                     C(i,j)=c(i,j)+a(i,k)*b(k,j)

              Next k

          Next j

     Next I

   

    ' Cetak MatrixC

     for i=1 to 2 ‘jumlah baris

          for j=1 to 4 ‘jumlah kolom

              Print N(i,j) ‘ cetak elemen elemen matrix

          Next j

    Next I

Semoga bermanfaat, 

Endro A