FM-BINUS-AA-FPU-579/R3

BINUS ONLINE LEARNING Semester: Odd/ Even *)

Period: 1 / 2 *)
o Graduate Program þ Undergraduate Program
Academic Year:
þ Final Exam o Others Exam:
2020/2021
Faculty / Dept. : Computer Science
Student ID :
Course : COMP6275 - Artificial Intelligence
Day/ Date : Senin – Senin / 15 – 22 Februari 2021
BULC : Bandung, Bekasi, Jakarta, Malang, Palembang, N a m e :
Semarang
Class : LECA, TMCA, TNCA
Time : 00.00 – 12.00 WIB
Signature :
Exam Feature : Open/ Close Books*)
Equipment : Exam Booklet / Calculator / Laptop Ý)
Ý
) Strikethrough the unnecessary items
Please insert this test paper into the exam booklet and submit both documents after the test!!!
The penalty for CHEATING is DROP OUT!!!
BINUS University
PETUNJUK UJIAN
i. Jawablah setiap pertanyaan yang berada pada bagian PERTANYAAN UJIAN dibawah ini
ii. Jawaban di ketik rapi pada halaman JAWABAN UJIAN dibawah ini
iii. Jawaban dikumpulkan paling lambat tanggal 22 Februari 2021 dalam bentuk file dan submit melalui portal ujian
iv. Format file Jawaban adalah : KodeMatakuliah-Nama Matakuliah-NIM.pdf
Contoh : COMP6275-Artificial Intelligence-2012345678.pdf

PERTANYAAN UJIAN
No. Deskripsi Soal Bobot
1 Perhatikan graph berikut: 25

h(S) = 17 h(D) = 2
h(A) = 10 h(E) = 4
h(B) = 13 h(F) = 1
h(C) = 4 h(G) = 0
Jika diketahui node B merupakan node awal, biaya lintasan (path) seperti ditunjukkan pada
gambar, dan nilai prediksi/estimasi h(n), maka selesaikankah pencarian node G dengan metode
Uniform Cost Search (UCS)!

2 Ada dua pekerja A dan B dan keduanya bekerja pada perusahaan tertentu. Pekerja A 25
menghadiri kerja 80% sepanjang waktu kerja (satu tahun). Pekerja B menghadiri kerja 60%
sepanjang waktu studi (satu tahun). Diasumsikan bahwa ketidakhadiran mereka adalah
independen. Kemudian ada juga pekerja C yang selalu datang ke perusahaan jika dan hanya
jika pekerja A atau pekerja B (atau keduanya A dan B) datang ke tempat kerja.
a. Tunjukkan hubungan A, B dan C pada kasus di atas melalui gambar/diagram bayes
belief network. Dan tunjukkan juga CPT (Conditional Probality Tables) yang
diperlukan.
b. Andaikan Anda tahu bahwa siswa C datang ke kelas, tunjukkan melalui rumus
komputasi berapakah probabilitas A datang jika Anda tahu bahwa B juga datang?

AAS | Page 1 of 3
 FM-BINUS-AA-FPU-579/R3

3 Dengan menggunakan specific to general algorithm, lakukan learning untuk konsep Menikmati 25
olahraga dengan beberapa informasi berikut ini.

Langit Temperatur Kelembapan Angin Air Keadaan Menikmati

Pohon (hutan) Olahraga?
Cerah Hangat Normal Kencang Hangat Sama Ya
Cerah Hangat Tinggi Kencang Hangat Sama Ya
Hujan Dingin Tinggi Kencang Hangat Berubah Tidak
Cerah Hangat Tinggi Kencang Dingin Berubah Ya

4 Terdapat Grammar sebagai berikut: 25

S → NP VP
NP → the NP1
NP → PRO
NP → PN
NP → NP1
NP1 → ADJS N
ADJS → ε | ADJ ADJS
VP → V
P → V NP
N → file | printer
PN → Bill
PRO → I
ADJ → short | long | fast
V → printed | created | want
So, if there is the phrase "Bill printed the file", represent the Parse Tree!

Thank You,
Best Regards,
Emny

AAS | Page 2 of 3
 FM-BINUS-AA-FPU-579/R3

RUBRIK PENILAIAN
LO SKORE : % dari Bobot NILAI
Bobot KONTEN / ELEMEN
(85 <= 100) (75 <= 84) (65 <= 74) (<= 64) Skor x bobot
Level
identify various Concept and ideas Concept and ideas Concept and ideas Concept and ideas
intelligent search are relevant and are competent. are incomplete. inadequate and
LO1 algorithms to solve the clearly stated. The Explaination The Explaination there are logical
Describe problems using The Explaination are appropriate. are somewhat inconsistency.
25 Uninformed and are correct, appropriate. The Explaination
Informed Search comprehensive, and are inadequate and
strategies complete. inconsistency.
Explain how to use The Analysis are The Analysis are The Analysis are The Analysis are
LO2 knowledge correct, appropriate. somewhat incomplete and
Explain representation in comprehensive, and appropriate. inconsistency.
25 Quantifying Uncertainty complete.

Demonstrate how to Excellence to Appropriate to Somewhat Inappropriat e and

achieve a goal through demonstrate a demonstrate a appropriate to imcomplete to
LO3
Probabilistic Reasoning sequence of steps sequence of steps demonstrate a demonstrate a
Demonstrate
in learning in learning sequence of steps sequence of steps
25
technique technique in learning in learning
technique technique.
Apply techniques to an The The The The
agent how to process Implementation are Implementation are Implementation are Implementation are
using natural language correct, appropriate. somewhat inadequate and
processing concept comprehensive, and Appropriate in appropriate. inconsistency.
complete. applying how to Somewhat Inappropriate and
LO4
Excellent in process other appropriate in incomplete in
Apply various
applying how to perceptual signs in applying how to applying how to
techniques
process other order that an agent process other process other
25
perceptual signs in can interact perceptual signs in perceptual signs in
order that an agent intelligently with order that an agent order that an agent
can interact the world can interact can interact
intelligently with intelligently with intelligently with
the world the world the world
TOTAL NILAI UJIAN
 FM-BINUS-AA-FPU-579/R3

JAWABAN UJIAN