Yusuf, M. Syamsuddin (2017) Implementasi Algoritma Dijkstra Dalam Menemukan Jarak Terdekat Dari Lokasi Pengguna Ke Tanaman Yang Di Tuju Berbasis Android (Studi Kasus Di Kebun Raya Purwodadi). Sarjana thesis, Universitas Brawijaya.
Abstract
Kebun raya adalah institusi yang memegang dokumentasi mengenai koleksi tumbuhan hidup dan digunakan untuk tujuan penelitian ilmiah, konservasi, pameran dan pendidikan. Kebun raya Purwodadi adalah salah satu kebun raya yang ada di Indonesia yang terletak di di Jalan Raya Surabaya Malang, Km. 65, Desa Purwodadi, Kecamatan Purwodadi, Kabupaten Pasuruan. Kebun Raya Purwodadi memiliki luas mencapai 85 hektar pada ketinggian sekitar 300 mdpl (meter diatas permukaan laut). Kebun raya purwodadi memiliki koleksi tanaman sejumlah 2002 jenis/spesies, 178 suku/family, 962 marga/genus dan 11.669 specimen. Dengan jumlah tanaman yang begitu banyak, dibutuhkan aplikasi yang dapat menunjukkan jalan dari lokasi pengguna ke lokasi tanaman yang dituju. Dalam pembuatan aplikasi, dibutuhkan suatu metode/algoritma untuk melakukan perhitungan guna mendapatkan jarak terdekat. Algoritma yang digunakan pada penelitian ini menggunakan algortima dijkstra. Algoritma dijkstra dipilih karena memiliki waktu running time lebih cepat dibandingkan algoritma Bellman-Ford. Untuk merancang aplikasi yang dibutuhkan, tahap identifikasi kebutuhan fungsional berdasarkan kebutuhan dari pengunjung kebun raya. Sedangkan untuk kebutuhan non-fungsional adalah tentang usability dan compatibility. Implementasi yang dibuat berdasarkan perancangan yang telah dibuat sebelumnya. Web server dibangun menggunakan bahasa PHP, sedangkan aplikasi android menggunakan bahasa Java dengan tools android studio. Pada pengujiannya dilakukan secara black-box untuk menguji fungsional dari aplikasi dan semuanya valid. Sedangkan pengujian white-box digunakan untuk menguji algoritma dijkstra yang digunakan. Selain itu dilakukan pengujian usability dan menunjukkan hasil yang memuaskan dengan presentase sebesar 70.916% dengan jumlah responden sebanyak 30 orang.
English Abstract
Botanical gardens is an institution that keeps documentation about living plants collection and intended for scientific research, conservation, exhibition and education. Purwodadi Botanical Gardens is one of many botanical gardens in Indonesia located on Surabaya Malang Km. 65 Highway, Purwodadi Village, Purwodadi District, Pasuruan Regency. Purwodadi Botanical Garden has an area of 85 hectares at 300 MASL (meters above sea level) altitude. Purwodadi Botanical Garden has plants collection of 2.002 species, 178 family, 962 genus and 11.669 specimens. With abundance of plants, an application is required that can lead the way from user's location to intended plant’s location. In developing the application, it takes a method/algorithm to perform calculations to get the closest distance. The algorithm used in this study is dijkstra algorithm. The dijkstra algorithm is chosen because it has faster running time than the Bellman-Ford algorithm. To design the required applications, functional requirements identification stage is performed based on visitors’ needs. As for non-functional requirements, it is about usability and compatibility. Implementation was created based on the design that has been made before. Web server was built using PHP language, while the android app uses Java language with tools Android Studio. The test was performed in black-box to test the functionality of the application and every results showed valid. While white-box testing was performed to test the dijkstra algorithm. In addition, usability testing was performed and showed satisfactory results with a percentage of 70.916% by 30 respondents.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2017/367/051706880 |
| Uncontrolled Keywords: | Kebun raya Purwodadi, aplikasi, fungsional, jarak terdekat, dijkstra, usability |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.1 Programming |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 16 Aug 2017 02:27 |
| Last Modified: | 13 Dec 2020 06:24 |
| URI: | http://repository.ub.ac.id/id/eprint/1386 |
Preview |
Text
M. Syamsuddin Yusuf .pdf Download (10MB) | Preview |
Actions (login required)
 |
View Item |