Analisis Hasil Uji Algoritma Fisher-Yates pada Aplikasi Simulasi CAT CPNS

Abstract

Calon pegawai negeri sipil yang akan mengikuti ujian masuk calon pegawai negeri sipil akan dihadapkan dengan banyak pertanyaan ujian. Diperlukan suatu aplikasi yang dapat membantu para calon pegawai negeri sipil dalam mengasah kemampuannya diperlukan sebuah simulasi ujian masuk. Simulasi tersebut haruslah dapat menampilkan pertanyaan-pertanyaan yang dimunculkan secara acak.

Dalam proses pengacakan bilangan dengan menggunakan random, kemungkinan munculnya bilangan yang sama dapat terjadi. Salah satu algoritma yang dapat digunakan untuk menampilkan bilangan acak yang tidak berulang adalah algoritma Fisher-Yates.

Algoritma Fisher-Yates tidak memungkinkan munculnya nomor indeks soal yang sama pada peserta simulasi yang sama, namun diharapkan dapat memberikan nomor indeks soal yang berbeda pada peserta yang berbeda pula.

Adapun hasil penelitian ini membuktikan bahwa kemungkinan munculnya nomor indeks yang sama pada nomor soal yang sama pula bergantung dari banyaknya indeks soal dan banyaknya soal yang dipanggil dari bank soal tersebut. Semakin banyak indeks bank soal dan semakin sedikit jumlah soal yang diambil, semakin kecil pula kemungkinan soal yang berulang.