# UTS — Intelegensia Buatan (MIK2411), Kelas B (2017)

> Midterm Exam · Even Semester 2016/2017 · Universitas Gadjah Mada

| Field | Value |
|---|---|
| **Course** | Intelegensia Buatan (MIK2411) |
| **Exam type** | Ujian Tengah Semester (UTS) |
| **Semester** | Genap 2016/2017 |
| **Date** | Rabu, 22 Maret 2017 |
| **Time** | 120 menit (10.00 – 12.00) |
| **Class** | B - S1 Ilmu Komputer |
| **Lecturer** | Aina Musdholifah, S.Kom., M.Kom., Ph.D. |
| **Exam mode** | Tertutup |

**Institution:** Universitas Gadjah Mada

**Aturan penyelesaian UTS:**
1. Jawaban ditulis harus berurutan berdasarkan nomor soal dan tidak boleh terpotong.
2. Setiap nomor soal mempunyai bobot yang sama yaitu 25%.

---

*LO1: Mahasiswa dapat menjelaskan kecenderungan perkembangan iptek khususnya yang terkait perkembangan sistem cerdas*

**1.** Sebutkan dan jelaskan komponen yang harus ditentukan dalam membuat deskripsi PAGE dan PEAS dari suatu agent cerdas !!!

---

*LO2: Mahasiswa dapat memformulasikan permasalahan dengan pendekatan pencarian dan mampu menggunakan metode-metode pencarian untuk penyelesaiannya*

**2.** Apakah perbedaan antara strategi pencarian *Depth-limited search* dan *Iterative Deepening Search*?

**3.** Perhatikan search graph berikut, dimana S adalah start node dan G1, G2, G3 adalah goal states. Arc dilengkapi dengan biaya kunjungan dan heuristic cost menuju goal dapat dilihat dari node-node di dalamnya. Buatlah search tree dari search graph di samping ini, kemudian dengan menggunakan algoritma A* search tunjukkan goal state apa yang dicapai dan tentukan optimal path menuju goal state tersebut!

```
                    C(10)
                   ↗ 6   ↘ 11
        S(9) → B(10)      G3(0)
       ↗ 3      ↓  2    ↗ 1
    A(7)       F(7) ────┘
   ↙ 7 ↘ 10    ↑ 6
 E(1)   G1(0)  D(6) → G2(0)
         ↖ 1  ↗ 3
```

*(Graph: S→A (3), S→B (6); A→E (7), A→G1 (10); B→C (6), B→D (2), B→F (5); D→F (3), D→G2 (6); F→G3 (1); E→G1 (1); C→G3 (11). Node costs shown in parentheses: S9, A7, B10, C10, D6, E1, F7, G1 0, G2 0, G3 0.)*

---

*LO3: Mahasiswa dapat menjelaskan proses pemilihan pengetahuan terhadap informasi yang diketahui dan mampu memilih metode yang sesuai, serta dapat melakukan proses unifikasi untuk inferensi*

**4.**
- **a. Propositional logic.**
  Joko mempunyai seekor kucing. Setiap pemilik kucing adalah pencinta binatang. Tidak ada pencinta binatang yang membunuh seekor binatang. Joko atau Bowo yang membunuh kelinci yang bernama Bunny.
  - i) Sajikan knowledge tersebut dalam ekspresi propositional logic dan
  - ii) Buktikan "Apakah Joko membunuh kelinci tersebut?" menggunakan metode *resolution refutation*.
- **b. First Order Logic.**
  - i) Sajikan kalimat berikut dalam ekspresi FOL: "Jika seseorang berisik, maka semua orang terganggu."
  - ii) Apa maksud ekspresi FOL berikut.
    - i. `Kuliah(Anti, SP) ↔ ¬Kuliah(Anti, DM)`
    - ii. `∀x [dosen(x) → ∃y ∃z [¬(y=z) ∧ mengambil_matakuliah(x,y) ∧ mengambil_matakuliah(x,z)]]`

## Transcription notes

- **Source:** `Intelegensia Buatan - UTS - 2017.jpg` (1080×1516 photo).
- The search graph in Q3 is a *drawn figure* in the original; it has been re-encoded above as a schematic plus an explicit edge list, since the drawn layout is ambiguous to reproduce in text. Node heuristic costs are given in parentheses exactly as printed.
- Header of the sheet is partially cut off at the top; "MIK2411" course code and "B - S1 ILMU KOMPUTER" class are legible.