SET Pada PASCAL

Set

Pendahuluan

      Suatu set (himpunan) adalah suatu kumpulan dari obyek yang mempunyai urutan yang dianggap sebagai suatu kesatuan. Tiap-tiap obyek di dalam set disebut dengan anggota (member) atau elemen himpunan (elemen of the set). Anggota-anggota dari set harus mempunyai tipe yang sama dan disebut dengan base type dan base tye harus berbentuk tipe data sederhana yaitu bertipe ordinal (integer,boolean,char,skalar kecuali real).

                        Bentuk umum :

<nama variabel> = Set of  <tipe data / ordinal nilai> ;

Deklarasi tipe data set

Type data himpunan merupakan type yang unik dari PASCAL.  Type ini memungkinkan kita untuk mengadakan operasi himpunan.  Pembentukan type data himpunan dan variable bertype himpunan adalah :
o       Dalam Deklarasi Type
Type
NamaTypeData = set Of TypeData;
NamaTypeData :  adalah type himpunan yang didefinisikan.
TypeData :  adalah data bertype ordinal.
o       Dalam Deklarasi Variabel
Var
NamaVar, NamaVar, … : NamaTypeDataHimpunan;

Pembentuk set

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

Memasukkan nilai tipe set ke variable

—  Tipe Himpunan

—  Tipe himpunan adalah kumpulan obyek yang mempunyai tipe data yang sama dan urutan penulisannya tidak diperhatikan.Setiap onyek di dalam suatu himpunan disebut dengan anggota atau elemen himpunan

—  Bentuk umum deklarasi himpunan adalah

—  type pengenal = set of tipe_data;

—  atau dapat juga langsung dideklarasikan dalam bagian deklarasi perubah seperti berikut:

—  var pengenal = set of tipe_data;

—  Keterangan:

—  pengenal : nama perubah atau pengenal yang akan dinyatakan sebagai tipe himpunan.

—  tipe_data : tipe data dari anggota himpunan, harus bertipe ordinal.

—  Contoh deklarasi himpunan adalah sebagai berikut.

—  type Irama = (jazz, rock, blues, country, classic);

—  Musik = set of Irama;

—  Nilai = set of 0..10;

—  Untai = set of char;

—  Huruf = set of ‘A’..’Z’;

—  Sakit = (pusing, mual, lemas, lesu, letih);

Penyakit = set of sakit;

Operasi SET (Himpunan)

1.      Operasi Penjumlahan Disebut juga operasi penggabungan (UNION), Operatornya (+).

Contoh :

A:= [‘B’,’F’,’J’,’L’];

A:= A + [‘a’,’B’,’b’,’c’,’d’,’e’,’f’,’j’,’k’,’l’];

maka nilai A sekarang adalah [‘B’,’F’,’J’,’L’,‘a’,’b’,’c’,’d’,’e’,’f’,’j’,’k’,’l’]

2. Operasi Pengurangan Disebut juga operasi selisih SET, operatornya (-).

Contoh :

A:=[1,2,3,4,5];

B:=[4,5,6,7];

W:=A-B;

Maka nilai W adalah [1,2,3]

3. Operasi Perkalian Disebut juga operasi Intersection (irisan), operatornya (*).

Contoh :

1. A:=[1,2,3,4,5];

B:=[1,3,5,6,7];

C:=A*B;

Maka nilai C adalah [1,3,5]

Penyeleksian set

Hubungan antara satu set dengan set yang lainnya dapat di seleksi dengan menggunakan operator hubungan .

Set Equality (kesamaan Set) ialah set A dikatakan sama dengan set B (A=B) bila semua anggota dikedua set tersebut bernilai sama 

Operasi Set

Operator untuk variable / data bertype himpunan adalah :

Jika A, B adalah variable bertype himpunan :

=       :    A = B   bernilai TRUE jika set A sama dengan set B.

<>     :    A <> B bernilai TRUE jika set A tidak sama dengan set B. 

<=     :    A <= B bernilai TRUE jika set A adalah himpunan bagian set B.

 <>     :    A >= B  bernilai TRUE jika set A adalah himpunan pemuat set B.

 in       :    keanggotaan.

 Contoh :

 Untuk variable yang didefinisikan diatas

 ‘A’ in Jawab bernilai TRUE

 2  in Pilih bernilai TRUE

 [‘A’, ‘a’] <= Jawab bernilai FALSE

 Jawab <= Vokal bernilai TRUE

 Yang harus diingat bahwa variable bertype Set tidak dapat dibaca  dan dicetak. Jika kita melakukan pembacaan atau penulisan akan muncul pesan “Cannot Read and Write Variable in This Type”.