semoga menambah wawasan serta bermanfaat untuk Anda

1. STRUKTUR DATA
ARRAY (LARIK)

3. Karakteristik Array
 Jumlah elemen Array terbatas
 Semua elemen Array bisa diakses
acak
 Panjang elemen Sama
 Elemen tersusun secara sequensial
(berurutan)

4. Macam-macam Array
 Array satu dimensi
 Array dua dimensi
 Array tiga dimensi
 Array banyak dimensi

5. Penempatan Elemen Array
1. ROW-MAJOR ORDER (Baris per
Baris)
2. COLUMN-MAJOR ORDER (Kolom
per Kolom)

6. ROW-MAJOR ORDER
1 2 3
1 1,1 1,2 1,3
2 2,1 2,2 2,3
1 2 3 4 5 6
1,1 1,2 1,3 2,1 2,2 2,3
Baris ke-1 Baris Ke-2
 Di Representasikan Menjadi

7. COLUMN-MAJOR ORDER
1 2 3
1 1,1 1,2 1,3
2 2,1 2,2 2,3
1 2 3 4 5 6
1,1 2,1 1,2 2,2 1,3 2,3
Kolom Ke-1 Kolom Ke-2 Kolom Ke-3
 Di Representasikan Menjadi

8. Array Satu Dimensi
 Kumpulan Elemen yang identik dan
tersusun dalam satu baris
 Elemen-elemen data tersebut memiliki
tipe yang sama, tapi isi dari elemen
tersebut boleh berbeda.

9. Array Satu Dimensi
 Contoh pendeklarasian array satu
dimensi:
◦ Bahasa basic : DIM A(5)
◦ Bahasa Pascal : Var A:array[1..5] of
integer
◦ Bahasa C : Int A[5];
• Ketiga cara diatas menghasilkan
array sebanyak 5 dengan tipe data
integer dengan identitas A, yang
masing-masing nilainya belom
diketahui

10. Array Satu Dimensi
1 2 3 4 5
 Jml
Kolom
A[1] A[2] A[3] A[4] A[5]
 Jika elemen yang kosong dimasukkan nilai
berturut-turut 12, 3, 45, 10, 0 maka isi arraynya
:
 A[1]=12, A[2]=3, A[3]=45, A[4]=10, A[5]=0

11. Perhitungan Lokasi dan Alamat
Suatu Element Array
 Dekrarasi:
◦ Var A : array [4..8] of string [3];
◦ Alamat awal berada pada H1000 (hexadecimal
1000)
◦ Tentukan :
a. Jumlah Elemen
b. Indeks elemen ke-3
c. Alamat A[5]

12. Perhitungan Lokasi dan Alamat
Suatu Element Array
 Representasi dalam memori:
 Untuk array satu dimensi, representasi dalam
memorinya Row-Mayor maupun Column-Mayor
sama.
Elemen
Ke-
1 2 3 4 5  n=5
A[4] A[5] A[6] A[7] A[8]
Panjang 3 3 3 3 3
Alamat H1000 H1006
H100
C

13. Perhitungan Lokasi dan Alamat
Suatu Element Array
 Notasi yang digunakan:
 Nama Array A = Nama yang
dideklarasikan
 Batas Bawah b = Indeks terbawah (dalam
soal ini b=4)
 Batas Atas a = Indeks teratas
(dalam soal ini a=8)
 Panjang l = jml byte per elemen (l=3)
 Alamat @A[i] = alamat A[i]
 Alamat awal @A[b] = H1000

14. Perhitungan Lokasi dan Alamat
Suatu Element Array
 Dari pernyataan diatas dapat dicari
 Var A : array [4..8] of string [3];
Elemen
Ke-
1 2 3 4 5  n=5
A[4] A[5] A[6] A[7] A[8]
Panjang 3 3 3 3 3
Alamat H1000 H1006
H100
C
A. Jumlah Elemen = jumlah kolom per baris = n
n = (a - b)+1
= (8 - 4)+1
= 5

15. Perhitungan Lokasi dan Alamat
Suatu Element Array
 Var A : array [4..8] of string [3];
Elemen
Ke-
1 2 3 4 5  n=5
A[4] A[5] A[6] A[7] A[8]
Panjang 3 3 3 3 3
Alamat H1000 H1006
H100
C
B. Indeks Elemen ke 3 = (i + b) – 1
= (3 + 4) – 1
= 6
 jadi indeks elemen ke 3 adalah A[6]

16. Perhitungan Lokasi dan Alamat
Suatu Element Array
 Var A : array [4..8] of string [3];
