Array

TULISAN PENGANTAR WEB SCIENCE

ARRAY

Sebuah array dapat dikatakan sebagai suatu himpunan terurut dengan elemen-elemen homogen. Terurut, dimaksudkan bahwa elemen pertama, elemen kedua, dst masing-masing dapat diidentifikasi. Sedangkan homogen berarti masing-masing elemen tersebut mempunyai tipe data yang sama.

Array dapat dikelompokkan atas 2 bagian, yaitu :

      1. Array satu dimensi.

      2. Array multi dimensi.

 

1.1        ARRAY SATU DIMENSI

Bentuk array yang paling sederhana adalah array satu dimensi. Array jenis ini dapat dianggap sebagai sebuah vektor. Indeks dari elemen suatu array menyatakan posisinya dalam urutan secara umum suatu array A berdimensi satu dengan elemen berjenis data T yang mempunyai indeks dari L s/d U dituliskan sbb: A(L:U) = {A(I)}

Untuk I = L, L+1, L+2, ................., U-1, U, dimana masing-masing  A(I) berjenis data T.

L disebut sebagai batas bawah dari indeks A dan U sebagai batas atas dari A.

Jumlah elemen dalam suatu array disebut sebagai range.

Range dari array A(L:U) adalah U - L + 1.

Range dari array B(1:N) adalah N - l + 1= N.

 

1.2        ARRAY MULTI DIMENSI

Array dua dimensi adalah salah satu contoh dari array jenis multi dimensi (dimensi banyak). Array ini elemen-elemennya merupakan array pula. Bentuk yang dianggap dapat mewakili array dua dimensi ini adalah matriks.

Array ini dituliskan :   B(1:M,1:N) = {B(I,J)},

                                                Untuk  I = 1,2,...,M

                                                            J = 1,2,...,N

Jumlah elemen (range) dari array B ini adalah M x N.

Secara umum, array 2 dimensi B dengan batas bawah indeks pertama L1, batas atas indeks pertama U1, batas bawah indeks kedua L2 batas atas indeks kedua U₂, dituliskan:

            B(L1 : U1, L2 : U2) = {B(I,J)}

            Untuk L1 < I < U1 dan L₂ < J < U2

Jumlah elemen baris dari array B adalah : ( U₂ – L₂ + 1 )

Jumlah elemen kolom dari array B adalah : ( U1 - L1 + 1)

Jumlah total elemen array B adalah : (U₂ – L₂ + 1 )(U1 - L1 + 1)

 

 DAFTAR PUSTAKA

• http://strukturdataasia.blogspot.co.id/2012/10/struktur-data-array-dan-record.html