PENGEMBANGAN SISTEM PENDAFTARAN KERJA PRAKTIK DAN SKRIPSI MENGGUNAKAN ALGORITMA GREEDY BERBASIS WEB

Abstrak

Perkembangan teknologi informasi mendorong institusi pendidikan mendigitalisasi layanan akademik demi meningkatkan efisiensi operasional. Di Fakultas Ilmu Komputer Universitas Bhayangkara Jakarta Raya, pendaftaran Kerja Praktik (KP) dan Skripsi sebelumnya masih menggunakan media eksternal terpisah dan berkas fisik. Hal ini menimbulkan tumpukan beban kerja administratif bervolume besar yang berisiko memicu kesalahan pencatatan serta ketidakmerataan alokasi kuota bimbingan dosen. Penelitian ini bertujuan mengembangkan modul pendaftaran terintegrasi berbasis web menerapkan metode Waterfall. Sebagai solusi optimasi alokasi, algoritma Greedy diimplementasikan untuk validasi kuota dosen secara real-time. Algoritma ini mengunci slot dosen pilihan utama yang tersedia, atau mengalihkan mahasiswa secara otomatis ke dosen alternatif berdasarkan bidang keahlian serupa dengan beban bimbingan paling minimum jika kuota utama penuh. Sistem dibangun menggunakan arsitektur Model-View-Controller (MVC) dengan framework Laravel, Bootstrap, dan MySQL. Pengujian fungsionalitas menggunakan metode Black-Box Testing menunjukkan seluruh modul utama berjalan stabil tanpa kesalahan. Sistem ini berhasil meningkatkan efisiensi tata kelola administrasi serta mewujudkan pendistribusian beban kerja dosen yang transparan dan terstruktur.