Open AccessPerbandingan Waktu Akses Algoritma Fisher-Yates Shuffel dan Linear Congruent Method Pada Soal Try-Out Berbasis Web
Author(s) -
Denny Saputra Utama,
Yuli Asriningtias
Publication year - 2017
Publication title -
jiska (jurnal informatika sunan kalijaga)
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2528-0074
pISSN - 2527-5836
DOI - 10.14421/jiska.2017.22-04
Subject(s) - mathematics , humanities , art
Ujian online menjadi salah satu pilihan pelaksanaan ujian yang banyak diminati saat ini, bahkan menjadi trend. Metode yang digunakan untuk mengacak soal online juga bervariasi, namun belum banyak diketahui metode mana yang memiliki kinerja waktu akses yang lebih baik dari segi kompleksitas dan optimalisasinya. Penelitian ini akan membandingkan kecepatan waktu akses dua metode algoritma fisher yates dan linear congruent method yang memiliki metode pengacakan yang berbeda, dari cara perhitungan, dan implementasi ke dalam sistem. Data pengujian yang digunakan adalah data soal-soal ujian dari dinas pendidikan kota jogja dengan jumlah data 500, 400,300,250 dan 200 soal Bahasa Indonesia. Berdasarkan hasil pengujian algoritma FYS lebih lamban dengan waktu akses rata-rata 0,25% sedangkan LCM 0,02%.