BAB I PENDAHULUAN 1.1. Latar Belakang Kesehatan merupakan hal yang sangat penting bagi manusia. Masalah kesehatan sekarang ini semakin meningkat. Banyak penyakit yang menyerang anak-anak, orang dewasa, bahkan balita. Untuk mengobati penyakit tersebut pasien atau orang yang sedang sakit akan disarankan untuk meminum obat. Dengan meminum obat dapat memberikan pencegahan bahkan penyembuhan bagi yang mengalami sakit. Maka dari itu kebutuhan terhadap obat belum bisa dihilangkan. Baik itu obat kimia maupun obat herbal. Pengertian obat sendiri menurut undang undang adalah bahan atau paduan bahan, termasuk produk biologi yang digunakan untuk mempengaruhi atau menyelidiki sistem fisiologi atau keadaan patologi dalam rangka penetapan diagnosis, pencegahan, penyembuhan, pemulihan, peningkatan kesehatan dan kontrasepsi, untuk manusia (UU No. 36 Thn 2009). Untuk bisa mendapatkan obat, biasanya kebanyakan orang pergi ke apotek, atau warung kecil. Obat biasanya diperjualbelikan secara resmi di apotek. Selain itu lebih baik bila ingin membeli obat di apotek. Obat di apotek selalu diperhatikan masalah tanggal kadaluarsa, waktu untuk meminum obat, selain itu ketersediaan obat yang banyak. Apotek sendiri memiliki pengertian yaitu toko tempat meramu dan menjual obat berdasarkan resep dokter, serta memperdagangkan barang medis (Kamus Besar Bahasa Indonesia, 2003). Keberadaan apotek sekarang ini sangatlah banyak. Kebanyakan apotek berada di sekitaran rumah sakit, tujuannya jelas yaitu agar pasien yang ingin menebus obat dapat langsung pergi ke apotek di sekitar rumah sakit tanpa perlu pergi jauh mencari apotek. Namun untuk kelengkapan obat sendiri hanya beberapa apotek yang memiliki kelengkapan dan ketersediaan obat yang banyak. Untuk kelengkapan obat sendiri biasanya banyak ditemukan di apotek ternama yang sudah memiliki kualitas yang baik. Selain itu beberapa apotek ternama tersebut juga
2 melayani customer sampai 24 jam, kebanyakan apotek libur pada hari Minggu dan tutup bila sudah jam 10 malam. Tempat yang nyaman dan bersih serta pelayanan yang baik juga diberikan oleh apotek tersebut. Karena kelebihan itu banyak masyarakat lebih suka membeli obat di apotek yang sudah ternama, terkait dengan kebutuhan obat secara cepat dan waktu yang tidak terbatas. Terkait dengan kebutuhan obat secara cepat, maka dibutuhkan informasi yang cepat, akurat, dan relevan yang berhubungan dengan kesehatan. Di dunia kesehatan, informasi mengenai obat berarti berhubungan dengan apotek atau tempat untuk memperoleh obat. Seperti yang kita ketahui biasanya apotek tersebut memiliki outlet yang banyak dan jarak antar outlet apotek tersebut lumayan jauh. Dengan membuat suatu aplikasi yang memberikan informasi mengenai jarak terpendek antar outlet apotek tersebut, diharapkan dapat memberikan kemudahan bagi pengguna. Sudah banyak penelitian mengenai jarak terpendek atau shortest path yang dapat dijumpai di berbagai jurnal. Ada yang menggunakan algoritma Djikstra, algoritma A*, algoritma Greedy, algoritma Naives Bayes, algoritma Floyd - Warshall dan yang lainnya. Semua algortima tersebut mempunyai cara tersendiri atau metode yang berbeda dalam untuk mendapatkan jarak terpendek. Pada penelitian kali ini penulis menggunakaan 2 algoritma, yaitu algoritma Greedy dan algoritma Floyd - Warshall. Tentunya kedua algoritma ini memiliki perbedaan. Secara garis besar perbedaan keduanya adalah, algoritma Greedy mengambil pilihan yang terbaik yang dapat diperoleh saat itu, sedangkan algoritma Floyd - Warshall menghitung jalur terpendek antara semua simpul dengan menghitung dari satu sumber simpul sampai simpul tujuan melalui beberapa jalur (Baras & Theodorakopoulos, 2010). Yang mana nantinya akan ditemukan waktu tercepat untuk mencari titik terpendek diantara kedua algoritma tersebut. Terkait dengan kebutuhan akan informasi secara cepat, penulis akan membuat suatu aplikasi untuk memberikan jarak terpendek mengenai apotek terkenal di kota Medan yang mana dapat diakses secara mobile atau dengan menggunakan handphone yang menggunakan platform android. Dengan menggunakan handphone, informasi tentunya sangat cepat, dan handphone sangat mudah dibawa kemana mana. Apalagi Sekarang ini masyarakat tidak bisa lepas dengan yang namanya gedget. Nantinya aplikasi ini diharapkan dapat memberikan kemudahan pada pengguna untuk mendapatkan informasi secara cepat dan mudah digunakan. Dengan latar belakang
3 masalah diatas, pada Tugas Akhir ini penulis mengambil judul Implementasi Algoritma Greedy dan Algoritma Floyd - Warshall untuk menentukan titik terpendek (Studi kasus : Beberapa apotek terkenal di kota Medan). 1.2. Rumusan Masalah Berdasarkan latar belakang yang telah diuraikan, karena banyaknya jumlah apotek di kota Medan sehingga menyulitkan dalam mencari apotek, dapat dirumuskan masalah bagaimana cara kerja Algoritma searching yaitu algoitma Greedy dan Floyd - Warshall dalam mencari jarak terpendek apotek secara optimal. Selain itu, masih sedikitnya penelitian yang menggunakan algoritma Floyd - Warshall dan Greedy dalam pencarian apotek di kota Medan. 1.3. Batasan Masalah Berikut beberapa batasan masalah dari kegiatan penelitian ini yaitu : 1. Wilayah yang diteliti adalah kota Medan 2. Data apotek yang diambil hanya empat apotek terkenal yaitu : Apotek K-24, Apotek Kimia Farma, Apotek Century, dan Apotek Guardian. 3. Jalur yang diambil merupakan jalan protokol 4. Tidak mempertimbangkan kondisi kemacetan, traffic light, dan jalan searah 5. Aplikasi ini hanya menunjukkan jarak terpendek dan rute 6. Aplikasi ini membutuhkan koneksi internet untuk Google Maps Api dan mengunduh data dari server 7. Menggunakan bahasa pemograman Java, untuk tools pengembangan Android menggunakan IDE Android Studio, dan SQLite sebagai Database Management System (DBMS) 1.4. Tujuan Penelitian Penelitian ini bertujuan untuk membangun sebuah sistem aplikasi yang dapat memberikan informasi dengan cepat mengenai jarak terdekat menuju ke beberapa apotek terkenal di kota Medan dengan menggunakan algoritma Greedy dan Floyd Warshall, serta menentukan algoritma mana yang paling optimal untuk mencari jarak terpendek.
4 1.5. Manfaat Penelitian Manfaat yang didapat dalam pembuatan sistem ini antara lain : 1. Bagi Penulis Sebagai media penerapan dan penelitian hasil ilmu yang telah diperoleh selama kuliah. 2. Bagi Bidang Ilmu Mengetahui bagaimana cara kerja algoritma Greedy dan algoritma Floyd Warshall dalam mencari jarak terpendek. Selain itu untuk membuktikan secara rumus bahwa algoritma Floyd Warshall lebih optimum dibandingkan algoritma Greedy. 3. Bagi Masyarakat Mempermudah pengguna / user dalam mencari jarak terpendek antar apotek terkenal yang ada di kota Medan, sehingga tidak repot repot mencari apotek dengan cara yang umum. Selain itu membuat masyarakat menjadi lebih optimal dalam menggunakan smartphone yang mereka punya. 1.6. Metodologi Penelitian Berikut adalah tahapan-tahapan yang dilakukan dalam penelitian ini : 1. Studi Literatur Pada tahap ini penulisan dimulai dengan studi kepustakaan yaitu proses pengumpulan bahan referensi, mempelajari serta menggali informasi baik dari buku, artikel, paper, jurnal, makalah, maupun situs internet mengenai algoritma Greedy, Floyd Warshall, dan shortest path. 2. Analisis dan Perancangan Sistem Pada tahap analisis dan perancangan sistem dilakukan analisis proses terjadinya enkripsi dan dekripsi file. Selanjutnya melakukan perancangan desain antar muka sistem (user interface), alur kerja sistem dalam bentuk flowchart dan use case diagram, activity diagram dan sequance diagram. 3. Implementasi Sistem Pada tahap ini sistem diimplimentasikan dengan menggunakan IDE Android Studio sebagai pembangun aplikasi.
5 4. Pengujian Sistem Melakukan pengujian terhadap sistem yang telah dibangun serta menguji kebenaran dari aplikasi shortest path menggunakana algoritma Greedydan Floyd Warshall. 5. Dokumentasi Penulis mendokumentasikan hasil analisis dan implementasi secara tertulis dalam bentuk laporan skripsi. 1.7. Sistematika Penulisan Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu : BAB 1 PENDAHULUAN Bab ini akan menjelaskan mengenai latar belakang penilitian judul skripsi Implementasi Algoritma Greedy dan Algoritma Floyd - Warshall untuk Menentukan Jarak Terpendek (Studi kasus : Beberapa apotek terkenal di kota Medan).. Rumusan masalah, batasanmasalah, tujuan penelitian, manfaat penelitian, metode penelitian, tinjauan pustaka, dan sistematika penulisan skripsi. BAB 2 LANDASAN TEORI Berisi tentang pembahasan teori-teori tentang shortest path, algoritma Greedy, dan Floyd - Warshall. BAB 3 ANALISIS DAN PERANCANGAN Berisi tentang uraian analisis mengenai proses kerja dari metode algoritma Greedy dan Floyd - Warshall yang terdiri dari flowchart, unified modeling language (UML) sertaperancangan dari aplikasi. BAB 4 IMPLEMENTASI DAN PENGUJIAN Pada tahap ini dilakukan pembuatan sistem sesuai dengan analisis dan perancangan. Kemudian melakukan pengujian sistem.
6 BAB 5 KESIMPULAN DAN SARAN Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian dari bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan dapat bermanfaat dalam pengembangan selanjutnya.