{
  "id": "uts-kecerdasan-artifisial-kom-b-2024",
  "subject": "Kecerdasan Artifisial",
  "exam": "UTS",
  "year": 2024,
  "variant": "KOM B",
  "sources": [
    {
      "file": "UTS/UTS - Kecerdasan Artifisial - KOM B - 2024.pdf",
      "type": "pdf",
      "part": 0
    }
  ],
  "pageCount": 3,
  "charCount": 4593,
  "pages": [
    {
      "source": "UTS/UTS - Kecerdasan Artifisial - KOM B - 2024.pdf",
      "page": 1,
      "method": "ocr",
      "text": "NN.\nA a) PROGRAM STUDI S1 ILMU KOMPUTER\nTA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM\nNoy UNIVERSITAS GADJAH MADA\nRE Rt LR a RN 5 Gu A Se\nUjian Tengah Semester\nSemester Gasal TA 2024/2025\nMata Kuliah : Kecerdasan Artifisial - MI11212401-KOMB\nHari, tanggal : Senin, 30 September 2024\nWaktu : 15.00- 15.00 ( 120 menit )\nDosen : Faizah, S.Kom., M.Kom\n| Sifat ujian : BUKU TERBUKA\nSET Tan an na mn aa an anna an nan\nInstruksi :\n\n- Kerjakan soal sesuai urutannya\nTN Pl Ss We\nCO1-PLO2 : Mahasiswa mampu menjelaskan definisi agen cerdas, PEAS dan PAGE dan\nmampu mengaplikasikan teori agen cerdas untuk menyelesaikan permasalahan di dunia\nnyata (10 %)\n\n1. a. Anggap bahwa automatic traffic light adalah sebuah agen cerdas. Sebutkan masing-\n\nmasing 2 item untuk masing-masing elemen PEAS.\nb. Anggap sebuah program komputer sedang bermain game poker online.\nApakah lingkungan agen cerdas ini (jawab dengan ya/tidak): | :\n- Fully observable? 9 upo Di tan bkan an?\n- Deterministic? 8 geste\n- Static?\n- Discrete?\nMasuk Pada kategori mana permainan “Go Playing”? Berikan Penjelasan secukupnya!\nCO2-PLO3: Mahasiswa mampu menyelesaikan permuasalahan dengan metode pencarian\n(20%)\n\n2. Jalur pada grid berikut akan digunakan untuk mencari jalur tercepat dari A ke G. Kita\ndiperbolehkan bergerak ke atas, bawah, kiri dan kanan. Sel pada bagian tengah tidak\nbisa dilewati (tembok).\n\nEy\naa /\\\nBy c\nQ\n: .\nGambarkan pohon DFS yang menunjukkan proses penelusuran pada grid diatas.\nProses penelusuran memungkinkan untuk mengunjungi sel yang sama lebih dari satu\n2 . 2 = : TT\nkali. Pohon pencarian harus mencakup semua sel pada ketinggian pohon maksimum.\n- . £\nfA Dipindai dengan CamScanner"
    },
    {
      "source": "UTS/UTS - Kecerdasan Artifisial - KOM B - 2024.pdf",
      "page": 2,
      "method": "ocr",
      "text": "88\nBE\nla\n0\n2\ni\n3. Perhatikan gambar berikut s\nStart state Goal state\nes) — [eae]\n[7 oe] |] [7s] |\nGambarlah pohon pencarian untuk masalah 8-puzzle hingga kedalaman 4 (keadaan\nawal adalah kedalaman 0) menggunakan algoritma A* (abaikan keadaan berulang)\ndengan fungsi evaluasi f (n) = p(n) + h(n), di mana p(n) adalah jumlah langkah dari\nkeadaan awal (keadaan a adalah langkah 0) dan h(n) adalah jumlah petak yang\nsalah tempat. Perhatikan bahwa tindakan untuk menggeser petak harus digunakan\ndalam urutan ini: kanan, kiri, atas, dan bawah. Tulis nilai f dan komponennya p dan h\ndi bawah setiap keadaan. Anda dapat menggunakan notasi singkat yang hanya\nmenunjukkan petak yang berubah.\nCO3-PLO3: Mahasiswa mampu menjelaskan metode representasi pengetahuan dan\nmengaplikasikannya untuk men 'yelesaikan permasalahan di dunia nyata (10%)\n4. Buatlah representasi pengetahuan dengan jaringan semantic berdasarkan kalimat-\nkalimat berikut :\na. Nova punya boneka bermodel doraemon\nb. Nova pergi ke kampus naik bus\n¢. Nova adalah adik Titi\nd. Nova punya kucing\ne. Titi punya motor\nJf. Titi suka kartun\n£. Doraemon adalah kartun\nh. Kucing punya kaki jumlahnya empat\ni Bus punya roda jumlahnya empat\nJ. Kucing punya mata jumlahnya dua\nk. Motor punya roda jumlahnya dua\ni I. Bus adalah kendaraan\nm. Motor adalah kendaraan\nCO4-PLO3: Mahasiswa mampu menjelaskan mekanisme mesin inferensi dan\nmenggunakannya untuk menyelesaikan permasalahan. (10%)\n5. Sebelum berenang di sungai yang tidak dikenal, Anda ingin tahu hewan apa yang\nberbahaya. Diberikan Rules dan Fakta baru (Assertion) sebagai berikut :\nEn : : N\n3 Dipindai dengan CamScanner"
    },
    {
      "source": "UTS/UTS - Kecerdasan Artifisial - KOM B - 2024.pdf",
      "page": 3,
      "method": "ocr",
      "text": "Rules:\nPO: IF( '(?x) is a mammal',\nTHEN( '(?x) is not a crocodile’ ) )\nPl: IF( AND( '(?x) is not a crocodile’,\n'(?x) lives underwater’ ),\nTHEN( '(?x) is a manatee’\nP2: IF( AND( '(?x) is a mammal’,\n*(?x) lives underwater’ ),\nTHEN( '(?x) is a hippo’ ) )\nP3: IF( OR( '(?x) is a crocodile’,\n'(?x) is a hippo’ ),\nTHEN( '(?x) is dangerous' ) )\nP4: IF( '(?x) is not a crocodile’,\nTHEN( '(?x) is safe\") )\nAssertions:\nAO: ('Spike is a mammal')\nAl: ('Fido is a mammal’)\nA2: ('Fido lives underwater’)\nA3: (“Rover is a crocodile')\n\na. Gunakan forward chaining pada aturan dan fakta baru yang diberikan. Untuk dua\niterasi pertama, isi tabel di bawah ini, catat aturan yang cocok, diaktiikan, dan\nfakta baru yang ditambahkan ke set data.\n\n[7 Matched | Fired ||: Air dt Data Set\n1 | | H\neA | LST IR\n2\n| ll. A SP S| 0 Cw\nKemudian jawab pertanyaan berikut :\nHewan mana (Fido, Spike, Rover) yang berbahaya (dangerous)?\nHewan mana (Fido, Spike, Rover) yang aman(safe)?\nApakah mengubah urutan aturan akan mempengaruhi keputusan akhir tentang\nhewan mana yang berbahaya atau aman? 1\n\nb. Lakukan evaluasi peryataan 'Spike is dangerous” menggunakan backward\nchaining. Gambarkan pohon tujuan! Lalu, jawab pertanyaan berikut: Apakah\nSpike berbahaya ?\n\n——— Selamat mengerjakan, semoga sukses © ——————\n1.\n(A Dipindai dengan CamScanner"
    }
  ],
  "text": "NN.\nA a) PROGRAM STUDI S1 ILMU KOMPUTER\nTA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM\nNoy UNIVERSITAS GADJAH MADA\nRE Rt LR a RN 5 Gu A Se\nUjian Tengah Semester\nSemester Gasal TA 2024/2025\nMata Kuliah : Kecerdasan Artifisial - MI11212401-KOMB\nHari, tanggal : Senin, 30 September 2024\nWaktu : 15.00- 15.00 ( 120 menit )\nDosen : Faizah, S.Kom., M.Kom\n| Sifat ujian : BUKU TERBUKA\nSET Tan an na mn aa an anna an nan\nInstruksi :\n\n- Kerjakan soal sesuai urutannya\nTN Pl Ss We\nCO1-PLO2 : Mahasiswa mampu menjelaskan definisi agen cerdas, PEAS dan PAGE dan\nmampu mengaplikasikan teori agen cerdas untuk menyelesaikan permasalahan di dunia\nnyata (10 %)\n\n1. a. Anggap bahwa automatic traffic light adalah sebuah agen cerdas. Sebutkan masing-\n\nmasing 2 item untuk masing-masing elemen PEAS.\nb. Anggap sebuah program komputer sedang bermain game poker online.\nApakah lingkungan agen cerdas ini (jawab dengan ya/tidak): | :\n- Fully observable? 9 upo Di tan bkan an?\n- Deterministic? 8 geste\n- Static?\n- Discrete?\nMasuk Pada kategori mana permainan “Go Playing”? Berikan Penjelasan secukupnya!\nCO2-PLO3: Mahasiswa mampu menyelesaikan permuasalahan dengan metode pencarian\n(20%)\n\n2. Jalur pada grid berikut akan digunakan untuk mencari jalur tercepat dari A ke G. Kita\ndiperbolehkan bergerak ke atas, bawah, kiri dan kanan. Sel pada bagian tengah tidak\nbisa dilewati (tembok).\n\nEy\naa /\\\nBy c\nQ\n: .\nGambarkan pohon DFS yang menunjukkan proses penelusuran pada grid diatas.\nProses penelusuran memungkinkan untuk mengunjungi sel yang sama lebih dari satu\n2 . 2 = : TT\nkali. Pohon pencarian harus mencakup semua sel pada ketinggian pohon maksimum.\n- . £\nfA Dipindai dengan CamScanner\n\n88\nBE\nla\n0\n2\ni\n3. Perhatikan gambar berikut s\nStart state Goal state\nes) — [eae]\n[7 oe] |] [7s] |\nGambarlah pohon pencarian untuk masalah 8-puzzle hingga kedalaman 4 (keadaan\nawal adalah kedalaman 0) menggunakan algoritma A* (abaikan keadaan berulang)\ndengan fungsi evaluasi f (n) = p(n) + h(n), di mana p(n) adalah jumlah langkah dari\nkeadaan awal (keadaan a adalah langkah 0) dan h(n) adalah jumlah petak yang\nsalah tempat. Perhatikan bahwa tindakan untuk menggeser petak harus digunakan\ndalam urutan ini: kanan, kiri, atas, dan bawah. Tulis nilai f dan komponennya p dan h\ndi bawah setiap keadaan. Anda dapat menggunakan notasi singkat yang hanya\nmenunjukkan petak yang berubah.\nCO3-PLO3: Mahasiswa mampu menjelaskan metode representasi pengetahuan dan\nmengaplikasikannya untuk men 'yelesaikan permasalahan di dunia nyata (10%)\n4. Buatlah representasi pengetahuan dengan jaringan semantic berdasarkan kalimat-\nkalimat berikut :\na. Nova punya boneka bermodel doraemon\nb. Nova pergi ke kampus naik bus\n¢. Nova adalah adik Titi\nd. Nova punya kucing\ne. Titi punya motor\nJf. Titi suka kartun\n£. Doraemon adalah kartun\nh. Kucing punya kaki jumlahnya empat\ni Bus punya roda jumlahnya empat\nJ. Kucing punya mata jumlahnya dua\nk. Motor punya roda jumlahnya dua\ni I. Bus adalah kendaraan\nm. Motor adalah kendaraan\nCO4-PLO3: Mahasiswa mampu menjelaskan mekanisme mesin inferensi dan\nmenggunakannya untuk menyelesaikan permasalahan. (10%)\n5. Sebelum berenang di sungai yang tidak dikenal, Anda ingin tahu hewan apa yang\nberbahaya. Diberikan Rules dan Fakta baru (Assertion) sebagai berikut :\nEn : : N\n3 Dipindai dengan CamScanner\n\nRules:\nPO: IF( '(?x) is a mammal',\nTHEN( '(?x) is not a crocodile’ ) )\nPl: IF( AND( '(?x) is not a crocodile’,\n'(?x) lives underwater’ ),\nTHEN( '(?x) is a manatee’\nP2: IF( AND( '(?x) is a mammal’,\n*(?x) lives underwater’ ),\nTHEN( '(?x) is a hippo’ ) )\nP3: IF( OR( '(?x) is a crocodile’,\n'(?x) is a hippo’ ),\nTHEN( '(?x) is dangerous' ) )\nP4: IF( '(?x) is not a crocodile’,\nTHEN( '(?x) is safe\") )\nAssertions:\nAO: ('Spike is a mammal')\nAl: ('Fido is a mammal’)\nA2: ('Fido lives underwater’)\nA3: (“Rover is a crocodile')\n\na. Gunakan forward chaining pada aturan dan fakta baru yang diberikan. Untuk dua\niterasi pertama, isi tabel di bawah ini, catat aturan yang cocok, diaktiikan, dan\nfakta baru yang ditambahkan ke set data.\n\n[7 Matched | Fired ||: Air dt Data Set\n1 | | H\neA | LST IR\n2\n| ll. A SP S| 0 Cw\nKemudian jawab pertanyaan berikut :\nHewan mana (Fido, Spike, Rover) yang berbahaya (dangerous)?\nHewan mana (Fido, Spike, Rover) yang aman(safe)?\nApakah mengubah urutan aturan akan mempengaruhi keputusan akhir tentang\nhewan mana yang berbahaya atau aman? 1\n\nb. Lakukan evaluasi peryataan 'Spike is dangerous” menggunakan backward\nchaining. Gambarkan pohon tujuan! Lalu, jawab pertanyaan berikut: Apakah\nSpike berbahaya ?\n\n——— Selamat mengerjakan, semoga sukses © ——————\n1.\n(A Dipindai dengan CamScanner"
}