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

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

| Field | Value |
|---|---|
| **Course** | Kecerdasan Artifisial (MII 212401): KOMA |
| **Exam type** | Ujian Sisipan Semester (UTS) |
| **Semester** | Gasal 2023/2024 |
| **Date** | Jum'at, 6 Oktober 2023 |
| **Time** | 110 menit |
| **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: 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: 20 %) [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 berkaitan dengan proses searching tersebut!

**3.** Diberikan sebuah operasi penjumlahan dalam Cryptarithmetic sebagai berikut:

```
  D O N A L D
+ G E R A L D
─────────────
  R O B E R T
```

Jelaskan bagaimana urutan (tahap demi tahap) penalarannya, sehingga operasi penjumlahan tersebut benar dengan cara memberikan nilai setiap huruf dengan angka (0 – 9)! Adapun ketentuannya adalah, huruf sama harus bernilai sama dan tidak boleh huruf yang berbeda bernilai sama.

---

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

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

```
   (P ∧ Q)
 (P ∨ Q) ⇒ R
─────────────
∴ (R ∨ Q)
```

**5.** Diberikan pernyataan-pernyataan sebagai berikut:
- Budi suka semua jenis makanan.
- Apel adalah makanan.
- Ayam goreng adalah makanan.
- Sesuatu yang dimakan dan tidak membuat mati adalah makanan.
- Johan makan kacang dan masih hidup.
- Susi makan setiap yang dimakan Johan.

- a. Tuliskan kalimat-kalimat tersebut dalam logika predikat!
- b. Dengan menggunakan teknik resolusi, tunjukkan bahwa Budi suka kacang!
- c. Gunakan teknik resolusi untuk menjawab pertanyaan: "Apa makanan yang dimakan Susi?"

---

==oo(||)oo==

## Transcription notes

- **Source:** `Kecerdasan Artifisial - UTS - 2023 - KOMA.pdf` (2 pages, image-only scan — no text layer; rendered and read visually).
- Q3's cryptarithmetic layout and Q4's inference schema are reproduced with monospace formatting to preserve alignment.
- Note the D-O-N-A-L-D / G-E-R-A-L-D / R-O-B-E-R-T cryptarithm is the classic **DONALD+GERALD=ROBERT** puzzle (attributed to Donald Knuth).