Page 1 of 5
Struktur Data Matrikulasi
JAWABAN TUGAS MATRIKULASI STRUKTUR DATA DOSEN Bpk. Krisna Adiyarta, M.Sc
KELAS XA Disusun Oleh No 1. 2. 3. 4.
NIM 1211600075 1211600182 1211600331 1211600240
NAMA NURHALIM M. IMAN WAHYUDI M. IQBAL HANAFRI RIYANTO
MAGISTER ILMU KOMPUTER UNIVERSITAS BUDI LUHUR JAKARTA 2012
Page 2 of 5
Struktur Data Matrikulasi
Rules :
•
Forward chaining merupakan grup dari multiple inferensi yang melakukan pencarian dari suatu maslah kepada solusinya.
•
Jika klausa premis sesuai dengan situasi (bernilai TRUE), maka proses akan mengassert konklusi.
•
Forward chaining adalah data-driven karena inferensi dimulai dengan informasi yang tersedia dan baru konklusi diperoleh.
•
Jika suatu aplikasi menghasilkan tree yang lebar dan tidak dalam, maka gunakan forward chaining.
Dengan Struktur Data Tree Struktur Data Tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon, yang terdiri dari serangkaian node (simpul) yang saling berhubungan. Node¬node tersebut dihubungkan oleh sebuah vektor. Setiap node dapat memiliki 0 atau lebih node anak (child). Sebuah node yang memiliki node anak disebut
node
induk
(parent).
Sebuah node anak hanya memiliki satu node induk. Dengan demikian
Page 3 of 5
Struktur Data Matrikulasi
node anak akan digambarkan berada di bawah node induknya. Node yang berada di pangkal tree disebut node root (akar), sedangkan node yang berada paling ujung pada piramida tree disebut node leaf (daun). Merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree bisa didefinisikan sebagai kumpulan simpul/node dengan satu elemen khusus yang disebut Root dan node lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lainnya (disebut subtree). Untuk jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree : a) Prodecessor : node yang berada diatas node tertentu. b) Successor : node yang berada di bawah node tertentu. c) Ancestor : seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. d) Descendant : seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. e) Parent : predecssor satu level di atas suatu node. f) Child : successor satu level di bawah suatu node. g) Sibling : node-node yang memiliki parent yang sama dengan suatu node. h) Subtree : bagian dari tree yang berupa suatu node beserta descendantnya dan memiliki semua karakteristik dari tree tersebut. i)
Size : banyaknya node dalam suatu tree.
j) Height : banyaknya tingkatan/level dalam suatu tree. k) Root : satu-satunya node khusus dalam tree yang tak punya predecssor. l) Leaf : node-node dalam tree yang tak memiliki seccessor. m) Degree : banyaknya child yang dimiliki suatu node.
Beberapa jenis Tree yang memiliki sifat khusus : Binary Tree adalah tree dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua child.
Page 4 of 5
Struktur Data Matrikulasi
Jenis-jenis Binary Tree : a) Full Binary Tree Binary Tree yang tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama. a) Complete Binary Tree Mirip dengan Full Binary Tree, namun tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 child. c) Skewed Binary Tree yakni Binary Tree yang semua nodenya (kecuali leaf) hanya memiliki satu child.
Sibling Representation Engine Type Jet
Prop
C130
Wing Position Low
B747 /
/
Hight
/
Bulges /
None
Aft of Wing
C141
C5A /
/
/
/
Page 5 of 5
Struktur Data Matrikulasi
Tree Property Property Number of Node Height
Value 13 Engine Type, Wing Position, Bulges Engine Type C130, B747, C5A, C141 Engine Type C5A, C141 C130, C141 ( Engine Type, Jet, Prop, Wing Position, Low, Hight, C130, B747, Bulges, None, Aft of Wing, C5A, C141)
Root Node Leaves Interior nodes Sibling Rigth subtree Degree of this tree
Intuitive Representation of Tree Node ( Engine Type( Jet(, Prop, Wing Position, Low, Hight, C130, B747, Bulges, None, Aft of Wing, C5A, C141)
Engine Type
Hirarki Struktur Data Tree Jet
Prop
Wing Position
1 High
Low
Bulges
2 None
Aft Wing
C141
∅
B747
∅
Plane
∅
Plane
C5A
Plane
Plane
3 C130
∅
4