Selasa, 07 Januari 2014

ARRAY

ARRAY (LARIK)

Jadi  array  dipaka untu menyajika sekumpula data  yan bertipe  sama,  dan disimpan dengaurutan yang sesuai dengan indeks secara kontinu.
Contoh Array : Untai karakter, daftar nomor telepon, daftar belanja, tabel pajak, vektor, matriks.


ISI



A.     Deklarasi Array

Setiap identifier yang akan digunkan harus dipesan dahulu dalam kamus/deklarasi beserta tipe data yang akan ditampungnya. Demikian pula dengan tipe data array beserta tipe elemen-elemen yang akan ditampungnya harus pula dipesan dalam kamus/deklarasi.
Jika kita memesan variabel biasa (tipe data sederhana dan string), maka kita hanya menentukan  tipenya namun  jika  memesa array mak harus  pula  ditentukan banyaknya elemen (misal dari 1..100).
Variabel array dideklarasikan dengan mencantumkan tipe dan nama variable yang diikuti dengan banyaknya lokasi memori yang ingin dibuat.
Contoh :

Dalam Algorima :

c array[1..5] of integer

Terbentuk 5 variabel c dengan indeks dari 1 smapai dengan 5 bertipe integer.


Dalam bahasa C++ :

int c[5];

C++ secara otomatis akan menyediakan lokasi memori sesuai dengan yang dideklarasikan, dimana nomor indeks selalu dimulai dari 0.
int c[5] = {-12, 0, 20, 85, 1551};

Nilai suatu variabel array dapajuga diinisialisasi secara langsung seperti yang terdapat di dalam tanda kurung kurawal pada saat deklarasi di atas.
int x[5] = [0];

Deklarasi variable array sekaligus mengisi setiap lokasi memorinya dengan nilai 0.


Tipe  data  yan aka ditampung  arra bisa  sembaran tipe  dat misa Integer, Boolean, Char, Real, String bahkan yang terstruktur seperti Set, Record atau array lagi.
B.      Array Dimensi Satu


Bentuknya (Pseudocode) :

nama_var : array [rangeindeks] of tipe


Bentuknya (C++):

tipe nama_var[ukuran];


Dengan :
tipe               : menyatakan jenis elemearray (int, char dan lain-lain)
rangeindeks : menyatakan indeks awal sampai demgan indeks akhir dari vaarrayang dibuat
ukuran          : menyatakan jumlah maksimal elemen array

Nilai indeks awal dan indeks akhir yang dideklarasikan di algoritma tidak diperlukan pada deklarasi bahasa C++. Pada bahasa C++ hanya banyak elemennya saja (ukuran)Jadi ukuran = indeksakhir – indeksawal + 1.


Contoh : Algoritma :


Algoritma PangkatDua


Deklarasi
square array [1..100] of integer i,k : integer


Deskripsi
for i  ß 1 to 10 do k ß i + 1 square[i] ß k * k
output(”Pangkat dari ”,k,” adalah , square[i])
endfor



PrograC++ :


#include<iostream.h>
main()
{
int square[100];
int i,k;

for(i=0; i<10; i++)
{
k = i + 1;
square[i] = k * k;
cout<<”\nPangkat dari ”<<k<<” adalah ”<< square[i];
}
}




Output :


Pangkadari 1 adalah 1
Pangkadari 2 adalah 4
Pangkadari 3 adalah 9
Pangkadari 4 adalah 16
Pangkadari 5 adalah 25
Pangkadari 6 adalah 36
Pangkadari 7 adalah 49
Pangkadari 8 adalah 64
Pangkadari 9 adalah 81
Pangkadari 10 adala100


C.     Array Dimensi Dua

