TUGAS MARTIKULASI

STRUKTUR DATA
Dosen : Dr. Krisna Adiyarta, M.Sc

Disusun Oleh:

I Made Suwancita (1911600169)

Wahyudin (1811601325)
Pandri (1911600037)

PROGRAM MASGISTER ILMU KOMPUTER

UNIVERSITAS BUDI LUHUR
JAKARTA
2019
 Pertanyaan:
Tipe Struktur data yang manakah yang cocok untuk algoritma Forward Chaining?

Jawaban:
Algoritma Forward Chaining bisa disebut data-driven karena inference engine menggunakan
informasi yang ditentukan oleh user untuk memindahkan ke seluruh jaringan dari logika ‘AND’
dan ‘OR’ sampai sebuah terminal ditentukan sebagai objek. Bila inference engine tidak dapat
menentukan objek maka akan meminta informasi lain.

Aturan (Rule) di mana menentukan objek, membentuk path (lintasan) yang mengarah ke objek.
Dengan demikian, hanya satu cara untuk mencapai satu objek adalah memenuhi semua aturan.

Rule Forward Chaining

Oleh karena itu, menurut kami, tipe struktur data yang tepat adalah Tree. Tree merupakan
struktur data yang arah lintasan/path jelas, karena dalam penerapan forward chaining terdapat
urutan pada rule dalam menentukan suatu objek.
Tipe Struktur data Tree terbagi lagi menjadi 2 macam metode utama traversal yaitu preorder dan
postorder traversal. Preorder traversal menghubungkan node secara sistematis dari atas atau
hierarki paling tinggi, sedangkan postorder traversal sebaliknya, menghubungkan node dari
hierarki paling bawah. Sehingga menurut kami, preorder traversal pada tipe struktur data tree
adalah metode paling cocok untuk menghandle algoritma forward chaining.