Text
Penerapan Algoritma Fisher-Yates Shuffling untuk Pengacakan Soal Ujian Mata Kuliah Secara Online
ABSTRAK
Ujian secara konvensional biasanya menyajikan soal dengan urutan yang sama tanpa adanya
pengacakan yang memungkinkan terjadinya percontekan. Hasil dari ujian ini juga
membutuhkan waktu yang lama untuk diketahui. Dengan memanfaatkan perkembangan
teknologi, ujian ini dapat dimaksimalkan kinerjanya dengan menggunakan ujian secara
online yang dapat melakukan pengacakan pada soal ujian dan hasil dari ujian langsung dapat
diketahui. Algoritma Fisher-Yates Shuffling merupakan salah satu teknik pengacakan yang
dapat diterapkan pada ujian secara online. Algoritma ini menghasilkan suatu permutasi acak
dengan probabilitas yang sama sehingga tidak ada hasil yang berulang. Aplikasi ujian secara
online ini dibangun menggunakan metode pengembangan Unified Process dengan bahasa
pemrograman PHP dan sistem manajemen basis data MySQL. Terdapat tiga kategori
pengguna, yaitu admin sebagai pengelola data pengguna, dosen sebagai pengelola data soal
dan nilai, dan mahasiswa sebagai peserta ujian. Fitur pada aplikasi ini adalah pengerjaan soal
yang telah teracak menggunakan algoritma Fisher-Yates Shuffling, nilai yang langsung
ditampilkan setelah selesai mengerjakan ujian, dan detail jawaban mahasiswa yang dapat
memudahkan pelaksanaan ujian. Aplikasi ini telah diuji dengan dua jenis pengujian yaitu
black box dimana fungsionalitasnya berhasil diterima dan usability terhadap pengguna
dengan hasil kualifikasi sangat baik yang dinyatakan dengan persentase sebesar 86,3%.
Kata kunci : ujian online, algoritma Fisher-Yates Shuffling
ABSTRACT
Conventional examinations typically served about the same question order without
randomization that possible to cheat. The results of this test also takes a long time to be
know. Base on technological developments, this test’s performance can be maximized by
making online examinations. The online examinations can perform scrambling and the
results of the test can be known immediately. Fisher-Yates Shuffling algorithm is one of
randomization techniques that can be applied to the online exam. This algorithm is produce
a random permutation with equal probability that no results are repeated. Applications online
exam that implement the Fisher-Yates Shuffling algorithm has been built using the Unified
Process development with PHP and MySQL database management system. There are three
categories of users, the admin as user data managers, lecturers as questions data managers,
and students as examinees. Features in this application are randomized questions which
using Fisher-Yates Shuffling algorithm, displayed score, and students’ detailed answers to
facilitate the test. This application has been tested with two types of testing, type one is black
box which all functionality successfully received and type two is usability to users with an
excellent qualifying result expressed as a percentage of 86,3%.
Keywords: online exam, Fisher-Yates Shuffling algorithm
509F17III | 005.1 YUL p | Perpustakaan FSM Undip (Referensi) | Tersedia |
Tidak tersedia versi lain