Transcript pertemuan3
Contoh Penerapan Array Dimensi 1 Pada Program C++ 2. ARRAY DIMENSI DUA (Two Dimensional Array) 0 1 2 3 4 5 6 7 21d2 21d4 21d6 21d8 21da 21dc 21de 21d5 #include
21d2
21d4 21d6 21d8 21da 21dc 21de 21d5
Deklarasi : Type_Data Nama_Variabel [Index1] [index2]; Misal : int A[3][2];
0 1
Penggambaran secara Logika :
0
1 2 Sering digunakan dalam menterjemahkan matriks pada pemrograman.
Menentukan jumlah elemen dalam Array dimensi dua: n (Index array) i=1 = Perkalian dari statemen sebelumnya Contoh : Suatu Array X dideklarasikan sbb : int X[4][3]; maka jumlah elemen Array dimensi dua tersebut adalah : (4) * (3) = 12
P EM ETA A N (M A PPI N G ) A RR A Y DI M EN S I DU A KE STO R AG E
Terbagi Dua cara pandang (representasi) yang berbeda :
1. Secara Kolom Per Kolom (Column Major Order/CMO)
@M[i][j] = M[0][0] + {(j - 1) * K + (i - 1)} * L
2. Secara Baris Per Baris (Row Major Order / RMO)
@M[i][j] = M[0][0] + {(i - 1) * N + (j - 1)} * L Keterangan : @ M[ i] [ j] = Posisi Array yang dicari, M[ 0] [ 0 ] = Posisi alamat awal index i = Baris, j = kolom, L = Ukuran memory type data K = Banyaknya elemen per kolom, N = Banyaknya elemen per baris
Penggambaran secara logika
0 0 Misal : int M[3][2]; (Array dengan 3 Baris & 2 Kolom) Berdasarkan Cara pandang :
1. Kolom Per Baris (Row Major Order / RMO)
Jumlah elemen per baris = 2 1 2
M[0,0] M[0,1] M[1,0] M[1,1] M[2,0] 2. Baris Per Kolom (Coloumn Major Order / CMO)
Jumlah elemen per kolom =3
M [2 ,0 ] M [ 1, 0] M [ 0, 0] M[ 2 ,1 ] M[2,1] M [1 ,1 ] M [ 0, 1]
1
Lanjutan Contoh Pemetaan
Penyelesaian : Jumlah Elemen Per Baris (N) = 3 Secara Baris Per Baris (Row Major Oder / RMO) @M[i][j] = @M[0][0] + {(i - 1) * N + (j - 1)} * L X[3][2] = 0011(H ) + {(3 – 1) * 3 + (2 – 1)} * 4 = 0011(H) + 28 (D ) 1C ( H) = 0011(H) + 1C ( H) = 002D(H ) M[ 0] [ 0 ] = Posisi alamat awal index i = Baris, j = kolom, L = Ukuran memory type data K = Banyaknya elemen per kolom, N = Banyaknya elemen per baris
Lanjutan Contoh Pemetaan :
Penyelesaian : Jumlah Elemen Per Kolom (K) = 4 Secara Kolom Per Kolom (Coloumn Major Oder / CMO) @M[i][j] = @M[0][0] + {(j - 1) * K + (i - 1)} * L X[3][2] = 0011(H) + {(2 – 1) * 4 + (3 – 1)} * 4 = 0011(H) + 24 (D) 18 (H) = 0011(H) + 18 (H) = 0029(H) M[ 0] [ 0 ] = Posisi alamat awal index i = Baris, j = kolom, L = Ukuran memory type data K = Banyaknya elemen per kolom, N = Banyaknya elemen per baris
Contoh Penerapan Array Dimensi 2 Pada Program C++
getch() ; #include
21d4 21d5 21d6 21d7 21d8 21d9 21da 21db 21dc 21dd 21de 21df 21e5 21e1 21e2
3. ARRAY DIMENSI TIGA (Three Dimensional Array)
Deklarasi : Type_Data Nama_Variabel [index1] [index2] [index3]; Misal : int A [3][4][2]; Penggambaran secara Logika :
PEM E TA AN (M A PP I N G) AR R A Y D I M EN SI T IG A K E S TOR A GE
Rumus : @M[n][m][p] = M[0][0][0] + {((n-1)*(index1)) + ((m-1)*(index2)) + ((p-1)*(index3)}* L Contoh : Suatu Array A dideklarasikan sebagai berikut : Shortint A [2][4][3], dengan alamat awal index A[0][0][0] berada di 0011( H) dan ukuran type data shortint = 1 Tentukan berapa alamat array di A[2][3][2] ?
Contoh Pemetaan :
Penyelesaian : 1. Tentukan jumlah elemen array A [2][4][3] = (2) * (4) * (3) = 32 2. @M[n][m][p] = M[0][0][0]+{((n-1)*(index1))+((m-1)*(index2)) + ((p-1)*(index3)}* L A[2][3][2] = 0011(H ) + {((2–1) * 4 * 3) + ((3-1) * 3) + (2-1)*1} * 1 = 0011(H ) + {12 + 9 + 1 } * 1 = 0011(H ) + 22 ( D) = 0011(H ) + 16 (H ) 16 (
H
) = 0027( H)
TRINGULAR ARRAY (ARRY SEGITIGA)
TINGULAR ARRAY
Tringular Array dapat merupakan Upper Tringular (seluruh elemen di bawah diagonal utama = 0), ataupun Lower Tringular (seluruh elemen di atas diagonal utama = 0).
Dalam Array Lower Tringular dengan N baris, jumlah maksimum elemen <> 0 pada baris ke-I adalah = I, karenanya total elemen <> 0, tidak lebih dari N I = N(N+1) / 2 I =1
X X X X X X 0 X X X X X 0 0 X X X X 0 0 0 X X X 0 0 0 0 X X 0 0 0 0 0 0 (a) Gambar X 0 0 0 0 0 X X 0 0 0 0 X X X 0 0 0 X X X X 0 0 X X X X X 0 X X X X X X (a) Upper Triangular Array (b) Lower Triangular Array (b)
Suatu Array Upper Tringular dan Array Lower Tringular dapat dengan order yang sama, dapat disimpan sebagai suatu array dengan order yang berbeda, Contohnya : 1 A= 0 0 2 4 0 3 5 6 B= 7 8 11 0 9 12 0 0 13 Dapat disimpan sebagai Array Cberorder (3x4) 7 1 2 3 8 11 9 12 4 13 5 6
Latihan Soal Struktur Data (Pertemuan 2)
1. Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama, termasuk dalam karakteristik array yaitu : a. Statis b. Terurut c. Heterogen d. Homogen 2. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi : a. Satu c. Tiga b. Dua d. Empat
3. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array : a. Satu c. Tiga b. Dua d. Empat 4. Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah …… a. 25 c. 15 b. 35 d. 20 5. Diketahui float A[5] dan lokasi awal terletak di alamat 00F( H) , maka lokasi A[3] adalah …..
a. 00FC( H) c. 01B( H) b. 017(H) d. 111( H)