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 :
- Dalam
Deklarasi Type
Type
NamaTypeData = Set Of TypeData;
NamaTypeData : adalah type himpunan yang
didefinisikan.
TypeData : adalah data bertype ordinal.
- 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 dinyarakan 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 :
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”.
Demikian artikel tentang tipe data set pada pascal, sekian dan terima kasih.
