Jawaban Ujian Tengah Semester Pengantar AI (Aartificial Intelligence)

1.

NO	PENGERTIAN	KEKURANGAN	KELEBIHAN
1	Kercerdasan alami yaitu kecerdasan yang mencakup kemampuan menalar,merencanakan,memecahkan masala,memahami gagasan dan belajar yang terbentuk secara alami atau disebut bakat,kecerdasan alami memungkinkan orang menggunakan pengalaman secara langsung	1.sangat sulit di produksi 2.bisa berubah – ubah karena sifat manusia memiliki kemungkinan lupa 3.lebih labat dari kecerdasan buatan	1.Lebih Kreatif 2.Memungkinkan orang untuk berpengalamn langsung 3.Dapat digunakan secara luas 4.Bersifat konsisten
2	Sedangkan kecerdasan buatan (AI) meruppakan salah satu bagian ilmu komputer yang membuat agar komputer (mesin) dapat melakukan pekerjaan seperti manusia	1.Rawan rusak 2.Mahal dalam proses pembuatan nya 3.memerlukan daya listrik	1.Lebih bersifat permanen 2.Lebih mudah diduplikasi dan disebarkan 3.Bersifat Konsisten
3	Pemrograman Konvensional adalah metode mendesain suatu aplikasi, pemrogram dituntut bisa mengimplementasikan baris demi baris kode program agar bisa menghasilkan bentuk tampilan aplikasi yang diinginkan, dan cukup memakan waktu lama.	1. Tidak ada kemampuan pemikiran 2. Sifat input harus lengkap sehingga kurang sedikit saja akan salah 3. Maintenance dan update sulit dilakukan	1. Program Konvensional lebih efisien 2. Tantangan utamanya komputasi , bukan pengetahuan 3. Pengetahuan tidak bisa di dapatkan dengan mudah
4	Pemrograman Artificial Intelligence (AI) adalah simulasi dari kecerdasan yang dimiliki oleh manusia yang dimodelkan di dalam mesin dan diprogram agar bisa berpikir seperti halnya manusia	1.Mahal dalam proses pembuatan nya	1.ada kemampuan berfikir sepeerti manusia 2. Sebagian besar simbolik Tidak harus lengkap Sebagian besar heuristik Tersedia

JAW

2. KEADAAN AWAL GALON A DAN B MASIH KOSONG

URUTAN YANG MUNGKI TERJADI PENGISIAN GALON AIR A DAN B

· Isi  penuh    galon    A

· Isi  penuh    galon    B 

· Buang  sebagian    air    dari    galon    A

· Buang  sebagian    air    dari    galon    B 

·  Kosongkan  isi    galon    A

·  Kosongkan  isi    galon    B

·  Tuang  air    dari    galon    A  ke    galon    B    sampai    galon    B   penuh

·  Tuang  air    dari    galon    B    ke    galon    A  sampai    galon    A  penuh

·  Tuang  semua    air    dari    galon    A  ke    galon    B 

·   Tuang  semua    air    dari    galon    B    ke    galon   

 

Galon  A	Galon  B	No.  Kejadian
0  liter	0  liter	Initial State
0  liter	3  liter	2
3  liter	0  liter	10
3  liter	3  liter	2
4  liter	2  liter	8    selesai

 

3. URUTAN YANG MUNGKI TERJADI PADA TITIK A , B DAN C DENGAN PENCARIAN GENERATE AND TEST .PANJANG LINTASAN TERPENDEK ADALAH 8 LINTASAN

 

Pencarian ke-	Lintasan	Panjang Lintasan
1	ABC	13
2	BCA	8
3	CAB	11
4	CBA	13
5	BAC	11

4.PERFORMANCE SISTEM PENCARIAN :

1.        Evaluasi    sebuah    pencarian    akan    sangat    kompleks

2.         Dasar    pengukuran    dari    evaluasi  :

·         Seberapa    cepat    search    menemukan    penyelesaian

·         Seberapa    cepat    search    menemukan    penyelesaian   yang baik

3.        Kecepatan    search    ditentukan    :

·             Panjang  Lintasnya

·         Jumlah  sesungguhnya    penulusuran    node.

4.       Untuk  mengukur    performansi    metode    pencarian,   terdapat  4   kriteria    yang    dapat    digunakan    : 

·         Completeness

ü  Apakah  solusi    pasti    ditemukan?

·         Time  Complexity   

ü  Berapa  lama    waktu    yang    diperlukan   

·         Space  Complexity

ü  Berapa  banyak    memori    yang    dibutuhkan   

·         Optimally 

ü  Apakah  solusi    yang    ditemukan    adalah    solusi    yang    terbaik? 

5.        Time    &    Space    complexity    diukur    berdasarkan    :   

·         b    ->  faktor    percabangan    dari    search    tree  

·         d     -> depth    (kedalaman)    dari    solusi    optmal  

·          m    ->  kedalaman    maksimum    dari    search    tree    (bisa    infinite)