{
  "id": "intelegensia-buatan-uts-2016",
  "subject": "Kecerdasan Artifisial",
  "exam": "UTS",
  "year": 2016,
  "variant": null,
  "sources": [
    {
      "file": "UTS/Intelegensia Buatan - UTS - 2016(1).JPG",
      "type": "image",
      "part": 1
    },
    {
      "file": "UTS/Intelegensia Buatan - UTS - 2016(2).JPG",
      "type": "image",
      "part": 2
    }
  ],
  "pageCount": 2,
  "charCount": 4313,
  "pages": [
    {
      "source": "UTS/Intelegensia Buatan - UTS - 2016(1).JPG",
      "page": 1,
      "method": "ocr",
      "text": "Aa Lo a lind BRE as SEAR it A web i ii RR ndaiai Se PRT oR AN 4 RI AND A ARR RE mA HEP, ; :\n: 5 amin 4\n: 5 nama: OILY MUHAMAD FACHRA Nina 14 72638077 PA / 16862 .\nSOAL UJIAN TENGAH SEMESTER GENAP TA. 2015/2016\n; i M FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UGM ne\nHd Si : . MATA KULIAH ~~ INJLLIGENSIA BUATAN (MIR2451) re e807 # 28)\n: : | ASIA, HARI TANGGAL : RABU, 30 MARET 2016 SESI | 1 [<Q \"tp (\n: goof VP) WAKIU : LO MENIT (07:30 S/D 09:20 WiB) 1 /\nody SIFAT : TERTUTUP Set\n; KELAS : B- SI DEPARTEMEN ILMU KOMPUTER DAN ELEKTRONIKA\n| DOSEN : AINA MUSDHOLIFAH, S Kom , M Kom. Ph D\n3 Semua Jawaban ditulis di Lembar ini!!!\nA. Jawablah $ pertanyaan berikut dengan Benar atau Salah (Maksimal Toal Nilai: 30) i\n1 Alan Turiny mengusulkan pengujian Turing-nya vanu sangat terkenal seharai metode untuk f\n1 #7 menentukan apakah atu peri val han adalah Turing Computab!c atau tidak. “\nJawab: 5 .: 5\nbi / 3\n3 72. Pencarian A* memiliki kompleksitas waktu polinomial untuk semua masalah pencarian 5\nJawab:. S016! E\nBRR : . : : ; i\nTed v3. Algoritma genetika merupakan salah satu algoritma pencarian loka! (local search alvorithms)\n| Jawab. Cena.\n: n\nNA) 7 4. Suatu pencarian heuristik yang mempunyai fungsi evaluasi A(s)=1 untuk semua s bukan node .\n| \\~ goal, ee bersifat admissible. | Shop\nJowab:... aah\n1 Pi\n5. Breadth-first search merupakan kasus khusus dari uniform cost search\nviz Jawab:,. Salah.\n; | B. Jawablah 3 pertanyaan berikut dengan singkat dan jelas (Maksimal Toal Nilai: 30) ;\n§ 6. Sebutkan dan jelaskan komponen vang harus ditentukan dalam membuat deskripsi PAGE dan | 5\n§ : PEAS dari suatu agent cerdas!!! : Aca fa cll Ag tnt\n3 . ear 1 5 ¢\n: PEAS. — -Pegoroary UU voi Mengukur performa Api AAA yoy hack aya 3\n~ Covionnutt © ap Lingkungan wn Vihviunan < Awan G0 hy ag \"gent\nFt (RPS DEC CAPE SE Seniesa. MOEA le SRR ba\nAe ~ Actuator + Sebuah Soba alah (uda Asem Arumgokan Untuk\n: : : 3 oo Nenad tispon Cm oan Kpvihu ), Baton Whew\n| — Cangor — dak (fuk GON Untuk Man cna CG Samy <n / pacin\ni x\nV2 iy Com Arun Mlangutkan Ha fred om Agni :\n| ' PAGE — - Tovitonwun — (Lng lens cn Yi Vahubungan de Gee it Gaga.)\n<q Sl aa places Fa Mra ry Ainma & {utton dal environment\n: RIN ATTY Wali auc . Ongar Xo Program Agent.\n: . TT\nae ~ Actort — Aphuits Yang dlakan ann pur ure ea Advabor\nETT Unk havea Vu So, “ron RR) Asin\n: Goal. Tian mane Bb AU oa aa ae\n» | aor yang klah die ten Pe & P bas Tava As rint untuk\n: Kl kan\n: 4 7. Untuk permasalahan 8-puzzle, tentukan. ra\n5 { BS a. States Ai ka 1,2,3,4,5,6 7.8, Blank | ¢ X\n| 1 <4) b. Action _Mnindule al Arga Minas © vii geal, 9 aT, Up down- legh- ug ht\n: or i TT reuters pe pr. : TE\nGEA c. Goaltesi MiNgurutkan “05 ane 4 = ank \\ a oh - Kanan hawah ) ai\n= Ai d. Pathcost 1 YIU whup Sp step. i\nShs SAN: SG ai ve CROWD, ld Oe (aS MSL IY Eo\nk SET B\noem 5 Ei\nTA Ped £ DI,\nSl isl | Si :\n“uap BME - | go\na i Pho iC eh eR OM RC hr HS sh ore Ray Ut pT To REIL SPR SRR. Oa\ndan ARE Fla engi Tee eT Si Be Re a a a No COM SNC"
    },
    {
      "source": "UTS/Intelegensia Buatan - UTS - 2016(2).JPG",
      "page": 1,
      "method": "ocr",
      "text": "; Nama: NIM: :\na 8. Apakah perbedaan antara Greedy best first search dan A* search algorithms? i\ncoe Perbedaan vue. Brea Shad wala lad property algsritma nun\n3 a. §\n| Ore: —_ AX f\n: - Cunchon Wi) as fen) = aCe) + nin) |\n: { havrighe rel-cest fyuurdhe | | pi\n3 : - rere —————e rn nm - re ee. a i\n; « Complete 2 To. Yes.\n| “ Tim 3000\") ¢xponeasial\n| < Smu? oC) See Node huimpan Lim Weruor |\n] - O biara . Ya -\n5 €. Jawablah pertanyaan berilut dengan singkat dan jelas Maksimal Toal Nilai 40) Eo\n3 9. Dengan menggunakan graph berikut, dimana S adalah adalah node start, node G1, G2 dan G3\nCo adalah goal state. Arc dilabeli dengan biaya kunjungan antar node yang dihubungkan dengan go\narc tersebut. Heuristic cost untuk mencapai goal ditulis dalam sciap node. Goal state apa Bonn\n1 yang diraih oleh masing-masing strategi pencarian berikut (tunjukkan search tree yang\nmenunjukkan proses pencariannya, path solution dan path cost-nya)!!!\n3 8\nOa?\n: 3\n~~ KP 3 PU\n| 9 : [©\n« 9\n| 4 BO Ahr\n| RO)\noF :\n: 4\n| a) Breadih-firsi search old\n{vik = =\n| 2, CSA ¢ feadht fir Soh mew bia Se\n1 cn Ee oh RM 2\n| 3 elite 1a 4 wochh di pug So . .\n3 : ; EO Am —ma————cabaniniaaaan\ni 7 7 SE goed, ml\ni SN 7 4 ) ’ 0! Wo.\ni ja : :\n| SD CE) | ©; F 3 (ih han: S—A — Gy i\npe (ot pan <= O%% xy = 3 Ex\n5 4 A erm 4 3 Ae\n| 6 : |\n4 | TA LAN 5 |\n{ “ 4. Fh Te\ni TT .\nEF £\nZL FE : ai i : Bi |"
    }
  ],
  "text": "Aa Lo a lind BRE as SEAR it A web i ii RR ndaiai Se PRT oR AN 4 RI AND A ARR RE mA HEP, ; :\n: 5 amin 4\n: 5 nama: OILY MUHAMAD FACHRA Nina 14 72638077 PA / 16862 .\nSOAL UJIAN TENGAH SEMESTER GENAP TA. 2015/2016\n; i M FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UGM ne\nHd Si : . MATA KULIAH ~~ INJLLIGENSIA BUATAN (MIR2451) re e807 # 28)\n: : | ASIA, HARI TANGGAL : RABU, 30 MARET 2016 SESI | 1 [<Q \"tp (\n: goof VP) WAKIU : LO MENIT (07:30 S/D 09:20 WiB) 1 /\nody SIFAT : TERTUTUP Set\n; KELAS : B- SI DEPARTEMEN ILMU KOMPUTER DAN ELEKTRONIKA\n| DOSEN : AINA MUSDHOLIFAH, S Kom , M Kom. Ph D\n3 Semua Jawaban ditulis di Lembar ini!!!\nA. Jawablah $ pertanyaan berikut dengan Benar atau Salah (Maksimal Toal Nilai: 30) i\n1 Alan Turiny mengusulkan pengujian Turing-nya vanu sangat terkenal seharai metode untuk f\n1 #7 menentukan apakah atu peri val han adalah Turing Computab!c atau tidak. “\nJawab: 5 .: 5\nbi / 3\n3 72. Pencarian A* memiliki kompleksitas waktu polinomial untuk semua masalah pencarian 5\nJawab:. S016! E\nBRR : . : : ; i\nTed v3. Algoritma genetika merupakan salah satu algoritma pencarian loka! (local search alvorithms)\n| Jawab. Cena.\n: n\nNA) 7 4. Suatu pencarian heuristik yang mempunyai fungsi evaluasi A(s)=1 untuk semua s bukan node .\n| \\~ goal, ee bersifat admissible. | Shop\nJowab:... aah\n1 Pi\n5. Breadth-first search merupakan kasus khusus dari uniform cost search\nviz Jawab:,. Salah.\n; | B. Jawablah 3 pertanyaan berikut dengan singkat dan jelas (Maksimal Toal Nilai: 30) ;\n§ 6. Sebutkan dan jelaskan komponen vang harus ditentukan dalam membuat deskripsi PAGE dan | 5\n§ : PEAS dari suatu agent cerdas!!! : Aca fa cll Ag tnt\n3 . ear 1 5 ¢\n: PEAS. — -Pegoroary UU voi Mengukur performa Api AAA yoy hack aya 3\n~ Covionnutt © ap Lingkungan wn Vihviunan < Awan G0 hy ag \"gent\nFt (RPS DEC CAPE SE Seniesa. MOEA le SRR ba\nAe ~ Actuator + Sebuah Soba alah (uda Asem Arumgokan Untuk\n: : : 3 oo Nenad tispon Cm oan Kpvihu ), Baton Whew\n| — Cangor — dak (fuk GON Untuk Man cna CG Samy <n / pacin\ni x\nV2 iy Com Arun Mlangutkan Ha fred om Agni :\n| ' PAGE — - Tovitonwun — (Lng lens cn Yi Vahubungan de Gee it Gaga.)\n<q Sl aa places Fa Mra ry Ainma & {utton dal environment\n: RIN ATTY Wali auc . Ongar Xo Program Agent.\n: . TT\nae ~ Actort — Aphuits Yang dlakan ann pur ure ea Advabor\nETT Unk havea Vu So, “ron RR) Asin\n: Goal. Tian mane Bb AU oa aa ae\n» | aor yang klah die ten Pe & P bas Tava As rint untuk\n: Kl kan\n: 4 7. Untuk permasalahan 8-puzzle, tentukan. ra\n5 { BS a. States Ai ka 1,2,3,4,5,6 7.8, Blank | ¢ X\n| 1 <4) b. Action _Mnindule al Arga Minas © vii geal, 9 aT, Up down- legh- ug ht\n: or i TT reuters pe pr. : TE\nGEA c. Goaltesi MiNgurutkan “05 ane 4 = ank \\ a oh - Kanan hawah ) ai\n= Ai d. Pathcost 1 YIU whup Sp step. i\nShs SAN: SG ai ve CROWD, ld Oe (aS MSL IY Eo\nk SET B\noem 5 Ei\nTA Ped £ DI,\nSl isl | Si :\n“uap BME - | go\na i Pho iC eh eR OM RC hr HS sh ore Ray Ut pT To REIL SPR SRR. Oa\ndan ARE Fla engi Tee eT Si Be Re a a a No COM SNC\n\n; Nama: NIM: :\na 8. Apakah perbedaan antara Greedy best first search dan A* search algorithms? i\ncoe Perbedaan vue. Brea Shad wala lad property algsritma nun\n3 a. §\n| Ore: —_ AX f\n: - Cunchon Wi) as fen) = aCe) + nin) |\n: { havrighe rel-cest fyuurdhe | | pi\n3 : - rere —————e rn nm - re ee. a i\n; « Complete 2 To. Yes.\n| “ Tim 3000\") ¢xponeasial\n| < Smu? oC) See Node huimpan Lim Weruor |\n] - O biara . Ya -\n5 €. Jawablah pertanyaan berilut dengan singkat dan jelas Maksimal Toal Nilai 40) Eo\n3 9. Dengan menggunakan graph berikut, dimana S adalah adalah node start, node G1, G2 dan G3\nCo adalah goal state. Arc dilabeli dengan biaya kunjungan antar node yang dihubungkan dengan go\narc tersebut. Heuristic cost untuk mencapai goal ditulis dalam sciap node. Goal state apa Bonn\n1 yang diraih oleh masing-masing strategi pencarian berikut (tunjukkan search tree yang\nmenunjukkan proses pencariannya, path solution dan path cost-nya)!!!\n3 8\nOa?\n: 3\n~~ KP 3 PU\n| 9 : [©\n« 9\n| 4 BO Ahr\n| RO)\noF :\n: 4\n| a) Breadih-firsi search old\n{vik = =\n| 2, CSA ¢ feadht fir Soh mew bia Se\n1 cn Ee oh RM 2\n| 3 elite 1a 4 wochh di pug So . .\n3 : ; EO Am —ma————cabaniniaaaan\ni 7 7 SE goed, ml\ni SN 7 4 ) ’ 0! Wo.\ni ja : :\n| SD CE) | ©; F 3 (ih han: S—A — Gy i\npe (ot pan <= O%% xy = 3 Ex\n5 4 A erm 4 3 Ae\n| 6 : |\n4 | TA LAN 5 |\n{ “ 4. Fh Te\ni TT .\nEF £\nZL FE : ai i : Bi |"
}