ARRAY. Pertemuan 2. Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen.

Transkripsi

1 ARRAY Pertemua Array atau Larik merupaka Struktur Data Sederhaa yag dapat didefiisika sebagai pemesaa alokasi memory semetara pada komputer. Array dapat didefiisika sebagai suatu himpua higga eleme yag terurut da homoge. Terurut : Dapat diartika bahwa eleme tersebut dapat diidetifikasi sebagai eleme pertama, eleme kedua da seterusya sampai eleme ke-. Homoge : Adalah bahwa setiap eleme dari sebuah Array tertetu haruslah mempuyai type data yag sama. Sebuah Array dapat mempuyai eleme yag seluruhya berupa iteger atau character atau Strig bahka dapat pula terjadi suatu Array mempuyai eleme berupa Array. Karakteristik Array :. Mempuyai batasa dari pemesaa alokasi memory (Bersifat Statis). Mempuyai Type Data Sama (Bersifat Homoge) 3. Dapat Diakses Secara Acak 3 Hal yag harus diketahui dalam medeklarasika array : a. Type data array b. Nama variabel array c. Subskrip / idex array Jeis Array (yag aka dipelajari) adalah : a. Array Dimesi Satu (Oe Dimesioal Array) b. Array Dimesi Dua (Two Dimesioal Array) c. Array Dimesi Tiga (Thee Dimesioal Array). ARRAY DIMENSI SATU (Oe Dimesioal Array) Deklarasi : Type_Data Nama_Variabel [idex] Misalya : it A[5]; Eleme Array A[] A[] A[3] A[4] A[5] 3 4 Rumus utuk meetuka jumlah eleme dalam Array : π (Idex Array) i= π = Perkalia dari idex sebelumya (utuk array dimesi dua & tiga) Suatu Array A dideklarasika sbb : it A[]; maka jumlah eleme Array dimesi satu tersebut adalah = Subscript / Idex

