Oswaldus Mandut
Universitas Kristen Wira Wacana Sumba

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Rancang Bangun Sistem Penjadwalan Tugas Mengajar Guru Menggunakan Algoritma Backtracking Berbasis Web Oswaldus Mandut
Jurnal Inovatif Vol. 5 No. Special (2026): Volume 05 Edisi Khusus Agustus 2026
Publisher : Universitas Kristen Wira Wacana Sumba

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.58300/hnn9yj56

Abstract

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.