PENERAPAN ALGORITMA FISHER-YATES SHUFFLE PADA COMPUTER BASED TEST UJIAN SEKOLAH DI SMKN 1 PAYUNG

Abstract

Ujian merupakan salah satu cara untuk mendapatkan hasil yang berguna untuk mengevaluasi proses pembelajaran dan mengukur taraf pencapaian suatu tujuan pengajaran. SMKN 1 Payung menggunakan CBT (Computer Based Test) dalam melaksanakan ujian test berbasis komputer, Algoritma yang memiliki metode yang menghasilkan permutasi acak sehingga dapat mengurangi kecurangan yang dilakukan oleh siswa ujian CBT. Algoritma Fisher-Yates Shuffle adalah sebuah algoritma yang menghasilkan permutasi acak dari suatu himpunan terhingga, dengan kata lain untuk mengacak suatu himpunan tersebut. Jika di implementasikan dengan benar maka hasil dari algoritma ini tidak akan memiliki permutasi acak yang kemungkinan sama. Proses yang dilakukan algoritma adalah memasukan atribut soal kedalam scratch (daftar soal yang belum terpilih), lalu membuat range (jumlah soal yang belum terpilih) kemudian dilkukan proses pengacakan, selanjutnya membentuk roll (untuk sebuah soal yang terpilih dari semua jumlah soal yang ada) kemudian hasil soal yang sudah terpilih dimasukkan kedalam result (hasil dari seluruh soal yang telah dilakukan pengacakan). Dari proses algoritma yang dilakukan mendapatkan hasil perubahan posisi atau urutan soal sehingga didapatkan bahwa setiap peserta ujian yang melakukan ujian pada saat waktu yang bersamaan mendapatkan bentuk soal yang berbeda