1 Pertemuan 18 Matriks Matakuliah: T0016/Algoritma dan Pemrograman Tahun: 2005 Versi: versi 2
2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Menjelaskan penerapan algoritma pada matriks
3 Outline Materi Pengenalan matriks Matriks 2 dimensi
4 Matriks Matriks adalah data yang disajikan dalam bentuk dua dimensi, dalam bentuk tabel yang terdiri dari baris dan kolom. Terhadap sebuah matriks dapat dilakukan oprasi transpose. Terhadap dua matriks yang berukuran sama dapat dilakukan operasi penjumlahan dan pengurangan. Terhadap matriks yang berukuran n * m dapat dikalikan dengan matriks berukuran m* p sehingga memberikan hasil berupa matriks berukuran n * p.
5 Matriks Misalkan kita mempunyai matriks [ ] A= [ ] [ ] Matriks tersebut mempunyai 3 baris dan 4 kolom, kita sebut matrik 3x4.
6 Transpose Matriks “The n x m matrix A' is the transpose of the m x n matrix A if and only if The ith row of A = the ith column of A' for (i = 1,2,3,..n) So ai,j = aj,i' “ The transpose of A is denoted T(A) or AT
7 Transpose Matriks struct tmatriks { int baris, kolom; int isi [10][10]; } ; struct tmatriks transposematriks(struct tmatriks m1) { struct tmatriks m2; int i, j; m2.baris= m1.kolom; m2.kolom= m1.baris; for (i= 0; i< m2. baris; i++) for (j= 0; j< m2.kolom; j++) m2.isi[i][j]= m1.isi[j][i]; return m2; }
8 Penjumlahan Matriks int jumlahmatriks(struct tmatriks m1, struct tmatriks m2, struct tmatriks * m3 ) { int i, j, k; if (m1.baris!= m2.baris || m1.kolom!=m2.kolom) return 0; m3->baris= m1.baris; m3->kolom= m1.kolom; for (i= 0; i< m1.baris; i++) for (j= 0;j < m1.kolom; j++) m3->isi[i][j] = m1.isi[i][j] + m2.isi[i][j]; return 1; }
9 Perkalian Matriks int kalimatriks(struct tmatriks m1, struct tmatriks m2, struct tmatriks * m3 ) { int i, j, k; if (m1.kolom!= m2.baris) return 0; m3->baris= m1.baris; m3->kolom= m2.kolom; for (i= 0; i< m1.baris; i++) for (j= 0;j < m2.kolom; j++) { m3->isi[i][j]= 0; for (k=0; k< m1.kolom; k++) m3->isi[i][j] += m1.isi[i][k] * m2.isi[k][j]; } return 1; }
10 Penutup Matriks sering digunakan dalam algoritma yang berhubungan dengan pengolahan data.