ARRAY

2

Definisi Array

Hingga

Terurut

Homogen

3

Dimensi Array

Array Dimensi Satu

Array Dimensi Banyak

Dimensi Dua

Dimensi Tiga

4

ARRAY DIMENSI SATU

Bentuk sederhana dari array.

Setiap elemen memiliki satu subskrip.

Fungsi subskrip :

• Menyatakan posisi elemen

• Membedakan antar elemen

5

ARRAY DIMENSI Satu (Cont.)

Bentuk Umum

A (L : U)

Banyak Elemen

U – L + 1

6

ARRAY DIMENSI DUA

Setiap elemen memiliki dua subskrip.

Setiap elemen adalah sebuah array.

Fungsi subskrip :

• 1 : Menyatakan baris

• 2 : Menyatakan kolom

7

ARRAY DIMENSI Dua (Cont.)

Bentuk Umum

A (L1 : U1, L2 : U2)

Banyak Elemen

(U1 – L1 + 1) * (U2 – L2 + 1)

Contoh Struktur Data …..

1 7 18 03 69 24 08 70

1 2 3 4 5 6 7 8

Array A satu dimensi :

8 indeks (1 s/d 8) dan data 1, 7, 18 dst.

Contoh Struktur Data …..

18 03 69

24 08 70

1

Array B dua dimensi (matriks) :

- jumlah baris 2, kolom 3- data 18, 03, 69, 24, 08, 70.

2

1 2 3

10

OPERASI DIMENSI

1. CROSS SECTION

Mengambil satu subskrip saja.

Notasi : *

1. TRANSPOSE

Mengubah baris menjadi kolom dan sebaliknya.

Notasi : T

11

ARRAY DIMENSI TIGA

Setiap elemen memiliki 3 subskrip.

Setiap elemen adalah sebuah array.

Fungsi subskrip :

• 1 : Menyatakan baris

• 2 : Menyatakan kolom

• 3 : Menyatakan tinggi

12

ARRAY DIMENSI Tiga (Cont.)

Bentuk Umum

A (L1 : U1, L2 : U2, L3 : U3)

Banyak Elemen

(U1 – L1 + 1) * (U2 – L2 + 1) *

(U3 – L3 + 1)

13

Definisi Mapping Array

Bagaimana data tersimpan dalam memori

Memori bersifat linier

Logika…

14

MAPPING ARRAY DIMENSI SATU

Hal yang perlu diketahui untuk melihat alamat awal elemen array :

• Base Location

• Size

Rumus yang digunakan…

B + (I – L) * S

15

MAPPING ARRAY DIMENSI DUA

Bentuk Umum Array…

A (L1, U1 : L2, U2)

Bentuk Umum Elemen Array…

A (I, J)

16

(Cont.) …

Dua cara melinierkan array dimensi dua...

1 : Row Major

B + (I-L1) *(U2-L2+1) * S + (J-L2) * S

2 : Coloum Major

B + (J-L2) *(U1-L1+1) * S + (I-L1) * S

PROSES MATRIKS

18 03 69

24 08 70

1

Array B dua dimensi (matriks) :

- jumlah baris 2, kolom 3- data 18, 03, 69, 24, 08, 70.

2

1 2 3

18 3 69

24 8 70

PROSES MATRIKS

18 03 69

24 08 70

1

Array B dua dimensi (matriks) :

- jumlah baris 2, kolom 3- data 18, 03, 69, 24, 08, 70.

2

1 2 3

18 3 69

24 8 70

19

TRIANGULAR ARRAY

2 Jenis Triangular Array …

1. Upper Triangular

Array dengan elemen di bawah diagonal utama adalah 0.

2. Lower Triangular

Array dengan elemen di atas diagonal utama adalah 0.

20

SPARSE ARRAY

Suatu array yang elemen tidak nol nya sangat sedikit.

Format penyimpanan elemen tidak nol…

(row, coloum, value)