PENGERTIAN ARRAY DALAM PEMROGRAMAN

PENGERTIAN ARRAY

Pengertian ARRAY/ Larik adalah sebuah struktur data terdiri dari atas banyak variable dengan tipe data sama dan tersusun secara linier. Masing-masing elemen variable mempunyai sebuah nilai indeks. Setiap elemen array mampu menyimpan satu jenis data, yaitu variable
array diibaratkan dengan sebuah rak. contoh:

NOTES:
#setiap kotak dalam lemari itu bernama Elemen.
#angka 0-3 adalah indeks.. misal indeks (0,0) 
misal: indeks (0.0) adalah angka 5.

Fungsi Array

Sebagai langkah efisiensi penggunan memori komputer, sebab data elemen array dialokasikan pada suatu deretan sel memori tertentu. Hal ini jauh lebih efisien dibandingkan dengan jika kita mendefinisikan masing – masing data pada suatu variabel tersendiri yang pastinya akan banyak menyita memori.

Fungsi Array

Agar memudahkan programmer dalam menyusun aplikasi yang berhubungan dengan banyak data terutama dalam masalah pencarian dan pengurutan data secara cepat.

SIFAT-SIFAT ARRAY:
1. HOMOGEN/ hanya 1 tipe data sama
2. DEFAULT VALUE ARRAY/ hanya bisa diisi sesuai jumlah elementnya
3. RANDOM ACCESS/ setiap elemen bisa diakses secara individual
4. DATA TUNGGAL/ setiap elemen hanya bisa diisi satu data saja.
5. INDEKSNYA TERDEFINISI

Deklarasi Array Satu Dimensi

Bentuk umum : tipe_var nama_var[ukuran];

Deklarasi Array Multidimensi

Array dapat pula digunakan untuk menangani kumpulan data yang memiliki dimensi lebih dari satu, misalnya untuk penanganan pada matriks. Bentuk umumnya : tipe_var nama_var[ukuran 1][ukuran 2] ... Contoh : int iMatriks[2][2]={ {10, 2}, {2, 4}};

Array Subscript

Array subscript adalah nilai atau expresi (pernyataan) dalam tanda kurung setelah nama array untuk menunjukkan elemen array mana yang harus diakses (indeks). Contoh :

x[2] �� 2 = array subscript n=10; x[n – 8] �� n – 8 = array subscript

Mengakses Elemen Array

Untuk dapat mengakses elemen - elemen array sebagian besar sama seperti tipe variabel lainnya, tapi kita harus menyertakan indeksnya yang bisa didapat secara langsung atau menggunakan subscript. Contoh : ... int x[2]; x[1]=10; printf(“%d”, x[1]); ...

Inisialisasi Array

Array dapat diinisialisasi secara langsung pada saat prtama kali dideklarasikan (efisien untuk array berdimensi sedikit). Contoh : int x[2]={1, 2}; Array dapat dideklarasikan terlebih dahulu, baru kemudian diisi elemennya. Contoh : int x[2]; x[0]=1; x[1]=2;

Pencarian Dan Pengurutan Menggunakan Array

Dengan menggunakan array, maka kita dapat lebih mudah untuk melakukan pencarian dan pengurutan berdasarkan pada indeks elemen array tersebut.

Algoritma Pencarian Array

Asumsikan bahwa target yang dicari belum ditemukan Mulai dengan melakukan inisialisasi elemen – elemen array Ulangi jika target belum ditemukan dan masih terdapat elemen array yang belum dibaca Jika elemen yang dicari belum sesuai dengan target, maka Asumsikan kembali bahwa target belum ditemukan Jika tidak, maka Lanjutkan ke elemen array selanjutnya Jika target ditemukan, maka Kembalikan indeks target sebagai hasil pencarian Jika tidak, maka Kembalikan nilai -1 sebagai hasil pencarian

Algoritma Pengurutan Array Menggunakan Metode Urut

Seleksi Untuk setiap nilai dari isi dari 0 sampai n-2 Cari min yang merupakan indeks yang memuat elemen terkecil dari subarray yang belum terurut dari indeks isi hingga n-1 Jika isi bukan elemen terkecil (min) Tukar elemen terkecil dengan elemen isi Array Multidimensi Adalah array yang terdiri atas lebih dari dua atau lebih dimensi, biasanya digunakan untuk menangani tabel data, matriks dan objek dua dimensi lainnya.

Contoh :

int x[2][2];

x[0][0] x[0][1]

x[1][0] X[1][1]

Struktur Array Multidimensi : spasi

Struktur Array Multidimensi : spasi

<A>…..:…..array…..<B>…..of…..array…..<C>…..of <D>;

A adalah nama array

B,C adalah batas interval indek array

D adalah tipe data dari array

spasi

Apabila batas interval indek array tidak ditentukan, maka hal ini berarti array merupakan array dua dimensi dengan sifat dinamis.Namun apabila anda menentukan batas interval tersebut, maka itu berarti merupakan array dua dimensi dengan sifat statik.

Apabila anda memilih array dengan sifat atau karakteristik yang dinamis, maka setiap kali sebelum menggunakan array tersebut anda harus inisialisasi indek array tersebut dengan prosedur SetLength.

Array multidimensi merupakan nilai array yang bertipe array. Pada Turbo Pascal, jumlah dimensi dari array tidak dibatasi. Namun yang paling umum dipakai adalah array berdimensi dua.

Array Multidimensi

Dalam array multidimensi terdiri atas baris (row) dan kolom (column). Index pertama adalah baris dan yang kedua adalah kolom .

SYNTAX

Type nama_array =ARRAY[bawah..atas, bawah..atas] of tipe_data;

var variabel_array : nama_array;