GORITMA LINEAR CONGRUENTIAL GENERATOR PADA SIMULASI UJIAN SEKOLAH BERBASIS WEB

Pendidikan merupakan salah satu pilar utama dalam pembentukan karakter dan peningkatan kualitas individu dan masyarakat secara keseluruhan. Sebagai proses yang melibatkan pembelajaran, pengajaran, dan pembentukan sikap, pendidikan berperan penting dalam memberdayakan individu untuk mengembangkan potensi secara maksimal. Tujuan dari penelitian ini adalah untuk menerapkan Algoritma Linear Congruential Generator (LCG) pada aplikasi Simulasi Ujian Sekolah di SMA Muhammadiyah 1 Prof Hamka Madiun. Langkah ini dilakukan untuk mengatasi keterbatasan sistem manual yang membutuhkan banyak waktu dan tenaga serta menimbulkan risiko kesalahan yang tinggi. LCG dipilih karena mampu menciptakan pengalaman ujian yang lebih adil dengan menghasilkan pengacakan soal yang merata dan acak. Sebagai hasil dari pengujian, LCG berhasil menghasilkan variasi soal yang tinggi dengan hanya 4,78% kesamaan soal di antara siswa. Dari 690 soal yang diberikan kepada 23 siswa, hanya 33 memiliki kesamaan, menunjukkan tingkat keacakan optimal sebesar 95,22%. Hasil penelitian menunjukkan bahwa LCG efektif dalam menjaga kerahasiaan dan keunikan soal, mengurangi kemungkinan kecurangan, dan meningkatkan efisiensi penyusunan soal. Metode ini tidak hanya relevan untuk ujian sekolah, tetapi juga dapat diterapkan pada skala yang lebih luas, sehingga berkontribusi positif terhadap inovasi teknologi di pendidikan.