download

Matakuliah
Tahun
Versi
: T0016/Algoritma dan Pemrograman
: 2005
: versi 2
Pertemuan 18
Matriks
1
Learning Outcomes
Pada akhir pertemuan ini, diharapkan mahasiswa
akan mampu :
• Menjelaskan penerapan algoritma pada
matriks
2
Outline Materi
• Pengenalan matriks
• Matriks 2 dimensi
3
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.
4
Matriks
Misalkan kita mempunyai matriks
[2 5 7 8]
A= [5 6 8 9]
[3 9 0 1]
Matriks tersebut mempunyai 3 baris dan 4
kolom, kita sebut matrik 3x4.
5
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
6
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;
}
7
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;
}
8
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;
}
9
Penutup
• Matriks sering digunakan dalam algoritma
yang berhubungan dengan pengolahan
data.
10

Download Report