array

ARRAY / LARIK

BAB V

PENDAHULUAN

- Setiap var hanya bisa menyimpan sebuah nilai. suatu var tersbt tdk dpt menyimpan beberapa nilai yg mempunyai tipe data yg sama atau sejenis.

- Dalam pemrograman, seringkali kita mengolah sekumpulan data yg bertipe sama.

- Misal: hasil ujian 100 orang mhs, dsb

- Karena setiap elemen data bertipe sama, maka elemen data tersbt harus diacu dgn “nama” untuk membedakan antara elemen data yg satu dgn elemen data yg lainnya yaitu dgn menggunakan indeks (subscrips)

- Misal: jika data nilai ujian kita lambangkan dgn x, maka xi menyatakan nilai ujian mhs ke- i.

- Dlm kegiatan pemrograman, sekumpulan data yg bertipe sama perlu disimpan sementara dlm memory komputer untuk sewaktu2 dimanipulasi.

APAKAH ITU LARIK (ARRAY)APAKAH ITU LARIK (ARRAY)

- Array (larik): struktur data yg menyimpan sekumpulan elemen yg bertipe sama dan setiap elemen diakses langsung melalui indeksnya.

- Indeks larik haruslah tipe data yg menyatakan keterurutan, misal integer atau karakter

- Sebuah larik bernama A dgn 10 buah elemen dpt dinyatakan dgn contoh tipe:A: array [1..10] of integer;

1 2 3 5 6 14 7 8 9 10

- Secara logika pendefinisian array tersbt merupakan sekumpulan kotak, dimana tiap kotak mempunyai nilai indeks integer 1,2,3…10, tiap elemen array ditandai dgn: A[1], A[2], A[3],A[4], A[5], A[6], A[7], A[8], A[9], A[10]

- Angka dlm tanda kurung menyatakan indeks larik, notasi tersbt juga dpt dituliskan dlm bentuk baris berikut:

1

23456789

10

A

DEKLARASI ARRAY / LARIKDEKLARASI ARRAY / LARIK

• Larik adlh struktur data yg statik, artinya jumlah elemen larik harus sudah diketahui sebelum program dieksekusi.

• Jumlah elemen larik tdk dpt diubah, ditambah, atau dikurangi selama pelaksanaan program.

• Mendeklarasikan larik dlm bag deklarasi berarti:1. mendefinisikan banyaknya elemen larik2. mendefinisikan tipe elemen larik

• mendefinisikan banyaknya elemen larik adalah: memesan sejumlah tempat dimemory. Komputer yg mengalokasikan memory sebanyak elemen larik yg yg deklarasikan.

• mendefinisikan tipe elemen larik adalah: menetapkan tipe nilai yg dpt disimpan oleh larik.

• Tipe elemen larik dpt berupa tipe sederhana (integer, real, char, boolean, string), tipe bentukan (tipe terstruktur:record),atau bahkan tipe larik yg lain.

Didalam penulisan bahasa pemograman setiap penggunaan array harus dideklarsikan terlebih dahulu. Pendeklarasian array diawali dengan nama variabel array diikuti dengan indeks array yang dituliskan didalam tanda “[ ]” , diikuti dengan kata cadangan of dan tipe data yang dibutuhkan.Bentuk umum pendeklarasiannya dgn var:

Contoh :

Keterangan :- A, B merupakan nama variabel dari array- 1 . . 4, 1..5 merupakan indek dari array yang menunjukkan banyaknya data yang mampu disimpan

Nama Arrray : array [IndeksAwal .. IndekAkhir] of tipe_data;

VarA : array[1..4] of integer;B : array[1..5] of string;

CONTOH1PROGRAM LARIK2;USES WINCRT;

VARM:ARRAY [1..5] OF STRING;

BEGIN

M[1]:= 'ARMADIYAH';M[2]:= 'ADITYA';M[3]:= 'ZIYAD ';M[4]:= 'RANI';M[5]:= 'FIKRI';

WRITELN ('DATA DALAM ARRAY RANGE 1..3=',' ',M[1],' ',M[2],' ',M[3]);WRITELN ('DATA DALAM ARRAY RANGE 4..5=',' ',M[4],' ',M[5]);READLN;END.

Pada contoh tesbt fgs penggunaan array belum jelas karena input data yg dilakukan bersifat tetap. Jika var dlm suatu array dlm jumlah banyak maka tdk bisa dilakukan pengisian secara statis. Karena itu pengisian harus bersifat dinamis dan menggunakan suatu perulangan untuk menunjukkan indeks/subscrips

program larik3;uses wincrt;

varmhs: array [1..7] of string;i: integer;

beginfor i:=1 to 7 do

begin write ('masukkan nama mahasiswa ke ',' ',i,' ='); readln (mhs[i]); end;

writeln ('===========================================');

for i:= 1 to 7 dowriteln ('mahasiswa ke ',' ',i,' ',mhs[i]);readln;end.

ARRAY DUA DIMENSI ARRAY DUA DIMENSI

Array dua dimensi adalah array adalah array yang memiliki dua buah elemen bertipe array. Dengan kata lain. Array dua dimensi memiliki dua buah subskrip, yang biasanya direpresentasikan dengan baris dan kolom. Contohnya konsepnya adalah sebagai berikut

Baris

Array Dua DimensiKoloma

Pada gambar diatas array memiliki 3 buah baris dan 4 buah kolom sehingga jumlah elemennya adalah 3 x 4 = 12. perlu diketahui bahwa keadaan tersebut sebenarnya hanya merupakan keadaaan logik yang bertujuan untuk mempermudah pemahaman array dua dimensi

Pada kenyataanya, pengalamatan memori dikomputer dari array dua dimensi tetap akan direpresentasikan denga sebuah deretan larik yang memanjang (tidak berbentuk baris dan kolom. Pendeklarasi array dua dimensi adalah sebagai berikut :

Nama Arrray : array [ 1 ..BanyaknyaBaris, 1.. Banyaknya kolom ] of tipe_data;