a Dreamer

dreams out loud

Tugas Struktur Data

Teman Teman ini OutPutnya! kodingnya minggu depan yaaaaaaaa... nanti ngopy semua lagi :D:D:D:D



   Tapi ini menggunakan Java... bukan bahasa C..

Algoritma Perkalian Matriks

Sebagai gambaran dari proses perkalian matriks, silahkan lihat diagram. Diagram menggambarkan perkalian matriks dengan cara yang umumnya digunakan. Untuk mengalikan matriks a dengan matriks b, maka jumlah kolom matriks a harus sama dengan jumlah baris matriks b. Pada contoh ini matriks a mempunyai 3 kolom, dan matriks b mempunyai 3 baris.




Diagram pertama ini menunjukkan, untuk mendapatkan elemen c1,1 persamaannya adalah :
c1,1 = (a1,1 x b1,1) + (a1,2 x b2,1) + (a1,3 x b3,1)

Dengan penulisan indeks cx,y, dimana x adalah baris, dan y adalah kolom. Contoh ini, bila diganti dengan angka yang ada dalam matriks tersebut menjadi :

9 = (2 x 2) + (2 x 2) + (1 x 1)

Demikian seterusnya untuk mendapatkan hasil perkalian matriks a dan matriks b

for (j = 1; j <= kolom_matriks_b; j++) {
  for (i = 1; i <= baris_matriks_a; i++) {
    for (k = 1; k <= kolom_matriks_a;k++) {
      c[i][j] = c[i][j] + (a[i][k] * b[k][j]);
    }
  }
}




    Follower