Pengertian Array, Jenis jenis array.. subscript pada array..

1. ARRAY

2. 2
Definisi Array
Hingga
Terurut
Homogen

3. 3
Dimensi Array
Array Dimensi Satu
Array Dimensi Banyak
Dimensi Dua
Dimensi Tiga

4. 4
ARRAY DIMENSI SATU
Bentuk sederhana dari array.
Setiap elemen memiliki satu subskrip.
Fungsi subskrip :
• Menyatakan posisi elemen
• Membedakan antar elemen

5. 5
ARRAY DIMENSI Satu (Cont.)
Bentuk Umum
A (L : U)
Banyak Elemen
U – L + 1

6. 6
ARRAY DIMENSI DUA
Setiap elemen memiliki dua subskrip.
Setiap elemen adalah sebuah array.
Fungsi subskrip :
• 1 : Menyatakan baris
• 2 : Menyatakan kolom

7. 7
ARRAY DIMENSI Dua (Cont.)
Bentuk Umum
A (L1 : U1, L2 : U2)
Banyak Elemen
(U1 – L1 + 1) * (U2 – L2 + 1)

8. Contoh Struktur Data …..
1 7 18 03 69 24 08 70
1 2 3 4 5 6 7 8
ArrayAsatudimensi :
8 indeks (1 s/d8)dandata 1, 7, 18 dst.

9. 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. 10
OPERASI DIMENSI
1. CROSS SECTION
Mengambil satu subskrip saja.
Notasi : *
1. TRANSPOSE
Mengubah baris menjadi kolom dan
sebaliknya.
Notasi : T

11. 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. 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. 13
Definisi Mapping Array
Bagaimana data tersimpan dalam
memori
Memori bersifat linier
Logika…

14. 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. 15
MAPPING
ARRAY DIMENSI DUA
Bentuk Umum Array…
A (L1, U1 : L2, U2)
Bentuk Umum Elemen Array…
A (I, J)

16. 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

17. 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

18. 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. 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. 20
SPARSE ARRAY
Suatu array yang elemen tidak nol nya
sangat sedikit.
Format penyimpanan elemen tidak
nol…
(row, coloum, value)