2 Rumus = B + (i ) * L ARRAY DIMENSI SATU Dimaa : Posisi Array yg dicari B : Posisi awal idex di memory komputer i : Subkrip atau ideks array yg dicari L : Ukura / Besar memory suatu type data Suatu Array A dideklarasika sebagai berikut : it A[5]; dega alamat awal idex berada di (H) da ukura memory type data iteger = Tetuka berapa alamat array A[3]? Rumus = B + (i ) * L Diketahui = A[3] B = (H) i = 3 L = 3 4 A[] A[] A[3] A[4] A[5] A[3] = (H) + (3 ) * = (H) + 4 (D) = (H) + 4 (H) = 5(H) 4 Desimal = 4 Hexa Cotoh Peerapa Array Dimesi Pada Program C ideks. ARRAY DIMENSI DUA (Two Dimesioal Array) Deklarasi : Type_Data Nama_Variabel [Idex] [idex]; d d4 d6 d8 da dc de e value alamat Misal : it A[3][]; %x adalah hexadesimal Serig diguaka dalam meterjemahka matriks pada pemrograma. Meetuka jumlah eleme dalam Array dimesi dua: π (Idex array) i= π = Perkalia dari stateme sebelumya Suatu Array X dideklarasika sbb : it X[4][3]; maka jumlah eleme Array dimesi dua tersebut adalah : (4) * (3) = ARRAY DIMENSI DUA Terbagi Dua cara padag (represetasi) yag berbeda :. Secara Kolom Per Kolom (Coloum Major = M[][] + {(j - ) * K + (i - )} * L. Secara Baris Per Baris (Row Major Order / = M[][] + {(i - ) * N + (j - )} * L Keteraga = Posisi Array yg dicari, M[][] = Posisi alamat awal idex array,i = Baris, j = kolom, L = Ukura memory type data K = Bayakya eleme per kolom, N = Bayakya eleme per baris

3 Misal : it M[3][]; (Array dega 3 Baris & Kolom) Berdasarka Cara padag : Peggambara secara logika. Kolom Per Baris (Row Major Order / RMO) M[,] M[,] M[,] M[,] M[,] M[,] Jumlah eleme per baris =. Baris Per Kolom (Coloum Major Order / CMO) M[,] M[,] M[,] M[,] Jumlah eleme per kolom = 3 M[,] M[,] Suatu Array X dideklarasika sebagai berikut : Float X[4][3], dega alamat idex X[][] berada di (H) da ukura type data float/real = 4 Tetuka berapa alamat array X[3][] berdasarka cara padag baris da kolom? 3 idex (H) Cotoh Pemetaa :? idex Secara Baris Per Baris (Row Major Oder / + {(i - ) * N + (j - )} * L X[3][] = (H) + {(3 ) * 3 + ( )} * 4 = (H) + 8 (D) C (H) = (H) + C (H) = D (H) Lajuta Cotoh Pemetaa : Secara Kolom Per Kolom (Coloum Major Oder / + {(j - ) * K + (i - )} * L X[3][] = (H) + {( ) * 4 + (3 )} * 4 = (H) + 4 (D) 8 (H) = (H) + 8 (H) = 9(H) Lajuta Cotoh Pemetaa : Cotoh Peerapa Array Dimesi Pada Program C++ 3. ARRAY DIMENSI TIGA (Three Dimesioal Array) Deklarasi : Type_Data Nama_Variabel [idex] [dex] [idex3]; Misal : it A [3][4][]; 3 3

4 Meetuka jumlah eleme dalam Array dimesi 3 : π (idex array) i= π = Perkalia dari stateme sebelumya Suatu Array X dideklarasika sbb : it A [3][4][]; maka jumlah eleme Array dimesi tiga tersebut adalah : (3) * (4) * () = 4 ARRAY DIMENSI TIGA Rumus = M[][][] + {((-)*(idex)) + ((m-)*(idex)) + ((p-)*(idex3)}* L Suatu Array A dideklarasika sebagai berikut : Shortit A [][4][3], dega alamat awal idex A[][][] berada di (H) da ukura type data shortit = Tetuka berapa alamat array di A[][3][]? Cotoh Pemetaa :. Tetuka jumlah eleme array A [][4][3] = () * (4) * (3) = = M[][][]+{((-)*(idex))+((m-)*(idex)) + ((p-)*(idex3)}* L A[][3][] = (H) + {(( ) * 4 * 3) + ((4-) * 3) + (3-)} * = (H) + { } * = (H) + 46 (D) E (H) = (H) + E (H) = 3F (H) Trigular Array dapat merupaka Upper Trigular (seluruh eleme di bawah diagoal utama = ), ataupu Lower Trigular (seluruh eleme di atas diagoal utama = ). Dalam Array Lower Trigular dega N baris, jumlah maksimum eleme <> pada baris ke-i adalah = I, kareaya total eleme <>, tidak lebih dari N Σ I = N(N+) / I= TRINGULAR ARRAY (ARRAY SEGITIGA) Suatu Array Upper Trigular da Array Lower Trigular dapat dega order yag sama, dapat disimpa sebagai suatu array dega order yag berbeda, Cotohya : Gambar (a) Upper Triagular Array (b) Lower Triagular Array 4

5 SPARSE ARRAY (ARRAY JARANG) Suatu Array yag sagat bayak eleme ol-ya, cotohya adalah Array A pada Gambar berikut : Latiha Soal Struktur Data (Pertemua ). Setiap eleme dari sebuah Array haruslah mempuyai type data yag sama, termasuk dalam karakteristik array yaitu : a. Statis c. Heteroge b. Terurut d. Homoge. Array yag serig diguaka dalam meterjemahka matriks pada pemrograma, adalah array berdimesi : a. Satu c. Tiga b. Dua d. Empat. Array yag serig diguaka dalam meterjemahka matriks pada pemrograma, adalah array : a. Satu c. Tiga b. Dua d. Empat 3. Array yag sagat bayak eleme ol-ya, dikeal sebagai : a. Trigular Array c. Oe Dimesioal Array b. Sparse Array d. Multi Dimesioal Array 3. Array yag sagat bayak eleme ol-ya, dikeal sebagai : a. Trigular Array c. Oe Dimesioal Array b. Sparse Array d. Multi Dimesioal Array 4. Terdapat Array : A [5][4] maka jumlah eleme Array tersebut adalah a. 5 c. 5 b. 35 d. 4. Terdapat Array : A [5][4] maka jumlah eleme Array tersebut adalah a. 5 c. 5 b. 35 d. 5. Diketahui float A[5] da lokasi awal terletak di alamat F (H), maka lokasi A[3] adalah.. a. FC (H) c. B (H) b. 7 (H) d. (H) 5. Diketahui float A[5] da lokasi awal terletak di alamat F (H), maka lokasi A[3] adalah.. a. FC (H) c. B (H) b. 7 (H) d. (H). Setiap eleme dari sebuah Array haruslah mempuyai type data yag sama, termasuk dalam karakteristik array yaitu : a. Statis c. Heteroge b. Terurut d. Homoge 5