Studi Literatur: Analisis Komparatif Aplikasi Metode Pengacakan (Derangement) Dalam Matematika Diskrit Pada Ujian Berbasis Online

Abstrak

Penelitian ini merupakan studi literatur yang bertujuan untuk menganalisis secara komparatif beberapa teknik pengacakan dan aplikasi terbarunya dalam konteks matematika diskrit, khususnya pada pelaksanaan ujian berbasis online di sekolah dimana soal yang diujikan dilakukan proses pengacakan terlebih dahulu. Fokus utama pembahasan diarahkan pada perbandingan algoritma Fisher-Yates/Knuth Shuffle, Linear Congruential Generator (LCG), serta penerapan konsep derangement dan polinomial derangement dalam teori kombinatorial. Metode penelitian yang digunakan adalah kajian literatur terhadap artikel nasional terakreditasi SINTA dan artikel internasional terindeks Scopus pada periode 2020–2025. Hasil kajian menunjukkan bahwa algoritma pengacakan modern seperti Fisher-Yates dan Knuth Shuffle memiliki keunggulan dalam menghasilkan distribusi acak yang seragam dan efisien secara komputasional, sementara LCG sering digunakan dalam aplikasi yang memerlukan pembangkitan bilangan acak semu dengan periode panjang. Selain itu, derangement polynomials dalam matematika diskrit memberikan dasar teoritis yang kuat untuk memahami model pengacakan yang bersifat deterministik namun kompleks