Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Ujian Tengah Semester Sistem Cerdas Informatika UNS 2015

891 views

Published on

Uninformed Search
Breadth First Search
Deep First Search
Iterative Limited Deep Search
Informed Search
Greedy
A*
RBF
Local Search
Hill Climbing
Late Acceptance

Published in: Education
  • Be the first to comment

  • Be the first to like this

Ujian Tengah Semester Sistem Cerdas Informatika UNS 2015

  1. 1. UJIAN TENGAH SEMESTER PROGRAMSTUDI INFORMATIKA MATA KULIAH : SISTEM CERDAS WAKTU : 100 MENIT PETUNJUK 1. Kerjakansoal yangtermudahdulu 2. Untuk soal no 1 dan no 2 cukupkerja2 cara yang palingandakuasai SOAL Diadakan perjalanan dari Oradea ke Bucharest, dengan peta sebagai berikut: Gambar 1. Oradea to Bucharest 1. Berdasarkan gambar 1, tentukan lintasan yang dilalui dari source menuju target dengan menggunakan uninformed search: a. BreadthFirstSearch b. DeepFirstSearch c. Iterative LimitedDeepSearch 2. Denganmenggunakanpathcost-nya,tentukanlintasandanbesarcostyang diperlukanuntuk menemukantargetdenganmenggunakaninformedSearch: a. Greedy b. A* c. RBF
  2. 2. 3. Apakahmungkinpencariantargetdi atas,dimodelkandalamlocal searchbaikHill climbing maupun Late Acceptance?Jikatidak,jelaskankenapa?Jikaya,bagaimanamodel?

×