Aplikasi Pendaftaran Siswa Baru SMP Di Kecamatan Mandau Menggunakan Algoritma Best First Search

SMP Negeri 4 Mandau adalah instansi pendidikan dibawah naungan Dinas Pendidikan Kabupaten Bengkalis.Yang berlokasi di Jl. Jenderal Sudirman Kel. Gajah Sakti, Kecamatan Mandau, Kabupaten Bengkalis. SMP Negeri 4 Mandau merupakan salah satu SMP Negeri favorit bagi siswa dan siswi yang lulus dari Sekolah Dasar (SD) untuk meneruskan pendidikan di tingkat sekolah menengah pertama. Dari tahun ke tahun SMP Negeri 4
Mandau mengalami peningkatan jumlah calon peserta yang cukup
banyak,walaupun banyak peminat tidak semua calon peserta yang diterima,karena proses seleksi tidak hanya berdasarkan daerah tempat tinggal namun juga mengutamakan nilai sebagai syarat penentu utama diterimanya sebagai siswa di SMP Negeri 4 Mandau. Dari pengamatan peneliti bahwa terdapat masalah dalam menentukan jarak terdekat dari rumah calon siswa ke sekolah. Oleh karena itu perlu dibangun sebuah sistem yang dapat mempermudah calon siswa baru dalam melakukan pendaftaran khususnya dalam menentukan jarak dari rumah calon siswa baru ke sekolah serta memberi rekomendasi jarak terdekat ke sekokah. Oleh Karena itu untuk membantu pihak sekolah dalam memilih calon siswa maka diperlukan sebuah penerapan algoritma Best First Search (BFS) yang dapat merekomendasikan penerimaan siswa baru, sehingga dalam proses penyeleksian lebih efektif dan efisien