Struktur Data. Belajar Struktur Data Menggunakan Pascal Pertemuan-5

Transkripsi

1 Struktur Data Belajar Struktur Data Menggunakan Pascal Pertemuan-5 I n W a h y u W i d o d o e m a i r i n g k e s. c o m

2 ARRAY Menurut definisinya, array (larik) adalah suatu variabel yang merepresentasikan kumpulan data yang memiliki tipe data sama. Setiap data yang terdapat dalam array menempati alamat memori yang berbeda disebut sebagai elemen array. Dalam bahasa pascal atau delphi kita dapat memulai indeks array dengan ditentukan sendiri. Berbeda dengan bahasa lain seperti C dan turunannya yaitu C++, C# termasuk Java dan PHP, indeks array selalu diawali dari angka 0 bukan 1. Array akan hilang ketika program ditutup. A. Mendeklarasikan Array 1 Dimensi dalam Pascal Array yang akan dipergunakan harus di deklarasikan terlebih dahulu. Deklarasi dari Array diawali dengan kata cadangan Array diikuti oleh tipe index yang diletakkan diantara tanda [ ] diikuti lagi oleh kata cadangan of dan tipe arraynya. Array dapat bertipe sederhana byte, word, integer, real, boolean, char, string dan tipe scalar atau subrange. Array 1 dimensi dapat digambarkan dalam skema berikut : Pemdeklarasiaan Array 1 dimensi, sebagai berikut: X : array [ ] of integer ; Penjelasan: Larik X dideklarasikan sebagai larik tipe integer dengan jumlah elemen maksimum 100 elemen, dimana nilai elemen larik ini harus berisi nilai integer.

3 X -> array-identifier nama dari array [1..100] -> index panjangnya/banyaknya array of integer -> element-type type data dari isi yang akan di masukkan ke dalam array Contoh X [1] : = 18 ; X [2] : = 5 ; Bila nilai elemen ke-1 dari larik X akan ditampilkan, dapat dipergunakan perintah : Writeln ( x[1] ) ; Mengapa menggunakan array? Agar memahami mengapa kita perlu menggunakan array, kita pahami kasus berikut: kita butuh variabel x1,x2,x3,x4,x5 bertipe float. Selanjutnya kita ingin mengetahui nilai rata-rata dari variabel-variabel tersebut. Apabila tidak menggunakan array maka kita perlu menuliskan program sebagai berikut: x1,x2,x3,x4,x5,rata2 : float; // masukkan nilai masing-masing variabel Write( Nilai ke-1: ); readln(x1); Write( Nilai ke-2: ); readln(x2); Write( Nilai ke-3: ); readln(x3); Write( Nilai ke-4: ); readln(x4); Write( Nilai ke-5: ); readln(x5); rata2 := (x1+x2+x3+x4+x5) / 5;

4 Writeln( Nilai rata-rata nya adalah, rata2); Readln; Program diatas cukup pendek karena data hanya lima buah. Bagaimana jika data berjumlah 100 atau bahkan 1000 lebih data?. Berikut ini penulisan program diatas menggunakan array X: array[1..5] of real; Jumlah,rata2 : real; n: byte; // masukkan nilai masing-masing variabel For n:=1 to 5 do begin Write( Nilai ke-,n); readln(x[n]); Jumlah := jumlah +x[n]; end; rata2 := (jumlah) / n; Writeln( Nilai rata-rata nya adalah, rata2); Readln;

5 Deklarasi Tipe Index Subrange Integer Tipe index subrange integer sebagai berikut : NilaiHuruf : array [1..5] of char ; Nilai [1..5] inilah yang dimaksud dengan index subrange integer. Index dari larik diatas dapat dideklarasikan terlebih dahulu di bagian deklarasi tipe : Type Jangkauan = 1..5 ; {tipe subrange integer} NilaiHuruf : array [Jangkauan] of char ; Deklarasi Tipe Index Skalar Index dari larik dapat berupa tipe scalar atau enumerated. Contoh program: Jumlah : array [(Jan, Peb, Mar)] of integer ; Jumlah[Jan] : = 125 ; Jumlah{Peb] : = 75 ; Jumlah[Mar] : = 18 ; Writeln ( Jumlah untuk bulan maret =, Jumlah{Mar});

6 Output program : Jumlah untuk bulan Maret = 18 Contoh diatas dapat ditulis : Type Bulan = (Jan, Peb, Mar) ; Jumlah : array [Bulan] of integer ; Deklarasi konstanta Larik Larik tidak hanya dapat berupa suatu variable yang dideklarasikan di bagian deklarasi variable, tetapi juga dapat berupa suatu konstanta yang dideklarasikan dibagian deklarasi konstanta. Contoh program : Const X : array [1..5] of integer = (6, 25, 375, 5, 2) ; I : word ; For I : = 1 to 5 do Writeln ( Nilai konstanta larik ke, I, =, X[I] ) ; Output program : Nilai Konstanta larik ke 1 = 6 Nilai Konstanta larik ke 2 = 25 Nilai Konstanta larik ke 3 = 375 Nilai Konstanta larik ke 4 = 5 Nilai Konstanta larik ke 5 = 2

7 B. Array Multi Dimensi (contoh array 2 dimensi) Array 2 dimensi dapat di gambarkan sebagai berikut : Pendeklarasian Array 2 dimensi Nama_larik = array [tipe index1] of array [tipe index2] of tipe larik Atau Nama_larik = array [tipe index1, tipe index2] of tipe larik Contoh program : Tabel : array [1..3, 1..2] of byte ; I, J : byte ; Tabel[1,1] : = 5 ; Tabel[1,2] : = 25 ; Tabel[2,1] : = 200 ; Tabel[2,2] : = 22 ; Tabel[3,1] : = 75 ; Tabel[3,2] : = 50 ; For I : = 1 to 3 do For J : = 1 to 2 do Write ( table [I,J] : 10 ) ; Writeln ; End ;