B G D J: Soal Ujian Tengah Semester Genap
B G D J: Soal Ujian Tengah Semester Genap
Soal 2. Searching
Diketahui graf berarah dari sebuah rute perjalanan yang berawal di kota A dan tujuan akhir di kota I.
Panjang anak panah menunjukkan jarak antar kota. Tuliskan langkah-langkah menentukan rute
terpendek menggunakan algoritma Generate and Test.
3 2 1
D G J
B
2
2 2
1
H I
A E 4
2
5
C 2 F
a. A dan B E
b. DE
c. Bdan C F
d. B dan D A
e. EG
f. D dan GC
Dan diketaui B dan D sebagai fakta. Dengan menggunakan rule diatas, tuliskan langkah-langkah untuk
membuktikan bahwa C bernilai benar secara Backward Chaining:
Soal 5. Sistem Pakar
Diketahui struktur sistem pakar berikut
Lingkungan
Lingkungan
Pengembangan
Konsultasi
Antarmuka Fasilitas
penjelasan
Rekayasa
pengetahuan
Akuisisi
Motor inferensi pengetahuan
Aksi yang
direkomendasi
Pengetahuan
pakar
Blackboard
Perbaikan
Rencana Agenda
pengetahuan
Solusi Deskripsi
masalah
Jelaskan hubungan antara: Akuisisi pengetahuan, Pengetahuan pakar, rekayasa pengetahuan dan basis
pengetahuan.