Array 2 & Multi Dimensi Struktur Data.

Presentasi berjudul: "Array 2 & Multi Dimensi Struktur Data."— Transcript presentasi:

1 Array 2 & Multi Dimensi Struktur Data

2 Array 2 Dimensi Array 2 dimensi (matrik/tabel) adlah kumpulan elemen data sejenis dimana setiap elemennya dinyatakan dengan 2 subscript....

3 Misal: Nama Array adl : stock, maka :
Contoh Array 2 Dimensi Misal: Nama Array adl : stock, maka : Stock [1,1] = 50 Stock [1,2] =30 Stock [1,3] =45 . Stock [6,4] =55 Jadi ukuran array ini adalah 6 x 4 = 6 baris dan 4 kolom, dengan jumlah elemen datanya 6 x 4 = 24 elemen data. 1 2 3 4 50 30 45 15 40 65 20 60 55 35 25 5 6 70 10 Gudang Barang

4 Representasi Array 2 Dimensi
Di memori array A disajikan dalam m.n lokasi memori yang berurutan, yaitu secara : Bila array 2D dengan ordo 2.3 (2 baris dan 3 kolom) Untuk menghitung alamat array 2 Dimensi Am.n Baris per baris LOC(A[j,k]) = BASE(A) + W[N(j-1) +(k-1)] Kolom per kolom LOC(A[j,k) = BASE (A)+ W[M(k-1)+(j-1)] Baris/Baris Kolom/Kolom 1,1 2,1 1,2 2,2 1,3 2,3 1,1 1,2 1,3 2,1 2,2 2,3 1,1 1,2 1,31 2,1 2,2 2,3

5 Contoh LOC[2,4] = 150 + 1[5(2-1)+(4-1)] = 150 + 1[5(1) + (3)]
Bila array dua dimensi dengan A[3,5] dimana m=3, n=5 alamat dasarnya : 150 Nilai W : Char Tentukan lokasi A[2,4] dimana j=2, k=4, secara baris per baris Jawab : LOC[j,k] = BASE(A) + W[N(j-1) +(k-1)] LOC[2,4] = [5(2-1)+(4-1)] = [5(1) + (3)] = [8] = 158 Tentukan secara Kolom per kolom !!!!

6 Representasi Array 3 Dimensi
Dapat digambarkan sebagai sebuah ruang yang terdiridari baris, kolom dan halaman. Dalam memori array A disajikan dalam k1,k2,k3 dimana k1 adalah baris, k2 adalah kolom dan k3 adalah halaman. Sehingga array diurutkan dalam memori secara berurutan berdasarkan : a. Baris per baris b. Kolom per kolom

7 Bila array 3D dengan ordo 2.2.2 (2 baris, 2 kolom dan 2 halaman)
Baris/Baris Kolom/Kolom 1,1,1 1,1,2 1,2,1 1,2,2 2,1,1 2,1,2 2,2,1 2,2,2 1,1,1 2,1,1 1,2,1 2,2,1 1,1,2 2,1,2 1,2,2 2,2,2

8 Menghitung alamat array 3D
Baris/baris : LOC(A[k1,k2,k3]) = BASE(A)+W((E1.L2+E2)L3+E3) Kolom/kolom : LOC(A[k1,k2,k3]) = BASE(A) + W((E3.L2+E2)L1+E1) Banyaknya elemen array data suatu array bisa dihit sbb : Li = Bai – Bbi +1 Bankyaknya indek Ei = Ki -Bbi

9 Contoh : Bila array 3D dengan A[3,5,2] alamat dasarnya :150
nilai W : Char tentukan alamat lokasi A[2,4,2] secara baris per baris Jawab : BB1= 1 BA1=3 K1=2 L1=3 E1=1 BB2=1 BA2=5 K2=4 L2=5 E2=3 BB3=1 BA3=2 K3=2 L3=2 E3=1 LOC(A[k1,k2,k3]) = BASE(A)+W((E1.L2+E2)L3+E3) LOC(A[2,4,2]) = 150+1((1.5+3)2+1) = ((8)2+1) = = 167