Ai 4

491 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
491
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
20
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Ai 4

  1. 1. Chapter - 4Kecerdasan Buatan Artificial IntelligencePengenalan PROLOG Tb. Ai Munandar, M.T., Universitas Serang Raya - 2012
  2. 2. Outline• Pengenalan PROLOG• Penggunakaan Visual Prolog v. 5.2
  3. 3. PARADIGMA PROLOG• PROLOG berarti PROgramming in LOGic• Bahasa yang dibangun atas dasar pemrograman alamiah dan logika• Merupakan tool yang sangat penting dalam pemrograman aplikasi kecerdasan buatan• Merupakan bahasa deklaratif, artinya jika diberi fakta dan aturan maka Prolog akan menyelesaikan problem secara deduktif (menurunkan kesimpulan sebagai jawaban berdasarkan fakta dan aturan).
  4. 4. PARADIGMA PROLOG (2)• Perbedaan bahasa deklaratif dan prosedural : Pada bahasa deklaratif hanya membutuhkan deklarasi atau uraian masalah, sedangkan pada bahasa prosedural memerlukan langkah-langkah penyelesaian masalah.• Prolog : Goal oriented (apa yang harus dipecahkan), sedangkan pada bahasa prosedural menjawab bagaimana harus memecahkan masalah.
  5. 5. CIRI BAHASA PROLOG• Bahasa Prolog selain mencari jawaban secara logika terhadap pertanyaan yang diajukan, juga dapat memberi semua kemungkinan jawaban.• Menggunakan logika peredikat.• Menggunakan deductive reasoning dalam memecahkan masalah• Prolog melakukan pemadanan (unifikasi) dalam mencari jawaban atau menarik kesimpulan.
  6. 6. PREDIKAT• Menggambarkan relasi atau sifat suatu obyek.• Obyek yang terkait disebut argumen.• Contoh : - suka (Irwan, permen) predikat : suka; argumen : Irwan, permen. - manis (permen) predikat : manis ; argumen : permen.
  7. 7. DEDUKSI• Prolog menggunakan metode deduksi (dari hal yang umum ditarik kesimpulan mengenai hal yang khusus) dalam memecahkan masalah.• Contoh : - Diberikan fakta : Dede suka Iik Cece suka Ryan - diberikan aturan : Celung suka seseorang jika Cece suka orang itu. - maka Prolog dapat menarik kesimpulan : Celung suka Ryan.
  8. 8. PEMADANAN/UNIFIKASI• Dalam mencari jawaban atau menarik kesimpulan, Prolog melakukan pemadanan, yaitu argumen pertama dipadankan dengan argumen pertama pada predikat lain yang sama dan seterusnya.
  9. 9. STRUKTUR PROGRAM PROLOG• Program Prolog terdiri dari 4 bagian (section) dasar, yaitu : 1. domains section 2. predicates section 3. clauses section 4. goal section
  10. 10. Program Visual Prolog mempunyai struktur sbb:DOMAINS/* ...domain declarations... */PREDICATES/* ...predicate declarations... */CLAUSES/* ...clauses (rules and facts)... */GOAL/* ...subgoal_1,subgoal_2,etc. */
  11. 11. DOMAINS SECTION• Pada bagian domains dideklarasikan domain-domain yang bukan domain standar yang dipakai dalam program yang dibuat.• Jika merupakan domain standar maka tidak perlu dideklarasikan.• beberapa domains standar : char, integer, real, string, symbols• Contoh Domains NamaOrg = symbol Alamat = string Nilai = integer
  12. 12. PREDICATES SECTION• Pada predicates section dideklarasikan predikat-predikat dan tipe (domains) dari argumen suatu predikat.• Bentuk umum : predicateName(argument_type1, argument_type2, ..., argument_typeN) argument types dapat berupa domain standard atau domains yang telah dideklarasikan pada bagian domains.• Contoh : DOMAINS name, sex = symbol age = integer PREDICATES person(name, sex, age) son(name, name)
  13. 13. CLAUSES SECTION• Clauses section adalah jantung dari program Prolog dimana fakta dan aturan diletakkan dan akan digunakan pada saat program menyelesaikan goal dari program.
  14. 14. FAKTA• suatu kenyataan atau kebenaran yang diketahui.• menyatakan hubungan / relasi antara dua obyek atau lebih atau menunjukkan sifat suatu obyek.• Penulisan dalam Prolog : - Diawali dengan huruf kecil dan diakhiri dengan tanda titik.• Contoh : son (ali, husein). pedas(cabe).
  15. 15. ATURAN• Berguna menarik sesuatu kesimpulan dari fakta yang diketahui .• Bentuk umum HEAD :- <Subgoal>, <Subgoal>, ..., <Subgoal>.• Aturan penulisan : If ditulis sebagai :- And ditulis sebagai , Or ditulis sebagai ;• Contoh Clauses suka(dede,iik). suka(cece,ryan). suka(celung, X) :- suka(cece,X).
  16. 16. GOAL• Memberi pertanyaan mengenai fakta yang ada dalam program Prolog disebut querying the Prolog system.• query tsb disebut goal.• Prolog menjawab sebuah goal (answer the query) mulai dari fakta yang teratas, mencari setiap fakta yang sesuai sampai dicapai fakta yang terbawah.
  17. 17. VARIABEL• Variabel memungkinkan penulisan fakta dan aturan serta menanyakan sesuatu hal secara umum.• Dalam Prolog nama variabel harus dimulai dengan huruf kapital.
  18. 18. CONTOH• Contoh soal.doc

×