IMPLEMENTASI ALGORITMA FISHER-YATES SHUFFLE UNTUK PENGACAKAN SOAL DAN PILIHAN JAWABAN SISTEM UJIAN ONLINE

STUDI KASUS: SMK PGRI MOJOAGUNG

Abstract

Pelaksanaan ujian merupakan bagian penting dalam proses evaluasi pembelajaran untuk mengukur kompetensi peserta didik. Perkembangan teknologi mendorong penerapan sistem ujian online yang lebih efisien dibandingkan ujian konvensional berbasis kertas. Namun, ujian konvensional masih menghadapi berbagai permasalahan, seperti tingginya biaya pencetakan, lamanya proses koreksi, serta potensi kecurangan akibat kesamaan urutan soal dan pilihan jawaban antar peserta. Permasalahan tersebut juga ditemukan pada pelaksanaan ujian di SMK PGRI Mojoagung. Penelitian ini bertujuan merancang dan membangun sistem ujian online berbasis web yang mampu mengacak soal dan pilihan jawaban menggunakan algoritma Fisher-Yates Shuffle untuk mengurangi potensi kecurangan dan meningkatkan efisiensi pelaksanaan ujian. Metode penelitian meliputi analisis kebutuhan, perancangan sistem menggunakan Unified Modeling Language (UML), implementasi dengan framework Laravel dan basis data MySQL, serta pengujian menggunakan Black Box Testing. Algoritma Fisher-Yates Shuffle diterapkan untuk melakukan pengacakan soal dan opsi jawaban secara otomatis. Hasil penelitian menunjukkan bahwa sistem berhasil dibangun dan seluruh fitur berfungsi dengan baik dengan tingkat keberhasilan pengujian sebesar 100%. Penggunaan algoritma Fisher-Yates Shuffle menghasilkan susunan soal dan pilihan jawaban yang berbeda pada setiap peserta, sehingga membantu meminimalkan kecurangan serta meningkatkan efisiensi pelaksanaan ujian di SMK PGRI Mojoagung