PARADIGMA NON PROSEDURAL
Penekanan pemrograman Non prosedural adalah penentuan apa yg akan diselesaikan dan membiarkan system menentukan bagaimana menyusunnya.
PEMROGRAMAN DEKLARATIF
Memisahkan tujuan dari metode yg digunakan untuk mencapai tujuan.
PEMROGRAMAN OBJECT ORIENTED
Ide : membuat dsign program dg mempertimbangkan data yg digunakan dalam program sebagai objek dan mengimplemnetasikan operasi pada objek tersebut.
PEMROGRAMAN LOGIKA
Pembuktian teori logika dg Logic Theorirt Program (Newell & Simon) pada Darmouth Conference A.I (1956)
Rangkaian backward dapat digunakan untuk mengekspresikan pengetahuan dalam representasi deklaratif maupun kontrol proses pemberian alasan.
Keuntungannya : pembuatannya dapat diproses secara paralel yaitu jika ada beberapa processor dapat bekerja secara simultan.
Bahasa Prolog
Prolog = programming in logic: bhs berdasarkan
pencocokan pola (pattern matching)
struktur data berbentuk pohon/tree
pelacakan-balik (backtracking) yg otomatis
Prolog cocok untuk menyelesaikan persoalan yg berkaitan dgn obyek2 (yg terstruktur) dan relasi antar-obyek
Jk X lebih dekat ke pengamat daripada Y & Y lebih dekat drpd Z mk X lebih dekat daripada Z
Prolog dikembangkan Robert Kowalski (teori), Maarten van Emden (demo), Alain Colmeraue & David Warren (implementasi) pd 1970-an
Prolog dpt dipakai utk mengimplementasikan AI
pemecahan masalah & penelusuran heuristic
sistem pakar
memainkan games
sistem yg terbimbing oleh pola
Obyek Data
Pengelompokan obyek data dlm Prolog:
Prolog membeda2kan obyek data berdasarkan
bentuk sintaksisnya
Setiap obyek data memiliki bentuk sintaksis sndiri
Atom: selalu dimulai dengan huruf kecil
Variabel: selalu dimulai dengan huruf besar
Tidak diperlukan deklarasi tipe-data
Aksara yg dipergunakan dlm Prolog:
huruf besar & huruf kecil
angka & aksara khusus: + − * / < > = : . & _ ~
Atom
Atom dpt dibentuk dgn 3 cara:
string huruf, angka & garis bawah dimulai dr huruf kecil
sarah_jones
string dgn aksara2 khusus ( yg )
<—>
=======>
tidak boleh sama dgn yg sudah terdefinisikan: :-
string yang dibatasi dgn sepasang tanda-petik
‘Sarah Jones’
Bilangan
Bilangan dlm Prolog termasuk bil bulat & nyata
Bil bulat mempunyai rentang: -16383 ~ 16383 (tergantung sistem komputer yg dipakai)
Bil nyata tidak banyak dipergunakan krn Prolog terutama utk komputasi simbolik & non-numerik
Bil nyata dpt menimbulkan kekeliruan komputasi
ekspresi: 10000 + 0.0001 − 10000 dpt menghasilkan 0 & bukan 0.0001 yg seharusnya
Variabel
Variabel dibentuk dr string huruf, angka & garisbawah, dimulai dr huruf besar atau garis-bawah
Ketika variabel hanya muncul sekali dlm suatu klausa mk tidak perlu diberi nama var anonim
punya_anak(X) :- ortu(X, Y).
punya_anak(X) :- ortu(X, _).
Tiap kali
