Kuliah Ke-2 Matriks Jarang dan Pengalamatan Matriks (Bab 2)

Presentasi berjudul: "Kuliah Ke-2 Matriks Jarang dan Pengalamatan Matriks (Bab 2)"— Transcript presentasi:

1 Kuliah Ke-2 Matriks Jarang dan Pengalamatan Matriks (Bab 2)
Informatics Engineering Department TRUNOJOYO UNIVERSITY

2 PENGALAMATAN LOK(LA[K]) = Awal(LA) + W(K - LB)
Array / Larik LOK(LA[K]) = Awal(LA) + W(K - LB) Contoh: Misalkan Awal (Jual) = 100 dan W= 4, maka LOK (JUAL[1990]) = 100 LOK (JUAL[1991]) = 104 LOK (JUAL[1992]) = 108 Berapa lokasi JUAL[2000] ? untuk mendapat lokasi tersebut LOK(LA[K]) = Awal(LA) + W(K - LB) = * (2000 – 1990) = 140 Review

3 PENGALAMATAN Array / Larik Array Awal - 100 Jual(1990) 104 Jual(1991)
Lokasi Memori Array Awal Jual(1990) 104 Jual(1991) 108 Jual(1992) 112 Jual(1993) 116 Jual(1994) Jual(1995) 124 Jual(1996) 128 Jual(1997) 132 Jual(1998) 136 Jual(1999) 140 Jual(2000) Review

4 Struktur Data : Matriks
Definisi struktur data yang mengacu pada sekumpulan elemen yang diakses melalui indeks Array dua dimensi, yang memiliki indeks baris dan kolom Review

5 Proses Matriks Elemen Matriks diproses Baris demi Baris Review

6 PROSES MATRIKS Matriks Review 18 3 69 24 8 70

7 PROSES MATRIKS Matriks Review 18 3 69 24 8 70

8 INISIALISASI For Baris = 1 to 2 do For Kolom = 1 to 3 do
Matriks For Baris = 1 to 2 do For Kolom = 1 to 3 do A(Baris, Kolom) = 0 Endfor Review

9 Isi dengan 1,2,3,4,5,6 1 2 3 4 5 6 Indeks = 1 For Baris = 1 to 2 do
Matriks Indeks = 1 For Baris = 1 to 2 do For Kolom = 1 to 3 do A(Baris, Kolom) = Indeks Indeks = Indeks + 1 Endfor Review 1 2 3 4 5 6

10 Isi dengan 1,3,5,7,9,11 Matriks Indeks = ??? For Baris = 1 to 2 do For Kolom = 1 to 3 do A(Baris, Kolom) = ??? Endfor Review 1 3 5 7 9 13

11 Menjumlahkan setiap baris
Matriks For Baris = 1 to 2 do TotalBaris = 0 For Kolom = 1 to 3 do TotalBaris = TotalBaris + A[Baris,Kolom] Endfor Print Total Baris Review 18 3 69 90 24 8 70 102

12 Menjumlahkan C = A + B + For Baris = 1 to 2 do For Kolom = 1 to 3 do
Dua buah Matriks For Baris = 1 to 2 do For Kolom = 1 to 3 do C[Baris,Kolom] =A[Baris,Kolom]+ B[Baris,Kolom] Endfor Review 18 3 69 24 8 70 1 2 3 4 5 6 +

13 Mengalikan For Baris = 1 to 2 do For Kolom = 1 to 3 do
Matriks For Baris = 1 to 2 do For Kolom = 1 to 3 do C[Baris, Kolom] = 0 For K = 1 to P do C[Baris,Kolom] =C[Baris,Kolom]+ A[Baris,K] + B[K,Kolom] Endfor 18 3 69 24 8 70

14 Kita lanjutkan untuk yang satu ini …..

15 Matriks Jarang matriks yang elemennya banyak bernilai o (nol).
Sparse Matrix matriks yang elemennya banyak bernilai o (nol). Idenya : bgm mengkonversinya supaya lebih hemat memori

16 Contoh Matriks Jarang Matriks Segitiga Matriks Tridiagonal
Sparse Matrix Matriks Segitiga Matriks Tridiagonal

17 Konversi Matriks Jarang
Sparse Matrix 9 data menjadi 6 data

18 Konversi Matriks Jarang
Sparse Matrix 16 data menjadi 10 data

19 Ubah Matriks Segitiga jadi Array
Sparse Matrix Program Ubah_Matrik_Segitiga_jadi_Array KAMUS Baris, Kolom : integer A : array [1..3, 1..3] of integer S : array [1..6] of integer ALGORITMA JLH  0 For Baris  1 to 3 do For Kolom  1 to Baris 3 do JLH  JLH + 1 S[JLH]  A[Baris, Kolom] Endfor

20 Lokasi Elemen Matriks Segitiga
Sparse Matrix Lokasi pada array : L = Baris ( Baris – 1 ) ________________ Kolom 2

21 Pengalamatan Matriks 1 2 3 A[1,1] A[1,2] A[1,3] A[2,1] A[2,2] A[2,3]
Ordering A[1,1], A[1,2], A[1,3], A[2,1], A[2,2],A[2,3]…... jika row major A[1,1], A[2,1], A[1,2], A[2,2], A[1,3],A[2,3]….. jika column major 1 2 3 A[1,1] A[1,2] A[1,3] A[2,1] A[2,2] A[2,3] 18 3 69 90 24 8 70 102

22 Pengalamatan Matriks X[1,1] Baris ke –1 X[1,2] X[1,3] X[2,1]
Row Ordering A[1,1], A[1,2], A[1,3], A[2,1], A[2,2],A[2,3]…... jika row major A[1,1], A[2,1], A[1,2], A[2,2], A[2,2],A[2,3]….. jika column major X[1,1] Baris ke –1 X[1,2] X[1,3] X[2,1] Baris ke-2 X[2,2] X[2,3]

23 Pengalamatan Matriks Kolom ke –1 Kolom ke –2 Kolom ke –3 X[1,1] X[2,1]
Column Ordering A[1,1], A[1,2], A[1,3], A[2,1], A[2,2],A[2,3]…... jika row major A[1,1], A[2,1], A[1,2], A[2,2], A[2,2],A[2,3]….. jika column major X[1,1] Kolom ke –1 X[2,1] X[1,2] Kolom ke –2 X[2,2] X[1,3] Kolom ke –3 X[2,3]

24 Cari Alamat Elemen Matriks
Row Ordering 1 2 3 4 5 6 400 404 408 412 416 420 424 428 … 448 ??? 7 8 Loncat 2

25 Pengalamatan Matriks Mencari lokasi memori pada Row-major order
Ordering Mencari lokasi memori pada Row-major order Lokasi (A[B,K] = Base(A) + w [ N ( B-1) + (K-1) ] Mencari lokasi memori pada Column-major order Lokasi (A[B,K] = Base(A) + w [ M ( B-1) + (K-1) ] Base (a) : lokasi awal di memori (alamat A[1,1]) W : jumlah word/byte utk menyimpan 1 elemen M : jumlah baris pada matriks A N : jumlah kolom pada matriks A

26 Cari Alamat Elemen Matriks
Column Ordering 1 2 3 4 5 6 400 ??? 404 408 412 7 8

27 Cari Alamat Elemen Matriks
1 2 3 4 5 6 ??? 400 508 7 8