Implementation of the Fisher-Yates Shuffle Algorithm in Exam-Problem Randomization on M-Learning Applications

Chandra Kirana(1*), Benny Wijaya(2), Abdul Holil(3),

(1) STMIK Atma Luhur
(2) Institut Sains dan Bisnis Atma Luhur
(3) Institut Sains dan Bisnis Atma Luhur
(*) Corresponding Author
DOI: https://doi.org/10.23917/khif.v7i2.11761

Abstract

Many schools are currently using conventional approaches in learning material deliveries and examination methods. Conventional examination processes referred to here are the provision of question sheets in paper form. They have several drawbacks, such as students cheating and a waste of paper printing costs. To overcome these problems, we propose an online examination system. The online system leaves students to work on a different question set from other students. The feature is made possible by applying a randomization algorithm. There are several algorithms for scrambling questions, one of which is the Fisher-Yates Shuffle algorithm. This study aims to ease schools in the implementation of quality exams that may find out the level of student understanding of study materials and reduce the risk of cheating. The research product works on Android smartphones, which may be attractive to students and schools. The product allows schools to hold quality exams and reduce paper costs.

Keywords

Fisher-Yates shuffle; exam question; randomization; online exam

Full Text:

PDF

References

Gunawan And D. A. Prabowo, “Sistem Ujian Online Seleksi Penerimaan Mahasiswa Baru Dengan Pengacakan Soal Menggunakan Linear Congruent Method ( Studi Kasus Di Universitas Muhammadiyah Bengkulu ),” Inform. Upgris, Vol. 3, No. 2, Pp. 143–151, 2017.

M. A. Hasan, Supriadi, and Zamzami, “Implementasi Algoritma Fisher-Yates Untuk Mengacak Soal Ujian Online Penerimaan Mahasiswa Baru ( Studi Kasus : Universitas Lancang Kuning Riau ),” J. Nas. Teknol. dan Sist. Inf., vol. 03, no. 02, pp. 291–298, 2017.

S. A., S. N., and M. N., “Generating Random Data using 3 Nonlinear Functions,” Int. J. Comput. Appl., vol. 152, no. 4, pp. 6–10, 2016, doi: 10.5120/ijca2016911776.

A. Suhazli, A. Atthariq, and A. Anwar, “Game Puzzle ‘Numbers in English’Berbasis Android Dengan Metode Fisher Yates Shuffle Sebagai Pengacak Potongan Gambar,” J. Infomedia, vol. 2, no. 1, pp. 1–6, 2017, doi: 10.30811/.v2i1.476.

W. A. Rohmah, A. Asriyanik, and W. Apriyandari, “Implementation of the Algorithm Fisher Yates Shuffle on Game Quiz Environment,” J. Informatics Telecommun. Eng., vol. 4, no. 1, pp. 161–172, 2020, doi: 10.31289/jite.v4i1.3863.

S. Agarwal, “A fractal based image cipher using Knuth shuffle method and dynamic diffusion,” Int. J. Comput. Networks Commun., vol. 11, no. 4, pp. 81–100, 2019, doi: 10.5121/ijcnc.2019.11405.

F. D. Pratama, “APLIKASI ULANGAN HARIAN ONLINE Menggunakan Metode Linear Congruential Generator Berbasis Website,” Universitas Teknologi Yogyakarta, 2019.

I. Haditama, C. Slamet, and D. F. Rahman, “IMPLEMENTASI Algoritma Fisher-Yates Dan Fuzzy Tsukamoto Dalam Game Kuis Tebak Nada Sunda Berbasis Android,” Vol. I, No. 1, Pp. 51–58, 2016.

M. Tayel, G. Dawood, and H. Shawky, “Block cipher S-box modification based on fisher-yates shuffle and ikeda map,” Int. Conf. Commun. Technol. Proceedings, ICCT, vol. 2019-October, pp. 59–64, 2019, doi: 10.1109/ICCT.2018.8600161.

T. K. Hazra, R. Ghosh, S. Kumar, S. Dutta, and A. K. Chakraborty, “File encryption using Fisher-Yates Shuffle,” 2015 Int. Conf. Work. Comput. Commun. IEMCON 2015, no. March 2016, 2015, doi: 10.1109/IEMCON.2015.7344521.

Article Metrics

Abstract view(s): 762 time(s)
PDF: 946 time(s)

Refbacks

  • There are currently no refbacks.