KEMENTERIAN AGAMA

UNIVERSITAS ISLAM NEGERI SUNAN KALIJAGA

FAKULTAS SAINS DAN TEKNOLOGI
UJIAN TENGAH SEMESTER GASAL TA 2017/2018
Alamat : Jl. Marsda Adisucipto, Telp. (0274) 519739, Fax. (0274) 540971
E-mail: fst@uin-suka.ac.id Yogyakarta 55281

Mata Kuliah : Kecerdasan Buatan Hari/ Tanggal : Rabu, 25 Oktober 2017

Dosen : Rahmat Hidayat, M.Cs Waktu : 12.30 14.30
Smt/Prodi : 1 / Teknik Informatika Ruang : 405
Sifat Ujian : Buku Terbuka/ HP, Laptop Tertutup
Boleh Menggunakan Kalkulator

1. (poin max = 10) Apa persamaan dan perbedaan Expert System, Knowledge Based System dan
Recommender System?
2. (poin max = 10) Jelaskan dalam kondisi bagaimana algoritma Greedy Search tidak optimal?

3. (poin max = 10) Jelaskan syarat fungsi heuristic dapat diterima?

4. (poin max = 10) Node dengan karakteristik bagaimana yang tidak akan di expand oleh
algoritma A* ?
5. (poin max = 10) Jelaskan pada kasus dan kondisi bagaimana uniform cost search tidak
optimal / tidak complete?
6. (poin max = 10) Jelaskan Operasi apa saja yang dapat dilakukan pada suatu Populasi / genetika
untuk membangkitkan generasi selanjutnya!

7. (poin max = 10)

a. Sebutkan lima contoh sistem yang saat ini telah dikembangkan, yang memiliki
karakteristik Berfikir rasional!
b. Jelaskan perbedaan lima contoh sistem pada poin a dengan manusia!
c. Sebutkan lima contoh sistem yang saat ini telah dikembangkan, yang memiliki
karakteristik Berfikir seperti manusia!

8. (poin max = 10) Tentukan dari aktivitas berikut, manakah yang sudah bisa dilakukan oleh
komputer! Jelaskan nama sistem dan sumbernya :
a. Bermain tenis meja
b. Mengemudi di pusat kota Kairo, Mesir
c. Membeli kebutuhan sehari-hari melalui web
d. Menemukan dan membuktikan teori matematika baru
e. Memberikan masukan, nasihat dalam bidang hukum
f. Menerjemahkan pembicara Bahasa Inggris dengan pembicara Bahasa Swedia secara
real time
g. Menjalankan operasi medis

9. (poin max = 10) Jelaskan mengenai Iterative Lengthening Search, jelaskan perbedaannya
dengan Uniform Cost Search!
10. (poin max = 10) Terapkan Algoritma Iterative Lengthening Search pada contoh kasus romania
map, dengan intial state : Arad dan Goal State : Bicharest!

TELAH DIVERIFIKASI
Tanggal
Oleh
Ttd
Nama Terang