Assessment CLO-1: Informed and Uninformed Search

Semester Ganjil TA. 2023/2024

CPI2M3-Pengantar Kecerdasan Buatan
Lama Pengerjaan +/- 5 hari
Dosen Siti Saadah-SSD
= Ujian bersifat BUKA BUKU dan SEMUA REFERENSI =
= Kerjakan ujian dengan cara diketik, kemudian simpan dalam bentuk pdf=
= Format Penamaan file <NIM>_<NAMA>_AssessmentCLO1=

Kerjakan soal langsung pada kertas ujian ini

NIM: Nama Mahasiswa: Kelas: Nilai (diisi oleh Dosen):

……………………....... ……………………………............... …..…....... …………………………..

Salinlah pernyataan berikut:
Tanda Tangan Mahasiswa:
Saya tidak akan melakukan kecurangan dan melanggar tata tertib
dalam ujian ini. Jika saya melakukan pelanggaran, maka saya bersedia
diberi sanksi nilai E untuk Mata Kuliah ini.
………………………………………………………………………............
………………………………………………………………………............
................................................
………………………………………………………………………............

Capaian Pembelajaran Program Studi (Program Learning Outcome) yang akan dicapai

PLO 5 Mampu menerapkan metode computing dalam pengembangan sistem dan mesin berintelegensia.

Menguasai metode dan proses analisis, perencanaan, pengelolaan, serta evaluasi yang berkaitan
PLO 4
dengan sumber daya informasi dan data.

Mampu mengambil keputusan secara tepat dalam konteks penyelesaian masalah, berdasarkan hasil
PLO 9
analisis terhadap informasi/data dan implikasi dari keputusan.

Capaian Pembelajaran Mata Kuliah (Course Learning Outcome) yang akan dicapai

Mahasiswa mampu menjelaskan, mengimplementasikan, menganalisis, dan mendesain teknik

CLO 1
searching.

Nilai Bagian I Nilai Bagian II Nilai Bagian III Nilai Bagian IV.A Nilai Bagian IV.B
(Total 25 Poin) (Total 10 Poin) (Total 20 Poin) (Total 25 Poin) (Total 20 Poin)
CLO 1 : Mahasiswa mampu menjelaskan, mengimplementasikan, menganalisis, dan mendesain teknik
searching.
Instruksi Soal Bagian I: Pilihan Ganda terdiri dari 5 soal [TOTAL NILAI 25].
Pilihlah 1 (satu) jawaban yang benar dengan cara di silang (X) dari setiap soal berikut.
Setiap nomor soal yang benar, maka akan dikalikan dengan bobot 5, sehingga total nilai jika semua di jawab
dengan benar adalah 25 poin.

Soal 1:
Perhatikan pernyataan berikut ini:
1. Sebuah system AI yang dikembangkan secara white box cenderung memiliki tingkat akurasi yang tinggi dan dapat dipercaya
2. Sebuah system AI yang dikembangkan secara black box cenderung memiliki tingkat akurasi yang tinggi dan dapat dipercaya
Pilihlah opsi yang tepat berkaitan dengan pernyataan diatas:
A. Pernyataan 1 dan 2 Benar
B. Pernyataan 1 dan 2 Salah
C. Pernyataan 1 Benar dan 2 Salah
D. Pernyataan 1 Salah dan 2 Benar
JAWABAN:

Soal 2:
Perhatikan pernyataan berikut:
1. Saat ini (2023) telah berhasil diciptakan robot/program yang dapat berjalan, berbicara dan memiliki identitas
kewarganegaraan
2. Saat ini (2023) telah berhasil diciptakan robot/program yang dapat melabeli kemunculan objek pada suatu gambar
3. Saat ini (2023) telah berhasil diciptakan robot/program yang dapat menghasilkan ringkasan dari suatu artikel
4. Saat ini (2023) telah berhasil diciptakan robot/program yang merasakan dan memilii emosi
5. Saat ini (2023) telah berhasil diciptakan robot/program yang dapat melakukan trading yang pasti mendapatkan
keuntungan
Opsi berikut yang berisi seluruh daftar pernyataan yang benar, adalah …
A. 1
B. 1-2
C. 1-2-3
D. 1-2-3-4
E. 1-2-3-4-5
JAWABAN:

Soal 3:
Berikut ini yang merupakan perhitungan performance measurement algoritma searching yaitu ….
A. Weight and Bias
B. Epoch
C. Drop-out layer
D. Batch size
E. Completeness
JAWABAN:

Soal 4:
Berikut ini yang bukan merupakan bahasan/kajian dalam Kecerdasan Buatan adalah:
A. Searching
B. Reasoning
C. Learning
D. Planning
E. Gaming
Tuliskan NIM dan Nama Anda di setiap lembar ujian ini (termasuk di lembar tambahan): …………………………………………………
JAWABAN:

Soal 5:
Perhatikan pernyataan berikut ini:
1. “The branch of computer science that is concerned with the automation of intelligent behavior”
2. The study of the computations that make it possible to perceive, reason, and act”
3. “The art of creating machines that perform functions that require intelligence when performed by
people”
Yang merupakan definisi dari Acting Rationally dan Acting Humanly secara berurutan adalah …
A. 1-2
B. 1-3
C. 2-3
D. 2-1
E. 3-1
JAWABAN:

CLO 1: Mahasiswa mampu menjelaskan, mengimplementasikan, menganalisis, dan mendesain teknik

searching.
Instruksi Soal Bagian II: Isian Singkat terdiri dari 2 soal [TOTAL NILAI 10].