Array dua dimensi merupakaarrayang terdiri dari m buah baris dan n buah kolomBentuknya dapat berupa matriks atau tabel.
Pada  prinsipny matriks  hampi sama  denga array Matriks  adalah  sekumpulan informasi  bertipe  sama  yan setia individu  elemenny terdefinisi  berdasarka dua indeks (yang biasanya dikonotasikan dengan baris dan kolom).
Indeks pada matriks harus mempunyai batasan dan sifat yang sama dengan indeks pada array satu dimensi.
Sering dikatakan bahwa matriks adalah array dua dimensi, tapi patut diperhatikan bahwa  pengertian  berdimensi  dua  (baris  da kolom adalah  dalam  pemikira kita (penyajian logika).
Pengaturan letak elemen matriks dalam memori komputer selalu tetap sebagai deretan

sel yang linier”. Pengertian dua dimensi ini hanya untuk mempermudah programmer dalam merancang programnya.
Secara  umum  dimensi  da banyakny eleme Array/Matriks  sebenarny tidak dibatasi oleh Compiler, tetapi dibatasi oleh keterbatasan RAM yang disediakan.
Karen matriks  menggunaka memor internal.  Struktur  data  ini  prakti untuk dipakai, namun memori yang dipakai besar.
Contoh matriks yang sering kita lihat sehari-hari adalah tabel.


Deklarasi array (Pseudocode) :

nama_var : array [rangeindeks1,rangeindeiks2] of tipe



Deklarasi array (C++):

tipe nama_var[ukuran1][ukuran2];




Contoh :

Sebuah matrik A berukuran 2x3 dapat dideklarasikasebagaberikut : Algoritma :
a array [1..2,1..3] of integer a1,1 ß 11


a1,2 ß 7 a1,3 ß 4 a2,1 ß 12 a2,2 ß 3
a2,3 ß 9





C++ :



int a[2][3] = {{11, 7, 4},{12, 3, 9}};



yanakan menempati lokasi memori dengan susunan berikut :

0                   1                   2


11
7
4
12
3
9

0

1


Dan definisi variabel untuk setiaelemen tersebut adalah :
0                   1                  2


a[0][0]
a[0][1]
a[0][2]
a[1][0]
a[1][1]
a[1][2]

0

1



Contoh Program 1 :

#include<iostream.h>
main()
{
int A[3][3]={{1,2,3},{4,5,6},{7,8,9}};
int i,j;

for(i=0; i<3; i++)
{
for(j=0; j<3; j++)
cout<<A[i][j]<<"  ";
cout<<endl;
}
}
Output :

1  2  3

4  5  6

7  8  9


Contoh Program 2 :

#include<stdio.h>
void printArray(int [][3]);
main()
{
int matrik1 [2][3] = { {1, 2, 3}, {4, 5, 6}}; int matrik2 [2][3] = { {1, 2, 3}, {4, 5}}; int matrik3 [2][3] = { {1, 2}, {4} }; printArray(matrik1);
printArray(matrik2); printArray(matrik3); return 0;
}
void printArray(int a[][3])
{   int i, j;

for(i=0; i<=1; i++)
{  for(j=0; j<=2; j++)
printf("%d ", a[i][j]);
printf("\n");
}
}


Output :

1 2 3

4 5 6

1 2 3

4 5 0

1 2 0

4 0 0



Contoh Program 3 :

//program penjumlahan matrik
#include<iostream.h>
main()
{
int A[3][2]={{1,2},{3,4},{5,6}};
int B[3][2]={{7,8},{9,10},{11,12}};
int C[3][2];
int i,j;

cout<<"Matrik A = \n";
for(i=0; i<3 ; i++)
{


for(j=0; j<2 ; j++)
cout<<A[i][j]<<" ";
cout<<endl;
}

cout<<"Matrik B = \n";
for(i=0; i<3 ; i++)
{
for(j=0; j<2 ; j++)
cout<<B[i][j]<<" ";
cout<<endl;
}

//penjumlahan matrix
for(i=0; i<3 ; i++)
for(j=0; j<2 ; j++) C[i][j]=A[i][j] + B[i][j];


cout<<"Matrik C = \n";
for(i=0; i<3 ; i++)
{
for(j=0; j<2 ; j++)
cout<<C[i][j]<<" ";
cout<<endl;
}

}


D.     Array Dimensi Banyak

Bentuknya dalam bahasa C++ :

tipe nama_var[ukuran1[ukuran2]. . .[ukuranN];


Contoh :

int data_huruf[2][4][6];





PENUTUP


Array merupakan suatu tipe data terstruktur. Deklarasi tipe ini tidak hanya dapat untuk data satu dimensi tetapi bisa sampai n dimensi. Array dua dimensi biasanya dipakai untuk perhitungamatriks dua dimensi.

Tidak ada komentar:

Posting Komentar