Pengacakan Soal Ujian Penerimaan POLRI Menggunakan Algoritme Fisher Yates Shuffle

Abstract

Perkembangan teknologi sudah diterapkan pada pelaksanaan ujian masuk POLRI yang diadakan oleh Polda Provinsi Kepulauan Bangka Belitung. Kegiatan ini secara rutin diadakan setiap tahunnya. Sistem yang digunakan adalah Ujian Masuk berbasis Komputer (Computer Base Test). Seiring berjalannya waktu, ditemukan permasalahan yang sering dihadapi dalam penyelenggaraan tes ujian masuk POLRI ini, yakni masih terjadinya tindakan kecurangan yang dilakukan peserta ujian, seperti mencontek dan meminta atau mencocokkan jawaban dengan rekan di sebelahnya. Untuk mengatasi permasalahan ini, diusulkan penggunaan algoritma Fisher-Yates Shuffle untuk melakukan pengacakan soal pada tes ujian masuk POLRI ini. Keunggulan dari algoritma Fisher-Yates Shuffle berupa tingkat efektivitas dari metode pengacakannya serta kompleksitas algoritmanya yang optimal yaitu O(n). Dengan diterapkannya algoritma pengacakan ini, maka peserta ujian akan kesulitan melakukan tindak kecurangan, karena urutan soal sudah diacak dan berbedabeda setiap orangnya. Penelitian ini menggunakan model pengembangan perangkat lunak waterfall dengan tahap-tahap berupa pengumpulan data, analisis kebutuhan, perancangan system, implementasi, dan pengujian system. Dari hasil pengujian menggunakan metode Blackbox, sistem yang dibangun sudah berhasil melakukan pengacakan soal dan seluruh sistem berfungsi sebagaimana mestinya.

Rancang Bangun Media Pembelajaran Tenses English Berbasis Android menggunakan Algoritma Fisher-Yates

“…Kemudian dalam penelitian lain, dilakukan implementasi algoritma Fisher-Yates pada kuis game sehingga pertanyaan atau soal kuis teracak sendiri sehingga membuat permainan tidak mudah ditebak saat mengulang kembali permainan tersebut [3]. Penelitian lain juga memanfaatkan algoritma Fisher-Yates untuk pengacakan soal ujian masuk POLRI yang membuat hasil dari pengujian sistem sesuai harapan [4].…”

Implementation of Random Shuffle Algorithm to Randomize Questions in Anti-Corruption Prevention Game

“…These methods include Fisher-Yates shuffling and naive shuffling algorithms. By using these methods, data can be randomized in such a way that the data does not repeat (Juniawan & Hengki, 2019) The Fisher-Yates shuffling algorithm and the simple shuffling algorithm each have their advantages. The Fisher-Yates shuffling algorithm is a good balance for randomizing numbers, text or data but has the disadvantage that it does not work by itself and requires the help of other algorithms.…”