TUTORIAL
Dalam cabang ilmu matematika yang paling dikenal adalah teori himpunan. Sebelum membahas bagaimana cara untuk mengkombinasikan sebuah himpunan pada prolog marilah kita berkenalan dengan himpunan terlebih dahulu. Apakah himpunan itu ? dan apa saja bagian-bagian dari himpunan tersebut ? . Himpunan (set) adalah kumpulan obyek-obyek tidak urut (unordered) . Obyek dalam himpunan disebut elemen atau anggota (member) . Himpunan yang tidak berisi obyek disebut himpunan kosong (empty set). Universal set berisi semua obyek yang sedang dibahas .
Contoh : S = { a, e, i, o, u }
U = himpunan semua huruf
Dua himpunan X dan Y adalah syarat standart untuk memproses beberapa atau semua dari tiga himpunan baru dari dua himpunan tersebut .
1. Intersection : anggota yang ada pada dua himpunan tersebut
A ∩ B = { x | x Î A and x Î B }
Examples :
— {1, 2, 3} ∩ {1, 2} = {1, 2}
— {p, q} ∩ {3, 4} = Æ
— {4, 5} ∩ Æ = Æ
2. Union : anggota pada kedua himpunan tersebut (semua anggota)
A U B = { x | x Î A or x Î B }
Further examples :
— {a, b, c} U {d, e, f} = {a, b , c , d , e ,f}
— {a, b} U {1, 2} = {a, b, 1, 2}
— {1, 2} U Æ = {1, 2}
3. Difference : anggota yang ada ada himpunan pertama tetapi idak ada pada himpunan kedua
A - B = { x | x Î A and x Ï B }
Further examples
{3, 4 , 5} - {5, 7, 9} = {3, 4}
{p, q} - {3, 4} = {p, q}
{1, 2} - Æ = {1, 2}
**difference dari beberapa himpunan S dengan himpunan kosong akan menghasilkan himpunan S .
-. ini dapat dituliskan dengan X and Y , X or Y , X-Y .
Sekarang kita mulai dengan mengkombinasikan himpunan bagian pada prolog . Bagaimana melakukannya? tentu caranya sangat mudah . pastikan anda membacanya dengan teliti dan ikuti cara-caranya sesuai urutan . jangan lupa untuk langsung mencobanya agar anda lebih memahaminya .
• Untuk mendefinisikan operasi himpunan bagian ini, kita akan memulai dengan mendefinisikan sebuah prdikat baru sis/2 .
o Pertama-tama pada prolog tuliskan op(710,xfx,sis). kemudian Tekan enter .
• Sekarang kita butuh mendefinisikan operasi and dan or untuk interectin dan union.
o Tuliskan op(200,yfx,and). Lalu tekan enter
o Tulis lagi op(200,yfx,or). tekan enter
• Kita tidak perlu mendefinisikan operator minus untuk difference, karena ini sudah terdefinisi .
• Kita sekarang membutuhkan definisi arti dari and, or , dan – ketika digunakan penghubung sis . kita menggunakan predikat findall/3 .
o Tulis pada notepad kemudian save menggunakan format .pl
Ex : data.pl
Y sis A and B :-
findall(X,(member(X,A),member(X,B)),Y),!.
Y sis A or B :-
findall(X,(member(X,A);member(X,B)),Y),!.
Y sis A-B :-
findall(X,(member(X,A),not(member(X,B))),Y),!.
**Ini untuk menemukan semua elemen anggota yang sama dari himpunan A and B, semua anggota yang ada pada himpunan A or B, dan anggota yang ada di A tetapi tidak ada di B.
• Kemudian pada prolog kita consult data yang telah dsave tadi .
o File – consult – data.pl . kemudian tekan enter .
• Sekarang kita tinggal menuliskan anggota himpunan pada prolog , kemudian ikuti keterangan A sis X and Y , begitu pula untuk or dan - .
o Ex : X=[1, 2 , 3 , 4],Y=[ 5, 6, 2, 3, 1 ],A sis X and Y
• Kemudian tekan enter maka yang keluar adalah hasilnya.
• X = [1, 2, 3, 4] ,
• Y = [5, 6, 2, 3, 1] ,
A = [1, 2, 3]
• Hal ini juga berlaku untuk Or dan –
Sekarang marilah kita mencoba mengkombinasikan kemungkinan dari dua himpunan dengan menggunakan prolog. Berikut , contoh peluang yang timbul dari dua buah himpunan hewan dan manusia.
- Langkah-langkahnya adalah :
1. Tuliskan anggota himpunan pada notepad , kemudian save dengan format .pl
2. Buka program prolog, pilih File - consult – pilih data yang kita save dengan format .pl
3. Pada program prolog,ketik hewan(X),manusia(Y). Dan jangan lupa beri titik pada akhir kalimat. Kemudian tekan enter.
4. Maka akan keluar peluang yang muncul pertama.Lalu tekan titik koma ( ; ) sampai kemungkinan yang terakhir dan muncul tulisan NO
5. Dapat mencoba kemungkinan lain, semisal manusia(X), hewan(Y) . ingat untuk selalu mengakhiri dengan tanda titik(.)
Hal Ini sama dengan Cartesian products yang diajarkan pada matematika diskrit pertemuan ke 7 .
• Ex :
Hewan {gorilla, kera, simpanse}
Manusia {riza, sony}
Maka Hewan x Manusia = {(gorilla,riza), (gorilla,sony), (kera, riza), (kera,sony), (simpanse, riza), (simpanse,sony)}
Atau lebih mudahnya dapat digunakan cara seperti ini ,
Gorilla :
1. Riza
2. Sony
Kera :
1. Riza
2. Sony
Simpanse :
1. Riza
2. Sony
Hewan x Manusia = {(gorilla,riza), (gorilla,sony), (kera, riza), (kera,sony), (simpanse, riza), (simpanse,sony)}
Demikianlah cara mengkombinasikan dua himpunan pada prolog . Sebenarnya caranya sangat mudah asalkan kita mau mencobanya dan lebih giat untuk berlatih .
Tidak ada komentar:
Posting Komentar