Array

in SOD 2

Pengertian Array

Array merupakan tipe data terstruktur yang berguna untuk menyimpan sejumlah data yang bertipe sama. Bagian yang menyusun array disebut elemen array, yang masing-masing elemen dapat diakses tersendiri melalui indeks array.

Logika sederhananya array itu bisa disamakan dengan dua orang dengan nama yang sama didalam suatu komunitas, untuk membedakan antara nama yang satu atau dengan nama yang lain maka diberikan initial tambahan untuk setiap nama.

ARRAY DIMENSI SATU

Array Satu Dimensi tidak lain adalah kumpulan elemen-elemen identik yang tersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data yang sama, tetapi isi dari elemen tersebut boleh berbeda.
Bentuk umum dari array:
Nama Array[N]={elemen0,elemen1,elemen2,…,n}
N=jumlah elemen

Gambar 1.1. Array Dimensi 1

DEKLARASI ARRAY DALAM BAHASA PEMROGRAMAN

Misalkan : Hasil pencatatan suhu pasien dalam 1 minggu ( 7 hari )

Hari ke 1	Hari ke 2	Hari ke 3	Hari ke 4	Hari ke 5	Hari ke 6	Hari ke 7
30	29	27	28	28	26	31

Deklarasi :

C++ (Contoh Program C++ Array dimensi 1)

int x;

int number[ ] = {28,30,29,27,28,28,26,31,30};

PASCAL

Var x : Array[1..24] of integer;

COBOL

01 tabel-x

     02 x occurs 24 times pic 99.

ARRAY DIMENSI DUA

Array Dua Dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan dari array satu dimensi. Jika array satu dimensi hanya terdiri dari sebuah baris dan beberapa kolom elemen, maka array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertipe sama.

Gambar 2.1 Array dimensi 2

Bentuk umum:
Nama Array [m][n];
Atau
Nama Array [m][n]={ {a,b,..,z},{1,2,….,n-1} };

Dalam hal ini kita perlu memberi 2 harga subskrip untuk mengidentifikasikan masing-masing elemen pada array dimensi dua, yaitu :

·         Subskrip pertama menunjukkan baris dari array,

·         Sedangkan subskrip kedua menunjukkan kolom dari array.

DEKLARASI ARRAY DALAM BAHASA PEMROGRAMAN

Misal : Data Penjualan per 3 tahun

No	2001	2002	2003
1	1000000	3000000	20000000
2	2000000	2000000	30000000
3	3000000	1000000	10000000

Tabel 2.1 Data penjualan pertahun

Disimpan dalam array data_penjualan sebagai berikut :

Deklarasi :

C++ (Contoh Program C++ Array Dimensi 2)

int data_penjualan[4][4];

Pascal

Var data_penjualan : array[1..4, 1..4] of real;

Basic

Dim data_penjualan(4,4)

CROSS SECTION

• Cross Section dari array berdimensi dua adalah suatu himpunan yang anggotanya adalah elemen-elemen dalam satu baris saja atau satu kolom saja.

·         Notasinya : *

Misal

Array B(1:M ;1:N) = {B(i,j)}   ;          

i = 1,2,3,……..,M dan

j = 1,2,3,…….,N

Maka suatu Cross Section :

B(5,*) = {B(5,1), B(5,2), B(5,3),………, B(5,N)}

            B(*,5) = {B(1,5), B(2,5), B(3,5),………, B(M,5)}

TRANSPOSE

• Transpose dari suatu array berdimensi dua adalah menukar posisi indeksnya ( menukar posisi baris menjadi kolom atau kolom menjadi baris).
• Transpose suatu array dari B dinotasikan B^T
• B adalah  array dua dimensi, B(i,j) maka B^T  (j,i)
• A adalah array dua dimensi yang berorder M x N memepunyai transpose ( A^T) N x M

ARRAY DIMENSI TIGA

·         Banyaknya indeks yang diperlukan array dimensi tiga adalah 3

• Pada umumnya, suatu array berdimensi N memerlukan N indeks untuk setiap elemennya.

·         Secara acak array berdimesi N ditulis sbb:

A(L1:U1, L2:U2, …….., LN:UN ) = (A(i1,I2,……,iN)) dengan L_K <= i_K<=U_K , k = 1,2,3,…, N

Contoh :

Penyajian data  mengenai  jumlah mahsiswa Manajemen Informatika Universitas Gunadarma berdasarkan tingkat, untuk kelas pagi dan malam dan jenis kelamin.

Jawab :

MHS = nama array

i = 1,2,3,4,5 (tingkat 1/5)

j = 1,2 (1 = pagi; 2 = malam )

K = 1,2 (1 = pria; 2= wanita)

MHS (1:5, 1:2,1:2)

Jadi :

• MHS(3,2,2)

jumlah mahasiswa tingkat 3 MI kelas malam untuk jenis kelamin wanita

• Cross Section MHS (1,*,2)

jumlah mahasiswa tingkat 1 MI kelas pagi atau malam dan berjenis kelamin wanita.

ARRAY SEGITIGA (TRINGULAR ARRAY)

Ada 2 macam

1. Upper Tringular

Elemen dibawah diagonal utama adalah 0

2. Lower Tringular

Elemen diatas diagonal utama adalah 0

·         Suatu array dimana elemen diagonalnya juga nol disebut Strictly (upper/lower) Tringular.

·         Pada array Lower Tringular dengan N baris, jumlah maksimum elemen <> 0 pada baris ke-i adalah i        

                               _N

Total elemen <> 0 adalah å   i = ( N * ( N+1)) /2

                                                                  ^K=1

• Untuk N kecil : tidak ada masalah
• Untuk N besar :

1.    Elemen yang sama dengan nol tidak usah disimpan dalam memori

2.    Pendekatan terhadap masalah ini adalah dengan pelinieran array dan hanya menyimpan array yang tidak nol.

Klik link di bawah ini untuk mendownload document ini

Array >> Indowebster