Array Dua Dimensi (Algoritma)

Array Dimensi Dua

Array dua dimensi, sering digambarkan sebagai sebuah matriks adalah merupakan perluasan dari sebuah array satu dimensi.

Jika pada array satu dimensi hanya terdiri dari sebuah baris dengan beberapa kolom elemen maka pada array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertipe sama.

 Gambaran Array Dimensi Dua

Bentuk Umum Deklarasi Array Dimensi Dua

Var

NamaArray=array[indeks_baris,indeks_kolom] of tipe_array

 Contoh:

Type

Matriks = array[1..2,1..3] of byte;

Logika = array[1..5,boolean] of integer;

Type

Baris = 1..2;

Kolom = 1..3;

Ordo = array[Baris,Kolom] of byte;

Var

Matrix : ordo;

 Array Dua Dimensi

Array dua dimensi dapat dianggap sebagai array dalam array sehingga array dua dimensi dapat juga dituliskan sbb:

Var

Matrix : array[1..2] of array [1..3] of byte;

 Array Dua Dimensi

Pendeklarasian array dua dimensi hampir sama dengan pendeklarasian array satu dimensi, kecuali pada array dua dimensi terdapat dua index array yang terdapat di dalam kurung siku dan masing-masing index boleh bertipe berbeda.

 Sebagai Contoh:

Type

Kegiatan =(Main, Belajar, Nonton, Berenang);

Hari =(Senin, Selasa, Rabu, Kamis, Jumat, Sabtu);

AktifitasAnak = array[Hari,Kegiatan] of byte;

Var

A : AktifitasAnak;

 Array Dua Dimensi

Pendeklarasian array AktivitasAnak di atas menggunakan dua buah tipe data yang masing-masing didefenisikan sendiri yaitu kegiatan dan hari.

Jika digambarkan struktur dari array AktifitasAnak tersebut akan nampak seperti berikut:

 Array Dua Dimensi

Untuk dapat mengakses masing-masing elemen dari array AktifitasAnak di atas Kita harus mengetahui posisi baris dan kolom dari baris elemen yang ingin diakses tersebut.

Sebagai contohnya jika Kita ingin mengakses data yang dipertebal di atas (5) dapat kita deklarasikan sebagai berikut:

A[Selasa,Belajar]

 Array Dua Dimensi

Salah satu implemantasi array 2 dimensi ini digunakan untuk membuat program MATRIK (Aljabar Linear).

Contoh Matrik dengan ordo 2 x 2

A =

Matrik A diatas adalah matrik dengan ordo 2x2 sehingga matrik tersebut memiliki elemen : A[1,1] = 1, A[1,2] = 5, A[2,1]= 2 dan A[2,2]=4.

 Untuk membuat deklarasi tipe array dari kasus diatas (dalam Bahasa Pascal) :

Var A : array [1..2,1..2] of integer;

Untuk mengisi elemen matrik A diatas :

A[1,1] := 1;

A[1,2] := 5;

A[2,1] := 2;

A[2,2] := 4;

 Array Dua Dimensi

Untuk menampilkan isi elemen matrik A :

Write(A[1,1]);

Write(A[1,2]);

writeln;

Write(A[2,1]);

Write(A[2,2]);

 Array Dua Dimensi

Selain cara diatas, untuk mengefisienkan penulisan kode program dalam menampilkan isi Matrik A, maka digunakan proses perulangan :

For i:=1 to 2 do

Begin

For j:=1 to 2 do

Write(A[i,j]);

writeln;

Sumber http://informatika-arief.blogspot.co.id/2011/10/array-dua-dimensi-algoritma.html