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

Authors

  • 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

Keywords:

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

Abstract

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.

References

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

Downloads

Additional Files

Submitted

2017-03-29

Accepted

2017-09-18

Published

2017-09-25

How to Cite

[1]
M. A. Hasan, S. Supriadi, and 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, pp. 291–298, Sep. 2017.

Issue

Vol. 3 No. 2 (2017): Agustus 2017

Section

Articles

License

Hak cipta untuk artikel ini ditransfer ke Jurnal Nasional Teknologi dan Sistem Informasi (TEKNOSI) jika dan ketika artikel diterima untuk publikasi. Yang bertanda tangan di bawah ini dengan ini mentransfer setiap dan semua hak di dalam dan ke kertas termasuk tanpa batasan semua hak cipta untuk TEKNOSI. Yang bertanda tangan di bawah ini dengan ini menyatakan dan menjamin bahwa makalah tersebut asli dan bahwa ia adalah pembuat makalah, kecuali untuk bahan yang secara jelas diidentifikasi sebagai sumber aslinya, dengan pemberitahuan izin dari pemilik hak cipta jika diperlukan. Yang bertanda tangan di bawah ini menyatakan bahwa ia memiliki kekuatan dan wewenang untuk membuat dan melaksanakan penugasan ini.

Kami menyatakan bahwa:

  1. Makalah ini belum diterbitkan dalam bentuk yang sama di tempat lain.
  2. Makalah ini tidak akan dikirimkan di tempat lain untuk publikasi sebelum penerimaan/penolakan oleh Jurnal ini
  3. Izin hak cipta diperoleh untuk materi yang diterbitkan di tempat lain dan yang memerlukan izin ini untuk reproduksi.

 Selanjutnya, Saya/kami dengan ini mentransfer hak publikasi yang tidak terbatas dari makalah yang disebutkan di atas secara keseluruhan kepada TEKNOSI. Transfer hak cipta mencakup hak untuk mereproduksi dan mendistribusikan artikel, termasuk cetak ulang, terjemahan, reproduksi foto, mikroform, bentuk elektronik (offline, online) atau reproduksi lain yang serupa.

Penulis yang sesuai menandatangani dan menerima tanggung jawab untuk merilis materi ini atas nama setiap dan semua penulis bersama. Perjanjian ini harus ditandatangani oleh setidaknya salah satu penulis yang telah memperoleh persetujuan dari rekan penulis jika berlaku. Setelah pengajuan perjanjian ini ditandatangani oleh penulis yang sesuai, perubahan kepengarangan atau dalam urutan penulis yang tercantum tidak akan diterima.

Hak / Syarat dan Ketentuan yang dipertahankan :

  1. Penulis memiliki semua hak kepemilikan dalam setiap proses, prosedur, atau artikel manufaktur yang dijelaskan dalam Karya ini.
  2. Penulis dapat mereproduksi atau mengotorisasi orang lain untuk mereproduksi karya  ini atau karya turunannya untuk penggunaan pribadi penulis atau untuk penggunaan perusahaan, dengan ketentuan bahwa sumber dan menyatakan hak cipta dimiliki TEKNOSI, salinan tidak digunakan dengan cara apa pun yang menyiratkan pengesahan TEKNOSI atas suatu produk atau layanan dari pihak mana pun, dan salinannya sendiri tidak ditawarkan untuk dijual.
  3. Meskipun penulis diizinkan untuk menggunakan kembali semua atau sebagian dari karya ini dalam karya lain, ini tidak termasuk mengabulkan permintaan pihak ketiga untuk mencetak ulang, menerbitkan ulang, atau jenis penggunaan ulang lainnya.

Similar Articles

> >> 

You may also start an advanced similarity search for this article.