Judul :
PERANGKAT LUNAK PENCARIAN SOLUSI
PERMASALAHAN TEKO AIR
Review :
I.1. Latar Belakang
Permasalahan teko air merupakan suatu permasalahan klasik dalam bidang ilmu Artificial Intelligence(AI). Permasalahan ini dapat diilustrasikan seperti berikut, terdapat 2 buah teko air masing – masing berukuran x dan y liter. Sasarannya adalah untuk mendapatkan air sebanyak n liter, dengan menggunakan bantuan kedua teko air tersebut dan mengambil asumsi bahwa sumber air tidak terbatas. Aksi – aksi yang dapat dilakukan, antara lain mengisi teko air, mengosongkan teko air dan menuangkan isi teko air ke teko air lain.
Permasalahan ini dapat diselesaikan dengan menerapkan konsep AI. Banyak metode AI yang dapat diterapkan untuk menyelesaikan permasalahan tersebut. Salah satunya adalah dengan menggunakan bantuan pohon pelacakan. Kondisi-kondisi (state-state) yang mungkin digambarkan dalam suatu pohon biner dimulai dari mendeklarasikan kondisi awal (start state) sebagai akar dari pohon biner. Proses dilanjutkan dengan menggambarkan kondisi (state) berikutnya dari statetersebut hingga didapatkan kondisi yang diinginkan (goal state).
Berdasarkan uraian di atas, penulis ingin merancang suatu perangkat lunak yang mampu untuk melakukan simulasi terhadap permasalahan teko air. Oleh karena itu, penulis mengambil tugas akhir (skripsi) dengan judul “Perangkat Lunak Pencarian Solusi Permasalahan Teko Air”.
I.2. Identifikasi Masalah
Berdasarkan latar belakang pemilihan judul, maka yang menjadi permasalahan adalah bagaimana mencari solusi untuk menyelesaikan permasalahan teko air.
I.3. Tujuan dan Manfaat
Tujuan dari penulisan tugas akhir ini adalah untuk merancang suatu perangkat lunak yang mampu untuk menyelesaikan permasalahan teko air.
Adapun manfaat dari penulisan tugas akhir ini, yaitu :
1. Membantu pemahaman permasalahan teko air.
2. Mencari solusi untuk menyelesaikan permasalahan teko air.
3. Perangkat lunak dapat digunakan sebagai fasilitas pendukung dalam proses belajar mengajar.
I.4. Batasan Masalah
Adapun pembatasan masalah dalam perancangan perangkat lunak ini antara lain :
- Ukuran dari teko air dibatasi maksimal 99 liter dan minimal 1 liter.
- Ukuran dari kedua teko air tidak boleh sama.
- Volume air yang akan dihasilkan harus berada di antara 1 liter dan ukuran dari teko air besar.
- Input dari perangkat lunak berupa numerik bilangan bulat positif.
- Perangkat lunak mengambil asumsi bahwa sumber air tidak terbatas.
- Perangkat lunak akan menampilkan langkah – langkah penyelesaian permasalahan teko air.
- Perangkat lunak akan menampilkan semua solusi yang dapat menyelesaikan permasalahan teko air tersebut.
- Jika tidak terdapat solusi, maka perangkat lunak akan menampilkan pesan kesalahan.
- Perangkat lunak juga menyediakan interface yang memungkinkan pengguna (user) untuk menyelesaikan permasalahan teko air secara manual.
I.5 Sistematika Penulisan
Agar pembahasan lebih sistematika, maka tulisan ini dibuat dalam lima bab, yaitu :
Bab I Pendahuluan
Berisi latar belakang, identifikasi masalah, tujuan dan manfaat, batasan masalah dan sistematika penulisan.
Bab II Landasan Teori
Berisi tentang pengertian AI, macam-macam representasi dalam AI, skema representasi, pencarian heuristik (heuristic search), problem state and space, deskripsi permasalahan teko air, contoh pencarian solusi permasalahan teko air, dan teori-teori dasar mengenai model dan simulasi.
Bab III Pembahasan dan Perancangan
Berisi tentang pembahasan mengenai proses pencarian solusi dari permasalahan teko air dan perancangan tampilan form dari perangkat lunak.
Bab IV Algoritma dan Implementasi
Berisi tentang algoritma dan implementasi dari perangkat lunak.
Bab V Kesimpulan dan Saran
Berisi tentang kesimpulan yang dapat ditarik setelah menyelesaikan tugas akhir ini dan saran-saran yang dapat diberikan untuk pengembangan perangkat lunak lebih lanjut.
Downloads:
No comments:
Post a Comment