Get Your Own Hi5 Scroller Here

Senin, 08 Oktober 2012

Tugas Array ( Larik )



Array
Definisi Array : 

Array adalah sekumpulan data / elemen yang pada setiap elemennya dapat diakses dengan indeksnya. Array biasa digunakan untuk menyimpan banyak data dala sebuah table yang terstruktur. Array merupakan bagian yang penting dalam penyimpanan data pada pemrograman, karena alokasi atau pemesanan dalam sebuah array tergantung dari kebutuhan. Aray sangat penting dalam penyimpananan data karena jika array tidak da apabila dibutuhkan sepuluh tempat untuk menyimpan sepuluh nilai, apakah harus dibuat sepuluh buah variable, bias jadi dalam pengaksesannya nanti akan menjadi smakin rumit. Tiap elemen dalam array (larik ) ini bersifat temporer atau sementara, jadi apabila computer dimatikan, memori tersebut otomatis akan hilang. 

Deklarasi Array :
      Tipe data elemen array
      Nama array
      Jumlah elemen array
Contoh :
short val[ 200 ];                      //declaration
val[ 12 ] = 5;                           //assignment

B. Jenis-jenis array dalam bahasa C :
            Dalam bahasa C, array dapat dibagi menjadi :
-          Array Satu  Dimensi (1D), berpadanan dg vektor di Matematika
-          Array Dua dimensi (2D), berpadanan dg matriks di Matematika
-          Array Multi Dimensi


C. Array 1 Dimensi
      Array 1 adalah struktur data yang statis  mempunyai 1 nama tetapi memiliki banyak tempat. Setiap tempat harus dibedakan. Untuk membedakannya dibutuhkan penunjuk, yang dapat berupa karakter(char) atau integer. Sekali disimpan dalam penunjuk yang sama(berbentuk indeks), maka isinya tidak akan hilang kecuali indeksnya diisi oleh nilai yang lain.
Misalkan pada kamu Bila memakai array menjadi
kamus → kamus
JA,JI,JE,JO,JU :
integer J : integer array [‘A’,’I’,’E’,’O’,’U’]
Contoh :
Program Huruf Hidup

{ I.S : layar kosong diberikan array 5 tempat isinya karakter, diakhiri dengan @}
{ F.S : menulis keluar semua jumlah huruf hidup masing-masing }
Kamus
J : integer array [‘a’,’i’,’u’,’e’,’o’]
n : char

Algoritma :

{inisialisasi} J[‘a’] ← 0
J[‘i’] ← 0
J[‘u’] ← 0
J[‘e’] ← 0
J[‘o’] ← 0
{1st element}
output(‘Masukkan karakter pertama’)
input(n)
{pengulangan}while(n ≠ ‘@’)
{proses}
IF (n=’a’) or(n=’i’) or (n=’u’) or (n=’e’) or (n=’o’) THEN
J[n] ← J[n] + 1
{next element}
Output (“Masukkan karakter berikutnya”)
input(n)
{kondisi akhir} {n=’@’}
{terminasi}

D. Array 2 Dimensi
      Array 2 Dimensi atau matriks adalah array yang memiliki dua atau lebih kolom dengan banyak baris, atau dua / lebih baris dengan banyak kolom, bergantung pada bagaimana kita mengilustrasikannya dalam pikiran kita. Sebenarnya array dua dimensi adalah sebuah array yang ada di dalam array, misalnya sebuah array dimensi 2x2 maka pada sebuah tempat sel pertama aka nada sebuah array satu dimensi di dalamnya.
      Deklarasi array dua dimensi adalah sebagai berikut : (dalam bahasa Algoritmik dan Bahasa C)

Bahasa Algoritmik
Bahasa C
Nama_array : array
[ 1…nbaris, 1….Kolom]
Of  Tipe_Data
Tipe_data
Nama_array[jumlah_baris][jumlah_kolom]

Sedangkan cara mengaksesnya yaitu :
Keterangan
Bahasa Algoritmik
Bahasa C
Mengisi nilai array
Nama_arraybaris,kolom <- nilai;
tabInt1,1 <-5
Nama_array[baris][kolom] = nilai;
tabInt[0][0]=5;
Mengakses nilai array
Nama_arraybaris,kolom
tabInt1,1
Nama_array[baris][kolom];
tabInt[0][0];

E. Array multidimensi
-          Array multidimensi merupakan array yang mempunyai ukuran lebih dari dua. Bentuk pendeklarasian array multidimensi sama saja dengan deklarasi array dimensi satu maupun dimensi dua.
-          Deklarasi array :
Tipe_array nama_array [ukuran 1][ukuran 2] . . . [ukuran N]
Contoh Program Array Multi Dimensi :
// Program Array multidimensi
#include
using namespace std;
int main()
{int nTumpukan[2][3] = {{1,2,3},{4,5,6}};
// kita akan mengetahui nilai dari nTumpukan[1][1]
// yang seharusnya adalah nilainya 5
// mari kita buktikan
cout << "Nilai dari nTumpukan[1][1] adalah "
 << nTumpukan[1][1] << endl;
system("PAUSE");
return 0;
}

Referensi :
A.S.Rosa, M. Shalahuddin. 2010 . Modul Pembelajaran Algoritma dan Pemrograman.Bandung: Modula
http://rizucplusplus.blogspot.com/2011/06/program-array-multidimensi.html
http://tutorialpemrograman.wordpress.com/2008/02/12/array-dalam-bahasa-c/
http://uzi-online.blogspot.com/2011/03/bengtuk-array-dalam-bahasa-c.html
http://unnes.info/education/array-satu-dimensi