PENERAPAN ALGORITMA GREEDY UNTUK OPTIMALISASI PENJADWALAN MATA PELAJARAN PADA SISTEM INFORMASI AKADEMIK SMK NEGERI 5 KENDAL BERBASIS WEB

Perkembangan pesat teknologi informasi telah membawa perubahan signifikan
dalam berbagai bidang, termasuk pendidikan. Peningkatan kualitas sistem
informasi akademik menjadi kebutuhan mendesak untuk mengatasi masalah seperti
efisiensi proses pengolahan data dan akurasi informasi. Penelitian ini bertujuan
untuk meningkatkan pemahaman dan mengidentifikasi masalah dalam penggunaan
sistem informasi akademik berbasis web di SMK Negeri 5 Kendal, serta
mengevaluasi efektivitas dan efisiensinya dalam mendukung proses administrasi.
Penelitian ini menggunakan metode Rapid Application Development (RAD), yang
menekankan kecepatan dan iterasi dalam pengembangan sistem. Tahapan penelitian
mencakup Requirment Planning, User Design, dan Construction, yang diikuti oleh
pengujian White Box Testing, Black Box Testing, dan User Acceptance Testing
(UAT). Dalam pengembangan sistem, framework Laravel dipilih untuk
memfasilitasi pengelolaan data akademik dan meningkatkan pengalaman pengguna
administrator sistem. Hasil penelitian menunjukkan bahwa sistem optimasi
penjadwalan yang dikembangkan berhasil memenuhi tujuan utama, dengan tingkat
keberhasilan 100% pada pengujian Black Box dan 89.2% pada UAT. Algoritma
Greedy yang digunakan dalam proses optimasi terbukti efektif dalam menghasilkan
jadwal yang optimal dengan meminimalkan konflik waktu. Dengan demikian,
sistem ini dapat memberikan rekomendasi jadwal yang lebih baik dan mendukung
proses administrasi di SMK Negeri 5 Kendal secara lebih efisien.
Kata Kunci: Sistem Informasi Akademik, Rapid Application Development,
Framework Laravel, Algoritma Greedy, Penjadwalan, SMK Negeri 5 Kendal.