Elemen
Ke-
1 2 3 4 5  n=5
A[4] A[5] A[6] A[7] A[8]
Panjang 3 3 3 3 3
Alamat H1000 H1006
H100
C
C. Alamat A[5] = @A[b] + l *(i - b)
= H1000 + 3(5 - 4)
= H1003

17. Perhitungan Lokasi dan Alamat
Suatu Element Array
 Var A : array [4..8] of string [3];
Elemen
Ke-
1 2 3 4 5  n=5
A[4] A[5] A[6] A[7] A[8]
Panjang 3 3 3 3 3
Alamat H1000 H1006
H100
C
C. Alamat A[6] = @A[b] + l *(i - b)
= H1000 + 3(6 - 4)
= H1006

18. Perhitungan Lokasi dan Alamat
Suatu Element Array
 Var A : array [4..8] of string [3];
Elemen
Ke-
1 2 3 4 5  n=5
A[4] A[5] A[6] A[7] A[8]
Panjang 3 3 3 3 3
Alamat H1000 H1006
H100
C
C. Alamat A[7] = @A[b] + l *(i - b)
= H1000 + 3(7 - 4)
= H1009

19. Perhitungan Lokasi dan Alamat
Suatu Element Array
 Var A : array [4..8] of string [3];
Elemen
Ke-
1 2 3 4 5  n=5
A[4] A[5] A[6] A[7] A[8]
Panjang 3 3 3 3 3
Alamat H1000 H1006
H100
C
C. Alamat A[8] = @A[b] + l *(i - b)
= H1000 + 3(8 - 4)
= H1000 + 12
= H1000 + C
= H100C

20. Perhitungan Lokasi dan Alamat
Suatu Element Array
 Konversi dari desimal ke Hexadesimal
Desimal
Hexadesim
al
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
Desimal
Hexadesim
al
10 A
11 B
12 C
13 D
14 E
15 F
16 10
17 11
18 12
19 13

21. Perhitungan Lokasi dan Alamat
Suatu Element Array
 Konversi dari desimal ke Hexadesimal
 Contoh:
1. Konversikan bilangan desimal 23 ke hexadesimal:
 23 : 16 = 1 sisa 7
 jadi desimal 23 = hexadesimal 17
2. Konversikan bilangan desimal 26 ke hexadesimal:
 26 : 16 = 1 sisa 10
 jadi desimal 26 = hexadesimal 1A

22. 2.3 Array 2 Dimensi
 Perluasan Array 1 Dimensi
 Jika Array satu dimensi hanya terdiri
dari sebuah baris dengan beberapa
kolom elemen, pada Array dua
dimensi terdiri dari beberapa baris
dengan beberapa kolom yang bertipe
sama.

23. 2.3 Array 2 Dimensi
 Deklarasi
Var A : array [1..3, 1..4] of Integer
 Catatan:
1..3 menyatakan baris
1..4 menyatakan kolom

24. 2.3 Array 2 Dimensi
 Deklarasi
Var A : array [1..3, 1..4] of Integer
1 2 3 4
 Ada
4kolom
1 1,1 1,2 1,3 1,4
2 2,1 2,2, 2,3 2,4
3 3,1 3,2 3,3 3,4
 3
Baris
A[3,1]  Baris ke 3, Kolom Ke 1

25. 2.3 Array 2 Dimensi
 Array 2 dimensi dapat dianggap Array di
dalam Array, sehingga deklarasi dapan
ditulis
 Untuk tipe data yang sama
Var B: array [1..2] of [2..8] of integer
 Untuk tipe data yang berbeda
type hari = (sen, sel, rab, kam, jum
sab)
jam = (1,2,3,4)
Pelajaran= array [hari,jam] of byte

26. 2.3 Array 2 Dimensi
 Array 2 dimensi dapat dianggap Array di
dalam Array, sehingga deklarasi dapan
ditulis
 Untuk tipe data yang sama
Var B: array [1..2] of [2..8] of integer
 Untuk tipe data yang berbeda
type hari = (sen, sel, rab, kam, jum
sab)
jam = (1,2,3,4)
Pelajaran= array [hari,jam] of byte

27. Perhitungan Lokasi dan Alamat
Suatu Element Array
Tentukan
a. Jumlah elemen per kolom (baris)
b. Jumlah elemen per baris (kolom)
c. Panjang tiap elemen
d. Jumlah seluruh elemen
e. Alamat @A[4,5] untuk Row-Mayor
f. Alamat @A[4,5] untuk Colum-mayor
Dari var A:array [3..5, 4..8] of string[4]
dengan alamat awat H1000

