FM-UDINUS-BM-04-15/R0

LEMBAR SOAL UJIAN

FAKULTAS ILMU KOMPUTER
UNIVERSITAS DIAN NUSWANTORO SEMARANG
JL. IMAM BONJOL NO. 207 SEMARANG TELP. 024-3575915, 024-3575916

Ujian Tengah Semester Genap Tahun Akademik 2021/2022

Mata Kuliah : Kecerdasan Buatan Waktu : 18.30 – 20.00 WIB (90 Menit)
Hari / Tanggal : Kamis / 28 April 2022 Sifat : Open Book
Kelompok : A11.4621, A11.4622 Dosen : Tim Dosen Pengampu
A11.44KDR

Catatan : jawaban harus ditulis tangan kemudian scan dan pdf-kan !

1. Jelaskan jenis agen Simple Reflex Agents dan berikan contohnya! Bagaimana
implementasi PEAS pada contoh agen cerdas tersebut ? (Poin : 20)
2. Jelaskan perbedaan DFS dan BFS dalam penelusuran Knowledge dalam bentuk
representasi pengetahuan Tree ! (Poin : 20)
3. Carilah solusi lintasan terdekat dari tempat UDINUS ke Gajah Mada dengan menggunakan
metode A* untuk gambar di bawah ini ! (Poin : 20)

Keterangan :
UDINUS (5) maksudnya adalah nilai heuristik dari UDINUS adalah 5
 FM-UDINUS-BM-04-15/R0

4. Sebutkan dan bandingkan minimal 2 metode yang dapat digunakan untuk menyelesaikan
permasalahan mencari jarak terdekat ! (Poin : 20)
5. Tuliskan pernyataan dibawah ini dalam bentuk kalimat matematika (ekspresi) dalam logika
first order atau propositional logic:
–Setiap apel adalah buah
–Setiap buah punya warna kuning atau hijau atau merah

Jika ada inferensi (penarikan kesimpulan) dibawah ini :

“Karena itu, semua apel mempunyai warna kuning atau hijau atau merah”
Benarkah inferensi tersebut di atas? Buktikan dengan menggunakan aturan aturan
propositional logic dan aturan tambahan dengan quantifier ! (Poin : 20)

Diperiksa Oleh : Disahkan Oleh :

Koordinator Mata Kuliah Ka. Prodi

Hanny Haryanto, S.Kom, MT Dr. Muljono