UJIAN TENGAH SEMESTER

SEMESTER GASAL 2022 / 2023

NAMA : Dimas Restu Hernanda

NIM : C.411.19.0010
KELAS : Elektro A

1. Knowledge Representation (Jaringan Semantik)

Dari pohon keluarga di atas, representasikan secara logika yang menyatakan :

a. Predikat anak, selain itu definisikan juga untuk predikat laki, perempuan dan menikah.
b. Kemudian dari predikat ini buatlah relasi orang tua, kakek, nenek, saudara, ipar laki,
ipar perempuan, sepupu.
c. Dari relasi orang tua ini buatlah deskripsi secara rekursif untuk keturunan!
d. Buatlah pertanyaan siapa ipar perempuan Hannah!

2. Searching
Buatlah tree yang dapat digunakan untuk proses pencarian dari graph di bawah ini! Dengan
tree tersebut, jelaskan cara penyelesaian menggunakan metode Depth First Search dan
Hill Climbing. Catatan : A adalah node asal dan G adalah node tujuan

3. Representasi Pengetahuan
Ada suatu kasus pada mahasiswa Jurusan Elektro yang dinyatakan pada 8 pernyataan
berikut :
a. Alif adalah seorang mahasiswa.
b. Alif masuk Jurusan Elektro.
c. Setiap mahasiswa elektro pasti mahasiswa teknik.
 d. Kalkulus adalah matakuliah yang sulit.
e. Setiap mahasiswa teknik pasti akan suka kalkulus atau akan membencinya.
f. Setiap mahasiswa pasti akan suka terhadap suatu matakuliah.
g. Mahasiswa yang tidak pernah hadir pada kuliah matakuliah sulit, maka
mereka pasti tidak suka terhadap matakuliah tersebut.
h. Alif tidak pernah hadir kuliah matakuliah kalkulus.
Dari kedelapan pernyataan , maka :
a. Buatlah pernyataan diatas ke bentuk logika predikat, menggunakan
operator-operator logika predikat.
b. Buatlah pernyataan diatas dalam bentuk klausa CNF.
c. Buktikan dengan menggunakan resolusi untuk menjawab pertanyaan:
“Apakah Alif benci matakuliah kalkulus?”

JAWABAN

1. a. -Anakperempuan (erica dan billi, Tina)

-Anaklaki-laki(erica dan billi, robbie)
-Anakperempuan (hannah dan Steve, Jenny)
-Anakperempuan (jhon dan sally,erica)
-Anaklaki-laki(jhon dan sally,antony)
-Anakperempuan (jhon dan sally, hannah)
-Laki(billi)
-Laki(antony)
-Laki(robbie)
-Perempuan(sally)
-Perempuan(Tina)
-perempuan (hannah)
-Menikah(jhon dan sally)
-Menikah(hannah dan Steve)
-menikah (antony dan louise)
b. -orangtua(jhon, sally) : anaklaki (antony)
-orangtua(jhon, sally):anakperempuan (erica, hannah)
-orangtua(erica, billi) : anakperempuan (tina)
-orangtua (hannah, Steve) :anakperempuan (Jenny)
-kakek(jhon) :cucu(tina,jenny,Robbie)
-nenek(sally) :cucu(tina,jenny,Robbie)
c. –
d. dari pohon keluarga tersebut dapat di ketahui bahwa hannah merupakan 3
bersaudara, 2 di antaranya perempuan, saudara laki lakinya antony menikah dengan
louise dan dapat di simpulkan bahwa ipar perempuan hannah adalah louise
2.
Penjelasan :
-Find the node A adalah B, jadi A ke B apakah pernah dikunjungi, jika tidak jadi ke B.

-Kemudian ke B , find the node B antara A dan C, lalu A pernah dikunjungi, dan C belum
dikunjungi jadi ke C.

-Kemudian C, Find the node C antara B dan D, lalu B pernah dikunjungi, setelah itu D belum
dikunjungi jadi ke D.

-Kemudian D, Find the node antara B, C dan G, lalu B dan C pernah dikunjungi, setelah itu G
belum dikunjungi jadi ke G

-Dan Tujuan sudah selesai Node A ke Node G yaitu : A → B → C → D → G

3. A. -alif adalah mahasiswa teknik elektro, tetapi alif tidak pernah ikut mata kuliah
kalkuls
B. -

C. A. Mahasiswa yang tidak pernah hadir pada kuliah matakuliah sulit, maka mereka
pasti tidak suka terhadap matakuliah tersebut.
B. Kalkulus adalah matakuliah yang sulit.
C. Alif tidak pernah hadir kuliah matakuliah kalkulus.