28. Perhitungan Lokasi dan Alamat
Suatu Element Array
 dari pernyataan diatas diketahui
 Row batas bawah (ib) = 3
 Row batas atas (ia) = 5
 Column batas bawah (jb) = 4
 Column batas atas (ja) = 8
 Panjang tiap elemen (l) = 4

29. Perhitungan Lokasi dan Alamat
Suatu Element Array
a. Jumlah elemen per kolom (baris)
k = (ia - ib)+1
k = (5 - 3)+1 = 3
4 5 6 7 8
3 3,4 3,5 3,6 3,7 3,8
4 4,4 4,5 4,6 4,7 4,8
5 5,4 5,5 5,6 5,7 5,8
Dari var A:array [3..5, 4..8] of string[4]
dengan alamat awat H1000

30. Perhitungan Lokasi dan Alamat
Suatu Element Array
b. Jumlah elemen per baris (kolom)
k = (ja - jb)+1
k = (8 - 4)+1 = 5
c. Panjan tiap elemen = 4
4 5 6 7 8
3 3,4 3,5 3,6 3,7 3,8
4 4,4 4,5 4,6 4,7 4,8
5 5,4 5,5 5,6 5,7 5,8
Panjan
g
4 4 4 4 4
Dari var A:array [3..5, 4..8] of string[4]
dengan alamat awat H1000

31. Perhitungan Lokasi dan Alamat
Suatu Element Array
d. Jumlah seluruh elemen
s = k * n
s = 3 * 5 = 15
4 5 6 7 8
3 3,4 3,5 3,6 3,7 3,8
4 4,4 4,5 4,6 4,7 4,8
5 5,4 5,5 5,6 5,7 5,8
Panjan
g
4 4 4 4 4

32. Perhitungan Lokasi dan Alamat
Suatu Element Array
e. Alamat @A[4,5] untuk Row-Mayor
4 5 6 7 8
3 3,4 3,5 3,6 3,7 3,8
4 4,4 4,5 4,6 4,7 4,8
5 5,4 5,5 5,6 5,7 5,8
Panjan
g
4 4 4 4 4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
3,
4
3,
5
3,
6
3,
7
3,
8
4,
4
4,
5
4,
6
4,
7
4,
8
5,
4
5,
5
5,
6
5,
7
5,
8
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4

33. Perhitungan Lokasi dan Alamat
Suatu Element Array
e. Alamat @A[4,5] untuk Row-Mayor
Alamat awal @A[3,4]=1000
Alamat @A[4,5]=@A[ib,jb]+((i-ib)*n+(j-jb))*i
Alamat @A[4,5]=@A[3,4] + ((4-3)*5+(5-4))*4
Alamat @A[4,5]=h1000 + (1*5+1)*4
Alamat @A[4,5]=h1000 + 24
Alamat @A[4,5]=h1000 + h18 = h1018
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
3,
4
3,
5
3,
6
3,
7
3,
8
4,
4
4,
5
4,
6
4,
7
4,
8
5,
4
5,
5
5,
6
5,
7
5,
8
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4

34. Perhitungan Lokasi dan Alamat
Suatu Element Array
f. Alamat @A[4,5] untuk Column-Mayor
4 5 6 7 8
3 3,4 3,5 3,6 3,7 3,8
4 4,4 4,5 4,6 4,7 4,8
5 5,4 5,5 5,6 5,7 5,8
Panjan
g
4 4 4 4 4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
3,
4
4,
4
5,
4
3,
5
4,
5
5,
5
3,
6
4,
6
5,
6
3,
7
4,
7
5,
7
3,
8
4,
8
5,
8
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4

35. Perhitungan Lokasi dan Alamat
Suatu Element Array
f. Alamat @A[4,5] untuk Column-Mayor
Alamat awal @A[3,4]=h1000
Alamat @A[4,5]=@A[3,4]+((j-jb)*k+(i-ib))*i
Alamat @A[4,5]=h1000 + ((5-4)*3+(4-3))*4
Alamat @A[4,5]=h1000 + (1*3+1)*4
Alamat @A[4,5]=h1000 + 16
Alamat @A[4,5]=h1000 + h10 = h1010
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
3,
4
4,
4
5,
4
3,
5
4,
5
5,
5
3,
6
4,
6
5,
6
3,
7
4,
7
5,
7
3,
8
4,
8
5,
8
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4