Perkuliahan ke 3 array
1 like313 views
Dokumen ini menjelaskan berbagai jenis array, termasuk dimensi satu, dua, dan tiga, serta fungsi subskripnya. Selain itu, dibahas juga tentang pemetaan array dalam memori, termasuk cara melinierkan array dan contoh struktur data. Terdapat juga penjelasan mengenai triangular array dan sparse array, yang merupakan bentuk khusus dari array.
Perkuliahan ke 3 array
- 1. ARRAY
- 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)