Jawablah semua nomor berikut dengan uraian singkat yang baik dan benar.
Setiap nomor soal yang benar, maka akan dikalikan dengan bobot 5, sehingga total nilai jika semua di jawab
dengan benar adalah 10 poin.

Diketahui sebuah graph berbentuk pohon seperti berikut:

Soal 1 (poin 5):

Akan dilakukan searching dengan menggunakan metode Iterative-Deepening Search (IDS). Pada iterasi
keberapakah node dengan nilai 98 akan ditemukan?
Jawaban:

Tuliskan NIM dan Nama Anda di setiap lembar ujian ini (termasuk di lembar tambahan): …………………………………………………
Soal 2 (5 poin):
Diketahui sebuah graph memiliki memiliki biaya/cost untuk berpindah dari satu node ke node yang lain seperti
gambar dibawah ini.

Hitunglah biaya yang dibutuhkan dari node S ke G dengan menggunakan metode UCS!
Jawaban (Tuliskan detil cara Anda menghitung sehingga diperoleh biaya tersebut):

Tuliskan NIM dan Nama Anda di setiap lembar ujian ini (termasuk di lembar tambahan): …………………………………………………
Tuliskan NIM dan Nama Anda di setiap lembar ujian ini (termasuk di lembar tambahan): …………………………………………………
CLO 1 : Mahasiswa mampu menjelaskan, mengimplementasikan, menganalisis, dan mendesain teknik
searching.
Instruksi Soal Bagian III: Isian Search terdiri dari 1 soal [TOTAL NILAI 20].

Jawablah semua nomor berikut dengan uraian singkat yang baik dan benar sesuai algoritma yang dituliskan
dalam soal. Total nilai jika semua di jawab dengan benar dan lengkap adalah 20 poin, dengan setiap nilai per-
langkah poin jawaban adalah @3-5.
• Initialize OPEN queue with initial state (node), and CLOSED set is empty
• Repeat until current state is goal or no more state in OPEN queue

• Get the best node

x from OPEN

• If
x is goal, return

• Otherwise add
x to CLOSED

• Generate all successor for

x , for all its successors
y :

Diberikan graf berbobot seperti tersebut di atas. Diberikan pula nilai heuristik untuk setiap simpul sebagai
berikut:

SIMPUL NILAI
HEURISTIK
S 30 Carilah rute terdekat dari simpul S menuju simpul G, dengan menggunakan
A 21 algoritma Greedy Best First Search. Jelaskan setiap Langkah iterasinya (yaitu
B 24 simpul apa yang dipilih di setiap iterasi) dengan terdapat algoritma bantuan
C 20 untuk Best-First Search di atas.
D 11
E 12
G 0

Jawaban:

Tuliskan NIM dan Nama Anda di setiap lembar ujian ini (termasuk di lembar tambahan): …………………………………………………
CLO 1 : Mahasiswa mampu menjelaskan, mengimplementasikan, menganalisis, dan mendesain teknik
searching.
Instruksi Soal Bagian IV.A: Essay dengan Uraian Singkat terdiri dari 1 soal [TOTAL NILAI 25].
Jawablah dengan uraian singkat yang baik dan benar sesuai kaidah algoritma yang ditentukan.

Awal, Kiku, dan Yuki ingin menyebrangi sebuah jembatan pada malam hari yang sangat gelap. Mereka hanya memiliki 1 buah senter
yang harus digunakan ketika menyebrangi jembatan tersebut. Sayangnya, jembatan tersebut hanya bisa dilalui oleh maksimal 2
orang. Setiap orang memiliki kecepatan menyebrang jembatannya sendiri-sendiri. Awal mampu menyebrangi jembatan dalam waktu
1 menit, Kiku 5 menit, dan Yuki 10 menit. Apabila dua orang menyebrangi jembatan, maka waktu untuk menyebrangi jembatan
adalah waktu terlama di antara kedua orang tersebut. Misal, apabila Awal dan Kiku menyebrang bersamaan, maka waktu yang
dibutuhkan adalah 5 menit (2 < 5).

Bantulah ketiga orang tersebut untuk dapat menyebrangi jembatan tersebut dengan menggambarkan ruang solusinya menggunakan
algoritma Breadth First Search (BFS). Ingat untuk mendefinisikan semua simbol yang digunakan!

JAWABAN – BFS:

Tuliskan NIM dan Nama Anda di setiap lembar ujian ini (termasuk di lembar tambahan): …………………………………………………
Gambarkan POHON RUANG SOLUSI (STATE SPACE TREE) – BFS:

Instruksi Soal Bagian IV.B: Essay dengan Uraian Terurut dan Panjang terdiri dari 1 soal studi kasus
[TOTAL NILAI 20].

Tuliskan NIM dan Nama Anda di setiap lembar ujian ini (termasuk di lembar tambahan): …………………………………………………
Jawablah semua nomor berikut dengan uraian singkat yang baik dan benar sesuai algoritma yang dituliskan
dalam soal. Total nilai jika semua di jawab dengan benar an lengkap adalah 20 poin, dengan setiap nilai per
poin jawaban adalah @2-3.

Diberikan graf seperti tertera di atas. Carilah rute terdekat dari simpul A sampai dengan J, dengan menggunakan metode
A*. Untuk setiap metode, tuliskan langkah yang diambil pada setiap iterasi, lengkap beserta pilihan dan cost-nya.

Jawaban:

Tuliskan NIM dan Nama Anda di setiap lembar ujian ini (termasuk di lembar tambahan): …………………………………………………