# UTS — Kecerdasan Artifisial (MII 212401): KOMA (2022)

> Midterm Exam · Odd Semester 2022/2023 · Universitas Gadjah Mada

| Field | Value |
|---|---|
| **Course** | Kecerdasan Artifisial (MII 212401): KOMA |
| **Exam type** | Ujian Sisipan Semester (UTS) |
| **Semester** | Gasal 2022/2023 |
| **Date** | Selasa, 11 Oktober 2022 |
| **Time** | 120 menit (13.00–15.00 WIB) |
| **Lecturer** | Sri Mulyana |
| **Exam mode** | Buku Tertutup |

**Institution:** Program Studi S1 Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Gadjah Mada

**Instruksi:** Kerjakan semua soal berikut dengan TELITI, mulailah dari soal yang saudara anggap mudah.

---

*PLO-2; CO-1; (Nilai: 7,5 %) [Mampu menjelaskan tren penelitian kecerdasan artifisial dan agen cerdas]*

**1.** Kecerdasan Artifisial merupakan salah satu aplikasi bidang komputer yang cukup berhasil. Jelaskan bagaimana konsep Kecerdasan Artifisial serta berikan contoh dan penjelasan bidang aplikasi Kecerdasan Artifisial!

---

*PLO-3; CO-2; (Nilai: 15 %) [Mampu memformulasikan permasalahan dengan pendekatan pencarian solusi dan mampu menggunakan metode-metode pencarian untuk penyelesaiannya]*

**2.** Salah satu teknik penting dalam Kecerdasan Artifisial adalah searching. Sebutkan, jelaskan dan berilah contoh hal-hal yang barkaitan dengan proses searching tersebut!

**3.** Kembangkan sebuah agen cerdas untuk pengelolaan layanan lift pada gedung kuliah Program S2/S3 FMIPA UGM (1 lift melayani 5 lantai). Tentukan: State, Operator, Goal Test dan Path Cost yang terkait dengan masalah tersebut. Buatlah simulasi jika terjadi 7 urutan (antrian) yang harus dilayani!

---

*PLO-3; CO-3; (Nilai: 22,5 %) [Mampu mengidentifikasi pengetahuan dan merepresentasikan pengetahuan tersebut dengan benar, serta mampu melakukan proses unifikasi saat menyimpulkan pengetahuan tersebut]*

**4.** Gambarkan sebuah jaringan semantik untuk computer communications dengan menggunakan link AKO (a kind of) dan IS-A. Misalkan kelas yang diberikan adalah: local area net, wide area net, token ring, star, centralized, decentralized, distributed, modems, telecommunications, bulletin boards dan electronic mail. Dari jaringan semantik yang anda gambarkan tersebut susunlah pengetahuan yang diperoleh!

**5.** Susunlah mekanisme inferensi pada logika proposisional berikut hingga diperoleh kesimpulannya:

```
(P ∧ Q) ⇒ V
   ¬P ⇒ S
   ¬S ⇒ R
       ¬S
    R ⇒ Q
─────────────
∴ V
```

**6.** Gunakan penyataan berikut untuk menuliskan *quantified first-order predicate logic formulas*:
- P(x) = x is a programmer
- S(x) = x is smart
- L(x,y) = x loves y

| | |
|---|---|
| a. All programmers are smart | f. Everyone is not programmer |
| b. Some programmers are smart | g. Everyone is programmer |
| c. No programmers are smart | h. Some programmers are not smart |
| d. Someone is not a programmer | i. There are programmers |
| e. Not everyone is a programmer | j. Everyone love someone |

---

==oo(||)oo==

## Transcription notes

- **Source:** `Kecerdasan Artifisial - UTS - 2022 - KOM A.pdf` (2 pages, image-only scan — no text layer; rendered and read visually).
- Q5's inference schema and Q6's predicate table are reproduced above with formatting restored.
- Handwritten tick marks in the margin of the scan are not question text.