ARRAY

TEDDI RIANDI
MUHAMAD FARHAN WIJAYA
VERONICA SORAYA PUTRI
PANDJI APRILLIAN
  Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan
alokasi memory sementara pada komputer
 Array juga bisa memakan banyak memori
ARRAY

ARRAY DIMENSI 1
 Array dapat didefinisikan sebagai suatu himpunan hingga elemennya
ARRAY DIMENSI 2
terurut dan homogen
ARRAY MULTIDIMENSI
Terurut : Elemen dapat diidentifikasi sebagai elemen pertama, kedua,
TERIMAKASIH dan seterusnya hingga elemen ke-n
Homogen : Setiap elemen dari sebuah array haruslah mempunyai tipe
data yang sama

KARAKTERISTIK
ARRAY
 ARRAY
 KARAKTERISTIK

ARRAY DIMENSI 1 1. Mempunyai batasan dari pemesanan alokasi memory

ARRAY DIMENSI 2
2. Mempunyai Type Data Sama (Bersifat Homogen)
ARRAY MULTIDIMENSI
3. Dapat Diakses Secara Acak
TERIMAKASIH
 Dapat disebut juga dengan istilah vektor yang menggambarkan data
dalam suatu urutan.
ARRAY Deklarasi : Type_Data Nama_Variabel [index]
ARRAY DIMENSI 1

MAPPING
Contoh : int A[5];
KONVERSI BILANGAN

CONTOH

ARRAY DIMENSI 2
ARRAY
MULTIDIMENSI

TERIMAKASIH
 Rumus : @A[x] = B + (x – 1) * L

ARRAY Diketahui : Penyelesaian :

ARRAY DIMENSI 1
@A[x] = A[3] A[3] = 0011(H) + (3-1) * 2
MAPPING
KONVERSI BILANGAN
= 0011(H) + 4(D)
B = 0011(H)
= 0011(H) + 4(H)
CONTOH
X = 3 = 0015(H)
ARRAY DIMENSI 2
L =2
ARRAY
MULTIDIMENSI

TERIMAKASIH
 • Decimal adalah bilangan berbasis sepuluh yang terdiri dari 0, 1, 2, 3, 4,
5, 6, 7, 8, dan 9
ARRAY
Contoh : 298(10)
ARRAY DIMENSI 1

MAPPING • Hexadecimal adalah bilangan berbasis enam belas yang

KONVERSI
BILANGAN terdiri dari 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, dan F
CONTOH
Contoh : 623(16)
ARRAY DIMENSI 2

ARRAY
MULTIDIMENSI

TERIMAKASIH
 Contoh :
28(10) = ...... (16)
ARRAY

ARRAY DIMENSI 1 Penyelesaian :

MAPPING
A. 28 : 16 = 1.75 B. 1 : 16 = 0.0625
KONVERSI
BILANGAN 1 x 16 - 28 = -12 0 x 16 - 1 = -1
CONTOH

ARRAY DIMENSI 2
Hasil bilangan hexadesimal dari 28(10) = 1C(16)
ARRAY
MULTIDIMENSI

TERIMAKASIH
 int larik [10] = {2, 5, 4, 8, 1, 3, 7, 1, 10, 6};

ARRAY
Dapat di artikan bahwa kita telah memesan tempat pada memori komputer
ARRAY DIMENSI 1
sebanyak 10 tempat, dengan indeks dari 0 sampai 9, dimana nilai - nilai akan
MAPPING
dimasukan ke elemen array secara berturut - turut, mulai dari indeks 0 akan di
KONVERSI BILANGAN
isi dengan nilai '2' sampai indeks 9 yang di isi dengan nilai ‘6’.
CONTOH

ARRAY DIMENSI 2
ARRAY
MULTIDIMENSI
TERIMAKASIH
 • Sering digunakan dalam menerjemahkan matriks pada pemograman.
• Pendeklarasian : Type_Data Nama_Variabel [Index1] [index2];
ARRAY Contoh : int A[3][2];
ARRAY DIMENSI 1
[3] = baris dan [2] = kolom
ARRAY DIMENSI 2

MAPPING
Maka jumlah elemen array dimensi 2 tersebut adalah :
ARRAY (3)*(2) = 6 elemen
MULTIDIMENSI

TERIMAKASIH
 @M[i][j] = Posisi Array y g dicari, M[0][0] = Posisi alamat awal index array

i = Baris, j = kolom, L = Ukuran memory ty pe data K = Bany akny a

elemen per kolom N = Bany akny a elemen per
baris

Float X[4][3], dengan alamat index X[0][0] berada di 0011(H)

dan ukuran type data float = 4.
ARRAY
Tentukan berapa alamat array X[3][2]berdasarkan cara pandang
ARRAY DIMENSI 1
baris dan kolom ?
ARRAY DIMENSI 2

 MAPPING

ARRAY
MULTIDIMENSI

TERIMAKASIH
 @M[i][j] = Posisi Array yg dicari, M[0][0] = Posisi alamat awal index array
i = Baris, j = kolom, L = Ukuran memory type data
K = Banyaknya elemen per kolom
ARRAY
N = Banyaknya elemen per baris
ARRAY DIMENSI 1
1. Secara Baris Per Baris (Row Major Oder / RMO)
ARRAY DIMENSI 2 @M[i][j] = @M[0][0] + {(i - 1) * N + (j - 1)} * L
 MAPPING X[3][2] = 0011(H) + {(3 – 1) * 3 + (2 – 1)} * 4
ARRAY = 0011(H) + 28 (D) 1C (H)
MULTIDIMENSI

TERIMAKASIH
= 0011(H) + 1C(H)
= 002D(H)

2. 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)
  Secara garis besar, pembuatan, penggunaan, pengaksesan array multi
dimensi memiliki konsep yang sama seperti apa yang telah kami
jelaskan di atas pada array dua dimensi.
ARRAY
 Array multidimensi bisa memakan banyak memori
ARRAY DIMENSI 1

ARRAY DIMENSI 2
Contoh : int nomor[3][4][5][2];
ARRAY
MULTIDIMENSI int * 5 * 2 * 7 * 4;
CONTOH 4 byte * 5 * 2 * 7 * 4 = 1.120 byte
TERIMAKASIH

KARAKTERISTIK
ARRAY
 ARRAY

ARRAY DIMENSI 1

ARRAY DIMENSI 2

ARRAY MULTIDIMENSI

CONTOH
TERIMAKASIH

KARAKTERISTIK
ARRAY