Pengertian Array
Array
merupakan tipe data terstruktur/tersusun berguna untuk menyimpan sejumlah data yang
bertipe sama. Bagian yang menyusun array di sebut elemen array, yang masing –
masing elemennya dapat diakses melalui indeks array.
Array biasa digunakan untuk mengimplementasikan tabel, terutama lookup tabel. Array merupakan salah satu struktur data tertua dan paling
penting, dan digunakan oleh hampir semua program. Juga banyak digunakan
untuk menerapkan struktur data lainnya, seperti daftar dan string. Mereka secara efektif
mengeksploitasi logika komputer.
Array sering digunakan untuk
mengartikan berbagai tipe data, jenis tipe data yang disediakan oleh yang paling tinggi tingkat bahasa
pemrograman yang
terdiri dari kumpulan nilai-nilai atau variabel yang dapat dipilih oleh satu
atau lebih indeks dihitung pada saat run-time. Jenis array seringkali dilaksanakan
oleh struktur array, namun dalam beberapa bahasa mereka mungkin dilakukan
oleh tabel hash, daftar link, pohon pencarian, atau struktur data lainnya.
Istilah
ini juga digunakan, terutama di deskripsi algoritma , berarti array asosiatif atau "array abstrak",
sebuah ilmu komputer teoritis model (suatu tipe data abstrak atau) yang dimaksudkan untuk
menangkap sifat-sifat penting dari array.
Dalam ilmu komputer, sebuah tipe array adalah tipe data yang dimaksudkan untuk menggambarkan koleksi elemen ( nilai atau variabel ), masing-masing dipilih oleh satu atau
lebih indeks yang dapat dihitung pada saat dijalankan oleh program. Koleksi seperti biasanya
disebut variabel array, nilai array,
atau hanya array. Berdasarkan
analogi dengan konsep-konsep matematika vektor dan matriks, tipe array dengan satu atau dua indeks
sering disebut tipe vektor atau tipe matriks, masing-masing.
Pengertian Matrix
Matriks
adalah struktur penyimpanan data di dalam memori utama yang individu elemennya
diacu dengan menggunakan dua buah indeks (yang biasanya dikonotasikan dengan
baris dan kolom). Karena matriks sebenarnya adalah
larik, maka konsep umum dari larik jugaberlaku untuk matriks, yaitu:
- Kumpulan elemen yang bertipe sama. Tipe elemen matriks dapat berupatipe dasar (integer, real, boolean, char dan string), atau tipe terstrukturseperti record.
- Setiap elemen data dapat diakses secara langsung jika indeksnya (baris dankolom) diketahui, yang dalam hal ini indeks menyatakan posisi relatif didalam kumpulannya.
- Merupakan struktur data yang statik, artinya jumlah elemennya sudah dideklarasi terlebih dahulu di dalam bagian kamus dan tidak bisa diubahselama pelaksanaan program.
Pendeklarasian matriks di dalam teks algoritma ditulis di
dalam bagian deklarasi. Ada beberapa cara pendeklarasian matriks yaitu :
- Sebagai nama peubah
Deklarasi
M :
array[1..5, 1..4] of integer
- Sebagai tipe
Deklarasi
Type
mat : array[1..5, 1..4] of integer
M : mat
- Mendefinisikan ukuran maksimum matriks sebagai sebuah konstanta.
Deklarasi
Const
nbarismaks = 20
Const
nkolommaks = 20
M :
array[1..nbarismaks, 1..nkolommaks] of integer
