Ai 4
Upcoming SlideShare
Loading in...5
×
 

Ai 4

on

  • 259 views

 

Statistics

Views

Total Views
259
Views on SlideShare
259
Embed Views
0

Actions

Likes
0
Downloads
12
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Ai 4 Ai 4 Presentation Transcript

  • Chapter - 4Kecerdasan Buatan Artificial IntelligencePengenalan PROLOG Tb. Ai Munandar, M.T., Universitas Serang Raya - 2012
  • Outline• Pengenalan PROLOG• Penggunakaan Visual Prolog v. 5.2
  • 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).
  • 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.
  • CIRI BAHASA PROLOGBahasa Prolog selain mencari jawaban secaralogika terhadap pertanyaan yang diajukan,juga dapat memberi semua kemungkinanjawaban.Menggunakan logika peredikat.Menggunakan deductive reasoning dalammemecahkan masalahProlog melakukan pemadanan (unifikasi)dalam mencari jawaban atau menarikkesimpulan.
  • 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.
  • 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.
  • 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.
  • STRUKTUR PROGRAM PROLOG• Program Prolog terdiri dari 4 bagian (section) dasar, yaitu : 1. domains section 2. predicates section 3. clauses section 4. goal section
  • Program Visual Prolog mempunyai struktur sbb:DOMAINS/* ...domain declarations... */PREDICATES/* ...predicate declarations... */CLAUSES/* ...clauses (rules and facts)... */GOAL/* ...subgoal_1,subgoal_2,etc. */
  • 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
  • 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)
  • CLAUSES SECTION• Clauses section adalah jantung dari program Prolog dimana fakta dan aturan diletakkan dan akan digunakan pada saat program menyelesaikan goal dari program.
  • 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).
  • 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).
  • 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.
  • VARIABEL• Variabel memungkinkan penulisan fakta dan aturan serta menanyakan sesuatu hal secara umum.• Dalam Prolog nama variabel harus dimulai dengan huruf kapital.
  • CONTOH• Contoh soal.doc