Fisher-YatesShuffle and Linear Congruent Algorithm in the Mini Challenge of Computational Thinking Task

Fisher-YatesShuffle and Linear Congruent Algorithm in the Mini Challenge of Computational Thinking Task

CBT, Randomize, Fisher-YatesShuffle, Linear Congruent Generator

Computational Thinking (CT) is one of the crucial skillsin supporting the processes of problem formulation and problem solving. Further, in exploring the skillsof everyone froman early age, the Bebras Bureau of BumigoraUniversity regularly organizes the Bebras Challenge as an extracurricular educational activity for students at various educational levels. Nevertheless, both conventional and computer-based tests still face challenges, particularly related to cheating dueto the sequential presentation of questions. To address this issue, the Bebras Learning Management System (LMS) was developed, featuring online testing with randomized questions to minimize cheating. The system was designed using Computer-Based Testing (CBT) and implemented with the Fisher-Yates Shuffle Algorithm and the Linear Congruent Method (LCM), which function to randomize question order and thereby reduce the possibility of cheating among students. This research employed a methodology consisting of data collection, system design, data retrieval, algorithm implementation, testing, and evaluation. The results indicate that the application of the Fisher-Yates Shuffle and LCM algorithms in question selection and randomization produced variations with different levels of correlation, namely: No Correlation (38%), Weak Correlation (29.5%), Moderate Correlation (19%), Strong Correlation (12%), and Perfect Correlation (1.5%). We conducted the testing stageat the Bebras LMS,whichachieveda final performance outcome of 86%

Kartarina1*, Octa Travelian2, Moch. Syahrir3, Nuratun Islamiah4, Wahyu Kamil Syarifaturrahman

https://ijicom.respati.ac.id/index.php/ijicom/article/view/156/117

nternational Journal of Informatics and Computation (IJICOM

2025

Fajar bagus W

PDF

English

Text