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. Nodenode 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