Tugas Kuliah Semester Pendek

Kecerdasan Buatan

Nama : Thok Maf Tukhin

NIM : 13590004

Buatlah soal serta pembahasannya mengenai :

a. Representasi Pengetahuan : Logika Proposisi dan First Order

b. Searching : Depth First Search (DFS) dan Breadth First Search (BFS)

c. Searching : Min Max dan A* (A Star)

Soal

a. Jelaskan pengertian Logika Proposisi dan First Order dan buat contohnya !

d. Jelaskan dan sebutkan kekurangan dan kelebihan dari metode Depth First Search (DFS)

dan Breadth First Search (BFS) !

b. Sebutkan beberapa variasi A* (A Star) dan jelaskan pengertian algoritma Min Max!
Pembahasan :

a. Logika Proposisi adalah kalimat logika yang merupakan pernyataan tentang hubungan

antara dua atau beberapa hal yang dapat dinilai benar atau salah. Dengan kata lain,

Proposisi sebagai pernyataan yang didalamnya manusia mengakui atau mengingkari

sesuatu tentang sesuatu yang lain.

Contoh :

1. Berdasarkan bentuk
a) Proposisi tunggal adalah proposisi yang terdiri dari satu subjek dan satu predikat.
Contoh:
- Semua mahluk hidup pasti bernapas.
- Semua orang terlihat bahagia hari ini.
b) Proposisi majemuk atau jamak adalah proposisi yang terdiri dari d=satu subjek dan
lebih dari satu predikat.
Contoh:
- Setiap barang harus disusun dan ditata dengan rapi.
- Pakaian ini dicuci dan dijemurkan oleh kakak.

2. Berdasarkan sifat
a) Proposisi kategorial adalah proposisi yang hubungan antara subjek dan predikatnya
tidak membutuhkan / memerlukan syarat apapun.
Contoh:
- Setiap mahasiswa memiliki KTM sebagai identitasnya.
- Semua wajib pajak wajib membayar pajak.
b) Proposisi kondisional adalah proposisi yang membutuhkan syarat tertentu di dalam
hubungan subjek dan predikatnya. Proposisi dapat dibedakan ke dalam 2 jenis, yaitu:
proposisi kondisional hipotesis dan disjungtif.
Contoh proposisi kondisional hipotesis:
- Jika hari ini tidak hujan, dia pasti akan menepati janjinya.
- Jika waktu dapat terulang kembali, aku pasti lebih berusaha lagi.
 Contoh proposisi kondisional disjungtif (mempunyai 2 pilihan alternatif):
- Dia tidak jadi datang karena sibuk atau malas.
- David Beckham adalah seorang pemain bola atau model.

2. Berdasarkan kualitas
a) Proposisi positif merupakan proposisi yang memiliki persesuaian antara subjek
danpredikatnya.
Cotoh:
- Semua manusia adalah mahluk hidup.
- Harimau adalah hewan buas.
- Semua insinyur adalah orang pintar.
b) Proposisi negatif merupakan kebalikan dari proposisi positif, dimana tidak ada
terdapat kesesuaian antara subjek dan predikatnya.
Contoh:
- Tidak ada seorang lelaki pun yang mengenakan jilbab.
- Semua aves bukanlah omnivora.
- Tidak ada tumbuhan yang dapat berjalan.

4. Berdasarkan kuantitas
a) Proposisi umum atau universal adalah proposisi yang pada umumnya diawali
dengan kata semua atau seluruh.
Contoh:
- Semua warga negara Indonesia wajib memiliki KTP sebagai identitasnya.
- Semua mahasiswa harus mengerjakan tugas yang diberikan dosen.
b) Proposisi khusus atau spesifik adalah proposisi yang pada uumnya diawali dengan
kata sebagian dan beberapa.
Contoh:
- Sebagian kendaraan bermotor diparkir di halaman belakang.
- Sebagian mahasiswa pulang ke kampung halaman untuk menghabiskan liburannya.
- Beberapa pelajar pergi ke sekolah dengan berjalan kaki.
 Sedangkan First Order sebuah bahasa formal yang digunakan di ilmu matematika,

philosophy, bahasa dan ilmu computer. Disebut juga kalkulus predikat, merupakan logika

yang digunakan untuk merepresentasikan masalah yang tidak dapat direpresentasikan

dengan menggunakan proposisi.

Contoh :

Pemisalan 1:
Semua gajah punya belalai. Bona seekor gajah. Dengan Demikian, Bona punyabelalai
Tanpa perlu dibuktikanvaliditasnya, argument tersebut valid karena Conclusi
mengikutiPremis-premisnya.

Pemisalan2:
Semua siswa pasti pandai. Adi seorang siswa. Dengan demikian, Adi pastipandai.
Secara nalar bisadilihat bahwa argument tersebut mempunyai validitas yang kuat. Tapi
ketikadibuktikan dengan Logika Proposional, argument tersebut tidak bisadiselesaikan.
Dibuktikan dengan logika proposional:
p : Semua mahasiswa pasti pandai.(Premis 1)
q : Kinoy seorang mahasiswa.(Premis 2)
r : Dengan demikian, Kinoy pastipandai. (Conclusi)

b. BFS dan DFS merupakan jenis dari metode pencarian solusi. BFS merupakan metode
pencarian solusi dimana semua node pada level n akan dikunjungi terlebih dahulu sebelum
mengunjungi node-node pada level n+1. Pencarian dimulai dari node akar terus ke level 1 dari
kiri ke kanan, kemudian berpindah ke level berikutnya dari kiri ke kanan hingga solusi
ditemukan.
Keuntungan yang didapat apabila menggunakan metode BFS ini yaitu:
- Tidak akan menemui jalan buntu.
- Menjamin ditemukannya solusi (jika solusinya memang ada) dan solusi yang ditemukan
pasti yang paling baik.
- Jika ada satu solusi maka bread-first search akan menemukannya.
Dan kekurangan dari metode BFS ini yaitu:
 - Membutuhkan memori yang cukup banyak.
- Membutuhkan waktu yang cukup lama.
Sedangkan DFS merupakan metode pencarian solusi dimana Proses pencarian dilakukan
pada semua anaknya sebelum dilakukan pencarian ke node-node yang selevel. Pencarian
dimulai dari node akar ke level yang lebih tinggi. Proses ini diulangi terus hingga
ditemukannya solusi.
Keuntungan yang didapat apabila menggunakan metode DFS ini yaitu:
- Membutuhkan memori yang relative kecil, karena hanya node-node pada lintasan yang
aktif saja yang disimpan.
- Secara kebetulan, metode depth-first search akan menemukan solusi tanpa harus menguji
lebih banyak lagi.
Dan kekurangan dari metode DFS ini yaitu:
- Memungkinkan tidak ditemukannya tujuan yang diharapakan.
- Hanya akan menemukan 1 solusi pada setiap pencarian.

c. Ada beberapa variasi A* seperti berikut :

– Iterative Depeening A* (IDA*)

– Simplified Memory-Bounded A* (SMA*)

– Bi-Directional A* (BDA*)

– Modified Bi-Directional A* (MBDA*)

– Dynamic Weighting A* (DWA*)

– Beam A* (BA*)

Dan Algoritma Min Max adalah algoritma yang diterapkan dalam game yang melibatkan du
pemain yang saling bergantian berupa game logika.