Penerapan Metode Breadth First Search Pada Sistem Informasi Penyedia Layanan Guru Les Privat Berbasis Mobile

Abstract

Kebutuhan akan pendidikan tambahan di kota pekanbaru melalui les privat terus meningkat, namun siswa dan orang tua sering mengalami kesulitan dalam menemukan guru yang sesuai dengan kriteria tertentu seperti lokasi, mata pelajaran, biaya, kualifikasi, dan ulasan. Proses pencarian yang masih manual dinilai kurang efisien, memakan waktu, dan berpotensi menghasilkan pilihan yang tidak relevan. Untuk mengatasi permasalahan tersebut, penelitian ini mengembangkan sistem informasi layanan guru les privat berbasis mobile dengan penerapan algoritma Breadth First Search (BFS) yang mampu menelusuri data secara bertingkat sehingga pencarian lebih cepat, sistematis, dan sesuai kebutuhan pengguna. Penelitian ini menggunakan metode Design Thinking dengan tahapan empathize, define, ideate, prototype, dan testing. Implementasi BFS dilakukan dengan menelusuri simpul kriteria (mata pelajaran, jenjang pendidikan, lokasi, biaya, dan kualifikasi) menggunakan struktur data queue. Sistem dibangun dengan framework Flutter dan basis data MySQL.Hasil penelitian menunjukkan bahwa penerapan BFS meningkatkan efisiensi pencarian guru, mempercepat waktu pencarian, dan menghasilkan rekomendasi yang lebih terstruktur. Sistem menyediakan fitur pencarian guru, pemesanan, verifikasi dokumen, ulasan siswa, dan manajemen jadwal. Berdasarkan black box testing, seluruh fungsi berjalan sesuai kebutuhan, sedangkan usability testing menunjukkan respon positif terhadap kemudahan akses, antarmuka yang intuitif, dan transparansi layanan.