BAB 1 PENDAHULUAN 1.1 Pendahuluan Seiring perkembangan jaman kebutuhan manusia terus bertambah sehingga teknologi informasi diperlukan untuk memenuhi kebutuhan tersebut dalam berbagai bidang. Komputer adalah alat yang dipakai untuk mengolah data menurut prosedur yang telah dirumuskan. Kata computer semula dipergunakan untuk menggambarkan orang yang perkerjaannya melakukan perhitungan aritmatika dengan atau tanpa alat bantu, tetapi arti kata ini kemudian dipindahkan kepada mesin itu sendiri. Awalnya penggunaan komputer hanya digunakan sebagai alat pengolah data saja, akan tetapi seiring dengan semakin tingginya kebutuhan manusia akan hiburan, komputer banyak digunakan sebagai sarana bermain game. 1.2 Latar Belakang Masalah Seiring dengan perkembangan teknologi informasi, teori Kecerdasan Buatan atau Artificial Intelligence semakin sering digunakan untuk memecahkan masalah untuk memudahkan kehidupan manusia, sebelum suatu pendekatan kecerdasan buatan diterapkan pada kasus nyata akan dilakukan penelitian terlebih dahulu terhadap keefektifan suatu pendekatan. Masalah utama dalam membangun sistem berbasis Kecerdasan Buatan adalah bagaimana mengkonversikan situasi yang diberikan ke dalam situasi lain yang diinginkan menggunakan sekumpulan operasi tertentu. Permasalahan teko air atau water jug merupakan suatu permasalahan klasik dalam bidang ilmu Kecerdasan Buatan. Permasalahan ini dapat diilustrasikan seperti berikut, terdapat 2 buah teko air masing-masing berukuran x dan y liter. Sasarannya adalah bagaimana cara untuk mendapatkan air sebanyak n liter pada salah satu dari kedua teko air tersebut, dengan menggunakan bantuan kedua teko air tersebut dan mengambil asumsi bahwa sumber air tidak terbatas. 1
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 Kecerdasan Buatan yaitu dengan bantuan pohon pelacakan dengan menerapkan metode breadth-first search dan metode depth-first search. Kondisi-kondisi yang mungkin digambarkan dalam suatu pohon biner dimulai dari mendeklarasikan kondisi awal sebagai akar dari pohon biner. Proses dilanjutkan dengan menggambarkan kondisi berikutnya dari state tersebut hingga didapatkan kondisi yang diinginkan. 1.3 Perumusan Masalah Masalah yang akan dibahas dalam penelitian ini adalah bagaimana cara mencari banyaknya air yang dinginkan oleh user pada salah satu dari kedua buah teko. Pada water jug terdapat kondisi dimana solusi tidak selalu dapat ditemukan, yaitu pada waktu ukuran kedua buah teko adalah bilangan genap maka hasil akhir yang didapatkan akan selalu berupa bilangan genap. Melalui penelitian ini, diharapkan dapat ditemukan kondisi lain yang dapat menyebabkan tidak ditemukannya solusi pada water jug. 1.4 Batasan Masalah Permasalahan yang akan diimplementasikan memiliki batasan antara lain: Ukuran dari teko air dibatasi minimal 1 liter dan maksimal 10 liter. Ukuran dari kedua teko air tidak boleh sama. Volume air yang diinginkan tidak boleh melebihi ukuran kapasitas teko air. 1.5 Hipotesis Metode breadth-first search dan metode depth-first search mungkin tidak dapat digunakan untuk mencari solusi pada permasalahan water jug. 2
1.6 Tujuan Penelitian 1.6.1 Bagi user : Membantu pemahaman permasalahan teko air. Mencari solusi untuk menyelesaikan permasalahan water jug dengan menggunakan metode breadth-first search dan metode depth-first search. 1.6.2 Bagi mahasiswa Mengimplementasikan ilmu yang telah diterima selama di perkuliahan dalam tugas akhir. Sebagai salah satu syarat untuk menyelesaikan program studi di Fakultas Teknik, Jurusan Teknik Informatika, Universitas Kristen Duta Wacana. 1.6.3 Bagi universitas Agar universitas dapat mengkaji kemampuan mahasiswa dari kurikulum yang diberikan selama perkuliahan. Penyiapan tenaga kerja yang lebih berpotensi dan siap untuk memasuki dunia kerja. 1.7 Spesifikasi Sistem Sistem yang akan dibuat memiliki kemampuan untuk mencari solusi untuk permasalahan water jug dengan menggunakan kedua metode breadth-first search dan depth-first search. Kedua metode tersebut akan dijalankan bersamaan dan jika salah satu dari kedua metode tersebut sudah mendapatkan hasil akhir maka proses akan dihentikan. Proses tersebut akan digunakan untuk mencari metode mana yang tercepat untuk mendapatkan hasil dari permasalahan water jug. Input data ukuran teko harus berupa bilangan bulat positif. Pada bagian komputer, hardware yang digunakan untuk membuat program ini adalah komputer yang memiliki processor AMD ATHLON 64 X2 5600+, motherboard Gigabyte GA-M52L-S3, 2046 MB DDRAM2 APACER, harddisk WDC 320 GB dan 256 MB VGA HIS ATI RADEON 2600XT. Software yang digunakan adalah sistem operasi Windows XP sp2 dan Microsoft Visual 3
Basic.Net 2008. Pada bagian brainware adalah user sebagai peng-input data dan penulis sebagai programmer. 1.8 Metode / Pendekatan Metode yang digunakan dalam perancangan dan pembuatan sistem ini antara lain : Studi pustaka, yaitu dengan melakukan studi dan analisis terhadap data yang telah diperoleh, seperti dengan membaca dan mempelajari literatur-literatur yang berhubungan dengan sistem yang akan dibuat. Perancangan sistem, dengan data-data yang telah didapat maka dilakukan perancangan sistem sesuai kebutuhan yang ada serta batasan yang telah ditetapkan dan menentukan bahasa pemrograman yang akan dipakai. Konsultasi, yaitu dengan cara mengkonsultasikan segala hal yang berhubungan dengan tugas akhir kepada dosen pembimbing. Pembuatan sistem, pembuatan sistem ini dilakukan sesuai dengan rancangan yang telah dibuat. Uji coba sistem, setelah sistem selesai dibuat maka dilakukan uji coba, sehingga segala kekurangan yang didapati pada sistem akan dicatat. Perbaikan sistem, jika terdapat kekurangan pada sistem yang dibuat, maka perlu dilakukan tahap perbaikan sistem. Uji coba dan perbaikan sistem akan dilakukan terus sampai sistem berjalan dengan baik. Pembuatan laporan, adalah sebagai bukti tertulis mengenai pelaksanaan tugas akhir oleh mahasiswa. 4
1.9 Sistematika Penulisan Guna mempermudah proses penyusunan, pembacaan dan pemahaman laporan tugas akhir ini, maka penulis menyusun sistematika penulisan sebagai berikut: Bab 1: Pendahuluan Merupakan bab yang menyajikan latar belakang, perumusan dan batasan masalah yang dihadapi, hipotesis, tujuan penelitian, metode / pendekatan dan sistematika penulisan. Bab 2: Tinjauan Pustaka Bab ini menjelaskan mengenai definisi-definisi serta dasar-dasar pengetahuan yang terkait dalam pembuatan tugas akhir ini. Bab 3: Analisis dan Perancangan Sistem Membahas tentang perancangan dari modul-modul yang digunakan dalam tugas akhir ini. Bab 4: Implementasi dan Analisis Sistem Bab ini menjelaskan mengenai program utama dan analisa dari permasalahan water jug. Bab 5: Kesimpulan dan Saran Berisi kesimpulan dan saran. 1.10 Jadwal Pengerjaan Tugas Akhir BAB 1 TABEL 1.1 Jadwal Pengerjaan Tugas Akhir 1 semester 3 minggu 1 minggu 5
TABEL 1.1 (Sambungan) 1 semester 3 minggu 1 minggu BAB 2 BAB 3 Pembuatan Program Pengujian Program BAB 4 BAB 5 6