Your SlideShare is downloading. ×
Materi2 problem solving
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Saving this for later?

Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime - even offline.

Text the download link to your phone

Standard text messaging rates apply

Materi2 problem solving

300
views

Published on

Published in: Education, Technology

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
300
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
12
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. State Space dan Problem Solving
  • 2. Problem Solving 1. Definisikan masalah dengan tepat 2. Analisa masalahnya (buat ruang masalahnya) 3. Representasikan ‘task knowledge’ 4. Pilih dan gunakan teknik pemecahan masalah terbaik
  • 3. Pendefinisian Masalah Sebagai Pencarian Ruang Keadaan
  • 4. Aspek lain dari masalah • keadaan awal (initial state) • keadaan akhir/tujuan (goal state) • operatornya/aturannya
  • 5. Contoh pada Catur • Menspesifikasikan posisi awal dari papan catur • Peraturan (rules) yang mendefinisikan langkah-langkah yang legal • Tujuan (Goal) dari permainan adalah : memenangkan permainan.
  • 6. Produksi Rule • Sekumpulan Aturan (a set of rules) • Knowledge Base /Data Base • Sebuah strategi pengontrol (Control Strategy) • Aturan yang dipakai (a rule applier)
  • 7. Water Jug Problem • Anda diberi dua buah gelas, yang satu ukuran 4 liter dan yang lain 3 liter. Kedua gelas tidak memiliki skala ukuran. Terdapat pompa yang dapat digunakan untuk mengisi gelas dengan air. Bagaimana anda mendapatkan tepat 2 liter air di dalam gelas ukuran 4 liter?
  • 8. Analisa • Masalah : A water jug problem • Initial state: Diketahui dua buah gelas masing- masing berkapasitas 4 liter (A) dan 3 liter (B), dan sebuah pompa. • Goal state: Isi gelas A (yang berkapasitas 4 liter) dengan 2 liter air!
  • 9. State Space Problem • Ruang masalah untuk masalah di atas dapat digambarkan sebagai himpunan pasangan bilangan bulat (x,y) yang terurut, sedemikian hingga x = 0, 1, 2, 3, atau 4 dan y = 0, 1, 2,atau 3; x menyatakan jumlah air dalam gelas ukuran 4 liter, dan y menyatakan jumlah air dalam gelas ukuran 3 liter. Keadaan mula-mula adalah (0,0). State tujuan adalah (2,n) untuk setiap nilai n.
  • 10. Produksi Rule Rule no Rules State Action 1. (x,y) If x < 4 → (4,y) Isi penuh gelas 4 liter 2. (x,y) If y < 3 → (x,3) Isi penuh gelas 3 liter 3. (x,y) If x > 0 → (x-d,y) Buang sebagian air dari gelas 4 liter 4. (x,y) If y > 0 → (x,y-d) Buang sebagian air dari gelas ukuran 3 liter 5. (x,y) If x > 0 → (0,y) Kosongkan gelas 4 liter 6. (x,y) If y > 0 → (x,0) Kosongkan gelas 3 liter
  • 11. Rule No. Rules State Action 7. (x,y) If x+y ≥4 and y > 0 → (4,y-(4-x)) Tuangkan air dari gelas 3 liter ke gelas 4 liter sampai gelas 4 liter penuh 8. (x,y) If x+y ≥3 and x > 0 → (x-(3-y),3) Tuangkan air dari gelas 4 liter ke gelas 3 liter sampai gelas 3 liter penuh 9. (x,y) If x+y ≤4 and y > 0 → (x+y,0) Tuangkan seluruh air dari gelas 3 liter ke gelas 4 liter 10. (x,y) If x+y ≤3 and x > 0 → (0,x+y) Tuangkan seluruh air dari gelas 4 liter ke gelas 3 liter 11. (0,2) → (2,0) Tuangkan 2 liter air dari gelas 3 liter ke gelas 4 liter 12. (2,y) → (0,y) Buang 2 liter dalam gelas 4 liter sampai habis.
  • 12. Solusi WJ Jumlah galon dalam gelas 4 galon Jumlah galon dalam gelas 3 galon Aturan yang dilakukan 0 0 - 0 3 2 3 0 9 3 3 2 4 2 7 0 2 5 atau 12 2 0 9 atau 11
  • 13. Apa ini?
  • 14. Ruang Masalah Dalam menganalisa suatu masalah kita perlu mengetahui beberapa karakteristik masalah, diantaranya adalah: 1. Apakah masalah dapat dipilah-pilah (decomposeable) menjadi sejumlah sub- masalah independent yang lebih kecil atau lebih mudah ? 2. Dapatkah langkah-langkah penyelesaian yang terbukti tidak tepat diabaikan ?
  • 15. 3. Apakah ruang lingkup atau semesta pembicaraan masalah dapat diprakirakan ? 4. Apakah solusi masalah yang baik telah dibanding- kan dengan semua solusi yang dimungkinkan ? 5. Apakah basis pengetahuan yang digunakan untuk memecahkan masalah bersifat konsisten ? 6. Apakah benar-benar dibutuhkan sejumlah besar informasi untuk memecahkan masalah yang sedang dihadapi, atau pengetahuan hanya penting untuk membatasi proses pencarian (searching) ?
  • 16. 7. Apakah sebuah komputer sendirian dapat diberi masalah dan kemudian menyajikan solusi secara sederhana, atau akankah solusi dari suatu masalah membutuhkan interaksi antara komputer dan manusia ?