Array Dimensi 1 & 2

Tugas Merangkum Pertemuan 2 Struktur Data

ARRAY DIMENSI 1 & 2.

Definisi Array

§  Array : Struktur Data Sederhana yang didefinisikan sebagai pemesanan alokasi memory sementara pada komputer. Dan sebagian sebagai suatu himpunan hingga elemen yang terurut dan homogen

§  Terurut : Dapat diartikan sebagai elemen pertama, dan elemen kedua yang akan didefinisikan sampai tahap akhir.

§  Homogen : yaitu bahwa pada setiap elemen array tertentu harus mempunyai type data yang sama.

Karakteristik Array

§  Mempunyai batasan alokasi memory (bersifat statis)

§  Mempunyai type data yang sama (bersifat homogen)

Jenis-Jenis Array

§  Array Dimensi  Satu , Dua , dan Tiga.

1.       Array Dimensi Satu

Dapat disebut juga sebagai gambaran data dalam suatu urutan.

Deklarasi : Type_Data Nama_Variable [Index]

Contoh : intA[5];

Elemen Array  → A[1], A[2], A[3], A[4], A[5]  berdasarkan index 0-4

Konversi Bilangan

-          Decimal adalah bilangan berbasis sepuluh yang terdiri dari

0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9

-          Hexa decimal adalah bilangan berbasis enam belas yang terdiri dari

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, dan F

Table di bawah ini yaitu contoh dari konversi bilangan decimal dan hexa decimal

2.       Array Dimensi Dua

Sering digunakan dalam menterjemahkan matriks pada pemrograman.

Deklarasi : Type_Data Nama_Variable [Index1] [Index2];

Contoh : int A[3][2];

Terbagi dua cara pandang yang berbeda :

-          Secara Kolom per kolom (CMO)

@M[i][j] = M[0][0] + {(j - 1) * K + (i - 1)} * L

-          Secara baris per baris (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

Array, i = baris , j = kolom , L = ukuran data, K  = banyak elemen per kolom, N = banyak eleme per baris.

Contoh Pemetaan :

Suatu Array X dideklarasikan sebagai berikut :

Float X[4][3], dengan alamat index X[0][0] berada di 0011(H) dan ukuran type data float = 4

Tentukan berapa alamat array X[3][2] berdasarkan cara pandang baris dan kolom ?

 Penyelesaian :

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)

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)