TREES,LATTICES DAN GRAF
Tree :struktur data hirarki yg
berisi node/vertices/objek yg menyimpan
informasi/pengetahuan dan link/edges/cabang yg menghubungkan node
ü Disebut
juga dg tipe jaringan semantik khusus
ü Merupakan
kasus khusus yg disebut graf
ü Suatu
graf dapat mempunyai nol atau lebih link, dan tidak ada perbedaan antara root
dan child
ü
Root : node tertinggi, leaves : terendah
ü
Stuktur keputusan : skema representasi pengetahuan dan metode pemberian alasan tentang pengetahuannya.
ü Jika
suatu keputusan adalah binary, maka tree keputusan binary mudah dibuat dan
sangat efisien.
ü Setiap
pertanyaan, turun satu tingkat dalam tree.Jika seluruh leaves adalah jawaban
dan seluruh node yg turun adalah pertanyaan, maka ada max 2n untuk
jawaban dan n pertanyaan
STATE SPACE
ü State
adalah kumpulan karakteristik yg dapat digunakan untuk menentukan status.
ü State
Space adalah rangkaian pernyataan yg menunjukkan transisi antara state dimana
objek dieksprerimen