Implementasi Algoritma Fisher-Yates Untuk Mengacak Soal Ujian Online Penerimaan Mahasiswa Baru (Studi Kasus : Universitas Lancang Kuning Riau)

Penulis

  • Mhd Arief Hasan Universitas Lancang Kuning
  • Supriadi Supriadi Universitas Lancang Kuning
  • Zamzami Zamzami Universitas Lancang Kuning

DOI:

https://doi.org/10.25077/TEKNOSI.v3i2.2017.291-298

Kata Kunci:

Computer Based Test, Fisher-Yates Shuffle Algorithm, Random Permutations

Abstrak

Ujian merupakan salah satu cara untuk mendapatkan hasil yang berguna untuk mengevaluasi proses pembelajaran dan mengukur taraf pencapaian suatu tujuan pengajaran. Universitas Lancang Kuning (UNILAK) Pekanbaru menggunakan CBT (Computer Based Test) dalam penerimaan mahasiswa baru. Dalam proses pelaksanaan ujian diperlukan sebuah algoritma yang memiliki metode yang menghasilkan permutasi acak sehingga dapat mengurangi kecurangan yang dilakukan oleh peserta ujian CBT.  Algoritma Fisher-Yates Shuffle adalah sebuah algoritma yang menghasilkan permutasi acak dari suatu himpunan terhingga, dengan kata lain untuk mengacak suatu himpunan tersebut. Jika di implementasikan dengan benar maka hasil dari algoritma ini tidak akan berat sebelah sehingga setiap permutasi memiliki kemungkinan yang sama. Proses yang dilakukan algoritma adalah memasukkan atribut soal kedalam scratch (daftar soal yang belum terpilih), lalu membuat  range (jumlah soal yang belum terpilih) kemudian dilakukan proses pengacakan, selanjutnya membentuk roll (untuk sebuah soal yang terpilih dari semua jumlah soal yang ada) kemudian hasil soal yang sudah terpilih dimasukkan kedalam result (hasil dari seluruh soal yang telah dilakukan pengacakan). Dari proses algoritma yang dilakukan mendapatkan hasil perubahan posisi atau urutan soal sehingga didapatkan bahwa setiap peserta ujian yang melakukan ujian pada saat waktu yang bersamaan mendapatkan bentuk soal yang berbeda.

Referensi

Ade Ibijola dan Abejila (2012). “A Simulated Enhancement of Fisher-Yates Algorithm for Shuffling in Virtual Card Games Using Domain-Specific Data Structuresâ€. Dept Of Computer Science, Nigeria. Ahmaddul Hadi (2014). “Pengembangan Sistem Informasi Ujian Online Berbasis Web Dengan Pengacakan Soal Mengunakan Algoritma Fisher-Yates Shuffleâ€. Dept Teknologi Informasi dan Pendidikan, UNP, ISSN : 2086 – 4981.. Amalo, et all 2014. “ Aplikasi Pengolahan Data Nilai Siswa di SMA Negeri 1 Anamuban Selatan Menggunakan Visual Basic 6.0â€, Dept Teknologi Informatika, Institut Sain dan Teknologi AKPRIND, Yogyakarta, ISSN : 2338 – 6304. Alhamidi, (2015). “Mengukur Kemampuan Bahasa Inggris Siswa Sekolah Menengah Atas Dengan Menggunakan Aplikasi Computer Based Testing (CBT)â€, Dept STMIK Jayanusa Padang, ISSN : 2338-2724. Bagus, et al (2015) , “Game Edukasi Rambu Lalu Lintas Berbasis Androidâ€, Dept Teknologi Informasi, Fakultas Teknik, Universitas Udayana, Bali ISSN: 2252 - 3006. Hasibuan, (2013). “Perancangan Simulasi Pengacakan Soal Tryout Untuk Membentuk Paket Soal Ujian Nasional Menggunakan Linear Congruent Method ( Lcm )†Dept Teknik Informatika, STMIK Budi Darma Medan, ISSN : 2301 – 9425. Hastanti, et all (2010). “Analisis Dan Perancangan Sistem Penjualan Berbasis Web ( E-Commerce ).†ISSN : 1979 – 9330.FLEXChip Signal Processor (MC68175/D), Motorola, 1996. Meta Amelia, et all (2014). “Sistem Ujian Online Calon Mahasiswa Baru Berbasis Ilerning Education Marketing Pada Perguruan Tinggiâ€. Dept Teknik Informasi, STMIK Raharja, Tangerang ISSN: 1978-8282. Manurung (2013) “Perancangan Perangkat Lunak Simulasi Air Conditioner (AC) Dengan Menggunakan Algoritma Logika Fuzzyâ€,Dept Teknik Informatika, STMIK Budi Darma, Medan ISSN : 2301 – 9425. Musheer Ahmad, et all (2014) , “A Simple and Efficient Key-Dependent S-Box Design Using Fisher-Yates Shuffle Techniqueâ€, Dept Of Computer Engineering, India. Novita et all (2015). “Rancang Bangun E-Journal Badan Penelitian Dan Pengembangan Provinsi Riau.†Dept Sain dan Teknologi,UIN Sultan Syarif Kasim Riau ISSN : 1693 – 2390.. Rice Novita (2015). “Sistem Informasi Penjualan Pupuk Berbasis E-Commerce.†Dept Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau, ISSN : 2338 – 2724. Ramadhani, et all (2013). “Rancang Bangun Sistem Informasi Geografis Layanan Kesehatan Di Kecamatan Lamongan Dengan PHP MySQL.†Dept Teknik Informatika, Universitas Islam Lamongan, ISSN : 2085 – 0859. Tapan Kumar, et all (2015) , “File Encryption Using Fisher-Yates Shuffleâ€, Dept Of Information Technology, India

Unduhan

File Tambahan

Telah diserahkan

29-03-2017

Diterima

18-09-2017

Diterbitkan

25-09-2017

Cara Mengutip

[1]
M. A. Hasan, S. Supriadi, dan Z. Zamzami, “Implementasi Algoritma Fisher-Yates Untuk Mengacak Soal Ujian Online Penerimaan Mahasiswa Baru (Studi Kasus : Universitas Lancang Kuning Riau)”, TEKNOSI, vol. 3, no. 2, hlm. 291–298, Sep 2017.

Terbitan

Bagian

Articles

Artikel Serupa

> >> 

Anda juga bisa Mulai pencarian similarity tingkat lanjut untuk artikel ini.