Set Pada PASCAL

Set Pada Pascal

Suatu set (himpunan) adalah suatu kumpulan dari obyek yang mempunyai urutan yang dapat dianggap sebagai satu kesatuan. Tiap-tiap obyek didalam set disebut dengan anggota (member) atau elemen himpunan.

Contoh:  himpunan bunga mempunyai anggota bunga mawar, melati, anggrek dan kamboja.

Demikian juga dalam Pascal, kita dapat mendeklarasikan suatu tipe data set seperti himpunan didalam matematika.

A.  Deklarasi Tipe Data Set

Didalam Pascal terdapat batasan mengenai obyek pembentuk set :

·        Anggota-anggota dari set harus mempunyai tipe yang sama dan disebut sebagai base type

·        Base type harus mempunyai tipe data sederhana, yaitu tipe data ordinal ( integer, Boolean, char, scalar, kecuali real)

Suatu tipe set dapat dideklarasikan dengan kata cadangan set of  diikuti dengan tipe ordinalnya:

Tipe set  set of  tipe ordinal

Contoh: 

Type

          angka = set of 0..8;

          huruf = set of ‘a’..’k’;

          bulan = set of (jan,feb,mar);

          karakter= set of char;

Contoh 2:

Type

          Bilangan = set of char;

Var

          Hex : Bilangan;

Begin

          Hex:= [‘0’..’9’,’A’..’L’];

Didalam Pascal jumlah maksimum elemen  didalam suatu set adalah 256 buah, dan nilai-nilai ordinal dari tipe base harus bernilai dari 0 sampai 255.

Berikut contoh yang salah pada tahap pendeklarasian: (salah karena nilainya lebih dari 255)

Type 

          Jumlah = set of 0...500;

B.  Pembentuk Set

Pembentuk set (set constructor),  menunjukkan elemen yang digunakan dalam ungkapan set. Set constructor terdiri dari satu atau lebih elemen atau jangkauan  dari elemen yang dipisahkan dengan koma dan diletakkan diantara tanda kurung [ dan].

Contoh dari  set contructor:

[2,3,5,7,11] à nilai integer  2,3,5,7 dan 11

[1..5] à nilai integer 1 sampai 5

[‘A’..’D’) à karakter ‘A’ , ‘B’ , ‘C’ , dan ‘D’

[] à set kosong

[‘0’..’9’,’A’…’C’] à karakter dari 0 sampai 9, dan karakter dari A sampai C

C.  Memasukkan Nilai Tipe Set Ke Variabel

Contoh:

Type

     Huruf = set of ‘a’..’f’;

Var

     Kar : Huruf ;

Atau

Var

     Kar : set of ‘a’..’x’;

Atau

Var

     Kar : set of char;

Begin

     Kar :=[‘a’,’f’,’t’];

Atau

Var

     Kar : set of ‘a’..’j’;

Begin

     Kar : [b,d,f,g,h];

Artinya nilai variabel Kar, nilainya harus char diantara ‘a’ sampai ‘j’

D.  Operasi Set

Terdapat 3 macam operasi set:

1.   Union atau sum

Operasi penjumlahan terhadap dua buah set yang dapat dilakukan  dengan menggunakan operator set +

Contoh : union dari [1,2,3] Dengan [3,4,5] maka hasilnya [1,2,3,4,5]

2.   Set Difference

Operasi pengurangan terhadap satu set  dengan set yang lain  dan dapat dilakukan dengan menggunakan operator set –

Contoh: [1,2,3,4] – [3,4,5,7] hasilnya adalah[1,2]

3.   Intersection atau product

Operasi perkalian dua buah set dengan menggunakan simbol *

Contoh: [1,2,3,4] *[3,4,5,7] hasilnya adalah [3,4]