INFO TEKNO: ARRAY

PENGERTIAN ARRAY dan TIPE ARRAY

— Array Adalah kumpulan data yang harus bertipe data sama. Di dalam algoritma, array dinyatakan dengan awalan huruf capital dan notasi [] dipakai untuk menyatakan data dalam larik.

— Tipe data array adalah tipe data bentukan yang terdiri dari kumpulan beberapa variable dalam satu tipe data. Dari pada membuat 10 variabel yang terdiri dari nama1, nama2, nama3, dst, akan lebih efisien jika variabel nama ini disimpan ke dalam array.

Untuk membuat tipe data array di pascal, kita harus menentukan seberapa banyak element array yang ingin dibuat. Element adalah sebutan untuk ‘anggota’ / isi dari array.

var

nama_variable: array[0..n] of tipe data;

Sekarang, variabel ‘nama_variable’ berisi array dengan n element bertipe, tipe data. Perhatikan angka 0..n, ini berarti saya membuat element array dari element 0 sampai element selanjutnya

Jenis -jenis Array

1. Array Dimensi Satu

Deklarasi : Type_Data Nama_Variabel [index

p (Index Array)

i = 1

Rumus untuk menentukan jumlah elemen dalam array adalah :

p = Perkalian dari index sebelumnya (untuk arraybdimensi dua dan tiga).

Pemetaan (Mapping) Array Dimensi Satu Ke Storage

Rumus : @A[i] = B + (i – 1) * L

Dimana : @A[i] : Posisi array yang dicari

B : Posisi awal index di memori computer

i : Subkrip atau index array yang di cari

L : Ukuran atau besar memori suatu tipe data

2. Array Dimensi Dua Adalah kumpulan dari dimensi pertama
contoh program dua dimensi

hasil program

Deklarasi : Type_Data Nama_Variabel [index1] [index2]

p (Index Array)

i = 1

Menentukan jumlah elemen dalam array dimensi dua :

p = Perkalian dari statemen sebelumnya

Pemetaan (Mapping) Array Dimensi Dua Ke Storage

Terbagi dua cara pandang (representasi) yang berbeda :

· Secara kolom per kolom (coloumn major order / CMO)

@M[i][j] = M[0][0] + {(j – 1) * K + (i – 1)} * L

Secara baris per baris (row major order / RMO)

@M[i][j] = M[0][0] + {(i – 1) * N + (j – 1)} * L

Keterangan :

@M[i][j] = Posisi array yang di cari, M[0][0 = Posisi alamat awal index array, i = Baris, j = Kolom, L = Ukuran memory type data, K = Banyaknya elemen per kolom, N = Banyaknya elemen per baris.

Contoh program dua dimensi

3. Array Dimensi Tiga adalah kumpulan dari dimensi ke dua

contoh program lebih dari dua dimensi