UJIAN TENGAH SEMESTER

SEMESTER GASAL 2022 / 2023

Nama Mata Kuliah : KECERDASAN BUATAN

Dikumpulkan Paling : Sabtu, 5 November 2022 jam 14.00 WIB
Lambat
Kirim ke : https://forms.gle/GFaJJGr18UFURnz67

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?”