Kecerdasan Buatan - UTS Gasal 2016/2017

1. Terdapat fakta sebagai berikut :

  • Anas adalah seorang lulusan SD.
  • Anas adalah WNI.
  • Anas dilahirkan pada tahun 1952.
  • Semua orang WNI yang lulusan SD tidak dapat menjadi PNS lagi jika umurnya lebih dari 35 tahun.
  • Anas mencoba daftar menjadi PNS pada tahun 1985.
  • Semua PNS akan pensiun jika umurnya mencapai 60 tahun.
  • Sekarang tahun 2005.
a. Buatlah representasi pengetahuan menggunakan frame dari fakta-fakta tersebut.
b. Apakah jawaban dari pertanyaan: Apakah Anas sudah pensiun saat ini ??


2. Terdapat graph sebagai berikut :

a. Representasikan kasus diatas dengan tree

b. Selesaikan kasus diatas dengan metode:
  • Breadth First Search.
  • Depth First Search.
  • Best First Search.
  • Hill Climbing.
  • Branch and Bound.
  • Dynamic Programming.
=== Selamat Mengerjakan ===



Note:
- Sifat Ujian adalah Open Book
- Jawaban dikumpulkan paling lambat pada Kamis, 10-10-2016 pukul 15.00
- Lembar jawaban mohon diambil pada petugas TU prodi