# UTS — Intelegensia Buatan (2016)

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

| Field | Value |
|---|---|
| **Course** | Intelegensia Buatan (MIK2451) |
| **Exam type** | Ujian Tengah Semester (UTS) |
| **Semester** | Genap 2015/2016 |
| **Date** | Rabu, 30 Maret 2016 |
| **Time** | 110 menit (07:30 s/d 09:20 WIB) |
| **Class** | B - S1 Departemen Ilmu Komputer dan Elektronika |
| **Lecturer** | Aina Musdholifah, S.Kom., M.Kom., Ph.D. |
| **Exam mode** | Tertutup |

**Institution:** Universitas Gadjah Mada, Fakultas Matematika dan Ilmu Pengetahuan Alam

**Nama/NIM:** *(printed as an answer sheet — this copy is a student's completed script)*

---

**A. Jawablah 5 pertanyaan di Lembar ini!!!**

**1.** *[A.1]*(?) Alur tinggi rendahnya pohon pencarian (BFS dan DFS) yang sangat teknis sebagai metode untuk menerapkan masalah pencarian.
- Jawab: *(student's handwritten answer — BFS, DFS)*

**2.** Pencarian A* memiliki kompleksitas waktu polynomial untuk semua masalah pencarian.
- Jawab: *(handwritten)*

**3.** Algoritma genetika merupakan salah satu algoritma pencarian lokal (local search algorithms)
- Jawab: *(handwritten)*

**4.** Suatu pencarian heuristik yang mempunyai fungsi evaluasi (AE) = untuk semua s buku node goal, selalu bersifat admissible.
- Jawab: *(handwritten)*

**5.** Breadth-first search merupakan kasus khusus dari uniform cost search
- Jawab: *(handwritten)*

---

**B. Jawablah 3 pertanyaan berikut dengan singkat dan jelas (Maksimal Total Nilai: 30)**

**6.** Sebutkan 3 komponen yang harus dituliskan dalam membuat deskripsi PAGE dan PEAS dari suatu agent cerdas!!!

**7.** Untuk permasalahan 8-puzzle, tentukan:
- a. States
- b. Action
- c. Goal test
- d. Path cost

**8.** Apakah perbedaan antara Greedy Best First Search dan A* search dalam algoritma searching?

## Transcription notes

- **Sources:** `Intelegensia Buatan - UTS - 2016(1).JPG` and `Intelegensia Buatan - UTS - 2016(2).JPG` (both 3264×2448). `(1)` is the exam cover/answer sheet (with the student's name "BILY MUHAMMAD FACHRY", NIM, and handwritten answers); `(2)` is the continuation sheet with the student's worked answers for Q8 and Q9.
- **Important:** this copy is a **completed student script, not a clean question paper.** Section A presents five statements (Q1–Q5) with the student's answers written in; the question stems for Section A are partially obscured by handwriting and are transcribed above in their most probable reading.
- Q7's sub-parts (a–d) and the A*-vs-Greedy comparison (Q8) are the clearest recoverable question text.
- The paper appears to be numbered 1–9 overall (Section B continues 6–8), with Q9's graph-search question on sheet `(2)`.