Teknik Informatika : Soal UTS Kecerdasan Buatan.
SOAL UJIAN TENGAH SEMESTER GENAP
Mata Kuliah
: Kecerdasan Buatan
Soal 1. Perbandingan Kecerdasan Alami Dan Kecerdasan Buatan
Jika dibandingkan dengan kecerdasan alami (kecerdasan yang dimiliki oleh mnusia), kecerdasan
buatan memiliki keuntungan komersial berikut,
a) Kecerdasan buatan lebih bersifat permanen
b) Kecerdasan buatan lebih mudah diduplikasi dan disebarkan
Jelaskan ¡
Soal 2. Searching
Diketahui graf berarah dari sebuah rute perjalanan yang berawal di kota A dan tujuan akhir di kota I.
Panjang anak panah menunjukkan jarak antar kota. Tuliskan langkah-langkah menentukan rute
terpendek menggunakan algoritma Generate and Test.
3
B
1
J
2
1
E
2
C
G
2
2
A
2
D
H
I
4
5
2
F
Soal 3. Representasi Pengetahuan
Untuk memahami konsep tentang jaringan semantik, seorang dosen bertanya kepada mahasiswanya :
Saya ingin mengetahui pola jaringan semantik kalian, apa yang kalian ketahui tentang kata ”Burung” ?
Bentuk jaringan semantik yang terekam di dalam sistem ingatan mahasiswa, dipetakan melalui
serangkaian jawaban mahasiswa sebagai berikut :
bersayap,
bisa terbang,
bertelur,
berkaki dua,
ada yang bisa berkicau ada yang tidak,
ada yang makan biji-bijian,
makan buah-buahan,
ada yang makan daging bangkai.
Bagaimana bentuk diagram semantik dari jawaban mahasiswa tersebut ?
Soal 4. Backward dan Forward Chaining
Diketahui 6 buah rule berikut
a.
b.
c.
d.
e.
f.
A dan B E
DE
Bdan C F
B dan D A
EG
D dan GC
Dan diketaui B dan D sebagai fakta. Dengan menggunakan rule diatas, tuliskan langkah-langkah untuk
membuktikan bahwa C bernilai benar secara Backward Chaining:
Soal 5. Sistem Pakar
Diketahui struktur sistem pakar berikut
Lingkungan
Pengembangan
Lingkungan
Konsultasi
User
Fakta-fakta tentang
kejadian tertentu
Basis Pengetahuan
Fakta:
Rule :
Antarmuka
Apa
yang
diketahui
tentang area domain
logical reference
Fasilitas
penjelasan
Rekayasa
pengetahuan
Akuisisi
pengetahuan
Motor inferensi
Aksi yang
direkomendasi
Pengetahuan
pakar
Blackboard
Rencana
Agenda
Solusi
Deskripsi
masalah
Perbaikan
pengetahuan
Gambar : komponen-komponen yang penting dalam sebuah sistem pakar
Jelaskan hubungan antara: Akuisisi pengetahuan, Pengetahuan pakar, rekayasa pengetahuan dan basis
pengetahuan.
ooo Selamat Mengerjakan ooo
Mata Kuliah
: Kecerdasan Buatan
Soal 1. Perbandingan Kecerdasan Alami Dan Kecerdasan Buatan
Jika dibandingkan dengan kecerdasan alami (kecerdasan yang dimiliki oleh mnusia), kecerdasan
buatan memiliki keuntungan komersial berikut,
a) Kecerdasan buatan lebih bersifat permanen
b) Kecerdasan buatan lebih mudah diduplikasi dan disebarkan
Jelaskan ¡
Soal 2. Searching
Diketahui graf berarah dari sebuah rute perjalanan yang berawal di kota A dan tujuan akhir di kota I.
Panjang anak panah menunjukkan jarak antar kota. Tuliskan langkah-langkah menentukan rute
terpendek menggunakan algoritma Generate and Test.
3
B
1
J
2
1
E
2
C
G
2
2
A
2
D
H
I
4
5
2
F
Soal 3. Representasi Pengetahuan
Untuk memahami konsep tentang jaringan semantik, seorang dosen bertanya kepada mahasiswanya :
Saya ingin mengetahui pola jaringan semantik kalian, apa yang kalian ketahui tentang kata ”Burung” ?
Bentuk jaringan semantik yang terekam di dalam sistem ingatan mahasiswa, dipetakan melalui
serangkaian jawaban mahasiswa sebagai berikut :
bersayap,
bisa terbang,
bertelur,
berkaki dua,
ada yang bisa berkicau ada yang tidak,
ada yang makan biji-bijian,
makan buah-buahan,
ada yang makan daging bangkai.
Bagaimana bentuk diagram semantik dari jawaban mahasiswa tersebut ?
Soal 4. Backward dan Forward Chaining
Diketahui 6 buah rule berikut
a.
b.
c.
d.
e.
f.
A dan B E
DE
Bdan C F
B dan D A
EG
D dan GC
Dan diketaui B dan D sebagai fakta. Dengan menggunakan rule diatas, tuliskan langkah-langkah untuk
membuktikan bahwa C bernilai benar secara Backward Chaining:
Soal 5. Sistem Pakar
Diketahui struktur sistem pakar berikut
Lingkungan
Pengembangan
Lingkungan
Konsultasi
User
Fakta-fakta tentang
kejadian tertentu
Basis Pengetahuan
Fakta:
Rule :
Antarmuka
Apa
yang
diketahui
tentang area domain
logical reference
Fasilitas
penjelasan
Rekayasa
pengetahuan
Akuisisi
pengetahuan
Motor inferensi
Aksi yang
direkomendasi
Pengetahuan
pakar
Blackboard
Rencana
Agenda
Solusi
Deskripsi
masalah
Perbaikan
pengetahuan
Gambar : komponen-komponen yang penting dalam sebuah sistem pakar
Jelaskan hubungan antara: Akuisisi pengetahuan, Pengetahuan pakar, rekayasa pengetahuan dan basis
pengetahuan.
ooo Selamat Mengerjakan ooo