IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENCARI RUMAH KOST TERDEKAT DI KODYA YOGYAKARTA BERBASIS ANDROID

71150026, Bhernardin Erryco Gagah P (2019) IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENCARI RUMAH KOST TERDEKAT DI KODYA YOGYAKARTA BERBASIS ANDROID. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
71150026_bab1_bab5_daftarpustaka.pdf

Download (1MB)
[img] Text (Skripsi Informatika)
71150026_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

Permasalahan yang sering dihadapi oleh para mahasiswa terutama mahasiswa pendatang adalah sulitnya untuk memperoleh tempat tinggal, salah satunya adalah rumah kost. Namun beberapa mahasiswa memiliki pertimbangan tertentu dalam memilih kost-kostannya salah satunya adalah jarak tempat kost dari universitas tertentu. Penelitian ini akan mencoba mengimplementasikan algoritma Dijkstra untuk melakukan pencarian kost terdekat di Android, pada aplikasi ini juga akan terdapat fitur pencarian jalur terpendek, filter harga maksimal, dan filter jarak maksimal. Algoritma Dijkstra merupakan salah satu algoritma untuk pencarian jarak terkecil dan jalur terpendek. Hasil pencarian jarak kost terdekat dan jalur terpendek akan dibandingkan dengan hasil dari Google Maps, proses waktu pencarian pada sistem juga akan dicatat. Dari penelitian ini didapatkan hasil bahwa algoritma Dijkstra berhasil diimplementasikan untuk pencarian kost terdekat, pencarian kost berdasarkan filter dan pencarian jalur terpendek di Android. Pada pengujian pencarian jarak kost terdekat didapatkan hasil bahwa algoritma Dijkstra dalam mencari jarak terkecil, rata-rata selisih jaraknya hampir mendekati data dari Google Maps. Pengujian ini juga menemukan bahwa semakin jauh jarak dan jalur kost yang dicari menggunakan algoritma Dijkstra maka akan semakin lama waktu pencariannya dikarenakan semakin banyaknya verteks yang dikerjakan.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Dijkstra, Android, pencarian kost terdekat, pencarian jalur terpendek
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms Nunciata Sidjabat-Resign
Date Deposited: 27 Feb 2020 02:19
Last Modified: 23 Jun 2021 01:33
URI: http://katalog.ukdw.ac.id/id/eprint/1058

Actions (login required)

View Item View Item