Implementasi Algoritma Best First Search untuk Pencarian Rute Terpendek pada Aplikasi Cerdas Pendaftaran Santri Baru

Abstract

Pesantren di Indonesia merupakan lembaga pendidikan islam tradisional yang mampu eksis sampai saat ini. Proses pendaftaran yang kurang terstruktur memungkikan kesalahan serta keterlambatan dalam proses pendaftaran santri baru akan mudah terjadi. Pondok Pesantren Manbaul Ulum dalam menjalankan proses administrasi pendidikan masih menggunakan cara konvensional hal ini menyebabkan sistem pelayanan yang digunakan belum efisien serta masalah keterbatasan asrama maka dibuatlah regulasi pendaftaran harus sesuai dengan zona jarak tempat tinggal yang telah ditentukan. Karenanya penelitian ini melakukan implementasi algoritma best first search untuk pencarian rute terpendek pada aplikasi cerdas pendaftaran santri baru. Penelitian ini menghasilkan aplikasi cerdas pendaftaran santri baru dengan menerapkan algoritma best first search. Metode pengembangan menggunakan waterfall. Pengujian perangkat lunak dengan metode black box testing dengan teknik test case equivalence partitioning mendapatkan kesimpulan berhasil dari berbagai jenis pengujian. Dengan fitur untuk santri yaitu data estimasi, home, petunjuk, contact us, mendaftar, login, mengisi formulir pendaftaran, lihat verifikasi, cetak bukti lulus, dan melihat tute terpendek, untuk admin setting tahun ajaran, lihat pendaftaran, lihat pendaftaran diterima dan ditolak serta melihat laporan. Sedangkan untuk superadmin yaitu CRUD data admin dan lihat laporan. Aplikasi ini diharapkan dapat membantu administrasi pesantren dan calon santri melihat rute serta mendukung pendidikan di era Industri 4.0.