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)
Top Related