IMPLEMENTASI ALGORITMA LINEAR SEARCH BERBASIS WEB PADA APLIKASI MANAJEMEN LEMBUR DINAS SOSIAL MAGETAN

Dinas Sosial Kabupaten Magetan sebagai instansi yang bertanggung jawab atas pelayanan sosial masyarakat dituntut untuk memberikan layanan yang optimal. Salah satu aspek penting adalah pengelolaan upah lembur, yang merupakan hak pegawai atas pekerjaan di luar jam kerja reguler. Selama ini, proses pencatatan lembur masih dilakukan secara manual menggunakan lembar kerja dan catatan fisik, yang berisiko menimbulkan kesalahan serta kurang efisien. Berdasarkan penelitian dan implementasi menggunakan metode SDLC model Waterfall, dikembangkan sebuah aplikasi manajemen lembur berbasis web yang memanfaatkan algoritma Linear Search. Aplikasi ini terbukti meningkatkan efisiensi dan akurasi pencatatan lembur, menggantikan metode manual, serta mempercepat proses pencarian data. Fitur verifikasi dan persetujuan digital juga membantu meminimalkan kesalahan administratif. Sistem ini mendukung transparansi dan memungkinkan pegawai serta manajemen memantau status lembur secara real-time. Untuk pengembangan ke depan, disarankan penambahan fitur rekapitulasi otomatis dan integrasi dengan perangkat absensi digital agar data lembur dapat ditarik secara otomatis dan akurat. Hasil pengujian menunjukkan bahwa rata-rata waktu pencarian data mencapai 7,05 detik, yang menunjukkan kinerja pencarian yang cukup efisien dalam konteks aplikasi web internal. Selain itu, untuk menangani dataset besar, algoritma pencarian dapat dioptimalkan menggunakan Binary Search. Pelatihan bagi pegawai juga penting agar mereka dapat memanfaatkan sistem secara maksimal. Aspek keamanan juga perlu ditingkatkan dengan menerapkan enkripsi data dan autentikasi dua faktor guna melindungi data pegawai secara menyeluruh.