IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENCARIAN RUTE TERPENDEK SEKOLAH

SIDALUWU, MURNI YESRIANI and Paseru, Debby and Kumenap, Vivie Deyby (2019) IMPLEMENTASI ALGORITMA FLOYD WARSHALL PADA PENCARIAN RUTE TERPENDEK SEKOLAH. Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE.

	PDF COVER-DAFTAR_ISI.pdf Download (1MB)
	PDF BAB_ISI-LAMPIRAN.pdf Restricted to Repository staff only Download (5MB)

Official URL: http://digilib.unikadelasalle.ac.id/

Abstract

Dalam suatu Lembaga Pendidikan tentunya mempunyai tata tertib yang sudah disepakati bersama, baik guru maupun murid. Salah satu tata tertib yang berlaku adalah mengenai kedisiplinan, contohnya terlambat ke sekolah. Ada beberapa faktor yang menyebabkan calon peserta didik sering terlambat ke sekolah, salah satunya masih belum mengenal atau belum menguasai jalan menuju ke sekolah. Bagi para calon peserta didik baru yang berasal dari Kota Manado atau yang berasal dari luar Kota Manado bisa melihat Google Maps, namun pada Google Maps belum diterapkan algoritma Floyd Warshall.
Algoritma Floyd Warshall adalah algoritma pemrograman yang menyelesaikan masalah dengan melihat jalan keluar yang akan dihasilkan sebagai suatu keputusan yang saling berhubungan. Kelebihannya dapat membandingkan semua kemungkinan lintasan rute untuk setiap sisi dari simpul. Dalam pemecahan Tugas Akhir ini, penulis berkesempatan membuat “Implementasi Algoritma Floyd Warshall Pada Pencarian Rute Terpendek Sekolah” sebagai solusi untuk memudahkan calon peserta didik dalam mencari rute terpendek menuju sekolah.
Pada tahap pengembangan sistem, penulis menggunakan metodologi Rapid Application Development (RAD). Dalam metodologi RAD terdiri dari beberapa fase yaitu Analisis Persyaratan, Desain Pemodelan, Konstruksi dan Pengujian. Pemrograman dilakukan dengan menggunakan bahasa pemrograman PHP.
Hasil pengujian yang telah dilakukan pada aplikasi dengan studi kasus 5 sekolah di Kecamatan Wanea berhasil menerapkan algoritma Floyd Warshall dan mendapakan hasil perhitungan yang sesuai dengan perhitungan pada aplikasi.
Kata Kunci : Algoritma Floyd Warshall, Rute Terpendek dan Sekolah.

Item Type:

Thesis (Skripsi)

Creators: