gastrello: Oktober 2009

subject : How to list all possible combination (consisting two elements) of a set in PROLOG and capture the image from PROLOG

category named : “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 . apa yang dimaksud dengan himpunan ? dan apa saja yang ada di dalamnya ? . 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 .

· 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} ∩ Æ = Æ

· 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}

· 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 .

· Pertama-tama pada prolog tuliskan op(710,xfx,sis). kemudian Tekan enter .

Sekarang kita butuh mendefinisikan operasi and dan or untuk interectin dan union .

· Tuliskan op(200,yfx,and). Lalu tekan enter

· 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 .

· 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 .

· File – consult – data.pl . kemudian tekan enter .

Sekarang kita mencoba mengkombinasikan peluang yang keluar dari dua himpunan.Berikut , contoh peluang yang timbul dari dua buah himpunan nama-nama hewan dan manusia.

- Langkah-langkah yang harus ditempuh :

1. Tuliskan anggota himpunan pada notepad , kemudian save dengan format .pl