<![CDATA[Penyusunan jadwal tugas mengajar guru merupakan proses administrasi akademik penting yang harus memperhatikan guru, mata pelajaran, kelas, jumlah jam mengajar, dan slot waktu yang tersedia. Di SMA Negeri 3 Waingapu, proses penjadwalan tugas mengajar guru masih dilakukan secara manual menggunakan spreadsheet, sehingga berpotensi menimbulkan bentrok jadwal, revisi berulang, dan proses penyusunan yang lebih lama. Penelitian ini bertujuan merancang dan membangun sistem penjadwalan tugas mengajar guru berbasis web menggunakan algoritma Backtracking. Pengembangan sistem dilakukan dengan metode Waterfall yang meliputi tahap analisis kebutuhan, desain sistem, implementasi, pengujian, dan pemeliharaan. Algoritma Backtracking diterapkan pada proses generate jadwal dengan menempatkan guru, mata pelajaran, kelas, dan waktu berdasarkan constraint yang telah ditentukan. Hard constraint utama meliputi guru tidak boleh mengajar pada dua kelas dalam waktu yang sama, satu kelas tidak boleh menerima dua mata pelajaran pada slot waktu yang sama, dan alokasi jam mata pelajaran harus terpenuhi. Pengujian sistem dilakukan menggunakan Black Box Testing untuk menilai kesesuaian fungsi, validasi jadwal untuk memeriksa pencegahan bentrok, dan System Usability Scale untuk mengukur penerimaan pengguna. Hasil penelitian menunjukkan bahwa sistem dapat mengelola data penjadwalan, menghasilkan jadwal berdasarkan constraint, mendeteksi kombinasi jadwal yang tidak valid, serta menampilkan jadwal mengajar secara terstruktur. Dengan demikian, sistem yang dikembangkan dapat membantu sekolah dalam mengurangi bentrok jadwal, meningkatkan pengelolaan data, dan mempermudah proses penyusunan jadwal tugas mengajar guru.]]>
Copyrights © 2026
