array -...
TRANSCRIPT
![Page 1: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/1.jpg)
ARRAY
![Page 2: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/2.jpg)
2
Definisi Array
Hingga
Terurut
Homogen
![Page 3: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/3.jpg)
3
Dimensi Array
Array Dimensi Satu
Array Dimensi Banyak
Dimensi Dua
Dimensi Tiga
![Page 4: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/4.jpg)
4
ARRAY DIMENSI SATU
Bentuk sederhana dari array.
Setiap elemen memiliki satu subskrip.
Fungsi subskrip :
• Menyatakan posisi elemen
• Membedakan antar elemen
![Page 5: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/5.jpg)
5
ARRAY DIMENSI Satu (Cont.)
Bentuk Umum
A (L : U)
Banyak Elemen
U – L + 1
![Page 6: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/6.jpg)
6
ARRAY DIMENSI DUA
Setiap elemen memiliki dua subskrip.
Setiap elemen adalah sebuah array.
Fungsi subskrip :
• 1 : Menyatakan baris
• 2 : Menyatakan kolom
![Page 7: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/7.jpg)
7
ARRAY DIMENSI Dua (Cont.)
Bentuk Umum
A (L1 : U1, L2 : U2)
Banyak Elemen
(U1 – L1 + 1) * (U2 – L2 + 1)
![Page 8: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/8.jpg)
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.
![Page 9: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/9.jpg)
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
![Page 10: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/10.jpg)
10
OPERASI DIMENSI
1. CROSS SECTION
Mengambil satu subskrip saja.
Notasi : *
1. TRANSPOSE
Mengubah baris menjadi kolom dan sebaliknya.
Notasi : T
![Page 11: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/11.jpg)
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
![Page 12: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/12.jpg)
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)
![Page 13: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/13.jpg)
13
Definisi Mapping Array
Bagaimana data tersimpan dalam memori
Memori bersifat linier
Logika…
![Page 14: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/14.jpg)
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
![Page 15: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/15.jpg)
15
MAPPING ARRAY DIMENSI DUA
Bentuk Umum Array…
A (L1, U1 : L2, U2)
Bentuk Umum Elemen Array…
A (I, J)
![Page 16: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/16.jpg)
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
![Page 17: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/17.jpg)
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
![Page 18: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/18.jpg)
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
![Page 19: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/19.jpg)
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.
![Page 20: ARRAY - widiastuti.staff.gunadarma.ac.idwidiastuti.staff.gunadarma.ac.id/Downloads/files/42390/^Minggu...4 ARRAY DIMENSI SATU Bentuk sederhana dari array. Setiap elemen memiliki satu](https://reader031.vdocuments.site/reader031/viewer/2022012401/5d55521a88c993361f8baec7/html5/thumbnails/20.jpg)
20
SPARSE ARRAY
Suatu array yang elemen tidak nol nya sangat sedikit.
Format penyimpanan elemen tidak nol…
(row, coloum, value)