Dela Aprilia Wibawa dan Aqwam Rosadi Kardian

Jurusan Sistem Informasi, Fakultas Ilmu Komputer dan Teknologi Informasi,

Universitas Gunadarma, Depok, Jawa Barat

aprillia_della@student.gunadarma.ac.id, aqwamrosadi@sta�.gunadarma.ac.id

Abstrak

Ujian merupakan salah satu cara untuk mengevaluasi proses belajar. Pada umumnyaujian yang diadakan oleh pihak sekolah masih menggunakan kertas dan proses penilaiannyamasih menggunakan cara manual, hal tersebut tidak dapat memudahkan para siswa dalammelakukan ujian dan mendapatkan informasi hasil ujian yang cepat karena keterbatasanwaktu. Oleh karena itu, penelitian ini bertujuan untuk merancang website ujian online un-tuk SMA Pondok Karya Pembangunan (PKP) Jakarta Islamic School (JIS) dengan metodeLinear Congruental Generator menggunakan perangkat lunak macromedia dreamweaver CS6dan XAMPP yang merupakan gabungan dari apache web server, PHP dan MySQL danbrowser google crome. Sehingga dapat memudahkan pelaksanaan ujian dibandingkan meng-gunakan kertas dan pemeriksaan manual, karena dengan adanya aplikasi ujian online dapatmembantu dalam pelaksaan ujian di SMA PKP JIS. Aplikasi ujian online ini dapat mem-bantu khususnya para siswa di SMA PKP JIS untuk memudahkan dalam melaksanakan ujiansekolah. Aplikasi ini juga memudahkan para guru untuk mengambil nilai hasil ujian tanpaharus memeriksanya satu per satu terlebih dahulu.

Kata Kunci : Website, Ujian Online, Linear Congruental Generator

Pendahuluan

Latar Belakang Masalah

Ujian merupakan salah satu cara untukmengevaluasi proses belajar. Dalam dunia pen-didikan ujian dimaksudkan untuk mengukurtaraf pencapaian suatu tujuan pengajaran olehsiswa sebagai peserta didik, sehingga siswa da-pat mengetahui tingkat kemampuannya dalammemahami bidang studi yang sedang ditem-puh. Didalam dunia pendidikan, ujian kon-vensional digunakan sebagai kegiatan untukmengetahui hasil belajar siswa. Ujian konven-sional menggunakan media kertas dan alat tulissebagai penunjang kegiatan ujian. Baik untukpembuatan soal ujian, penggandaan soal ujian,evaluasi ujian, dan lain-lain.

Teknologi komunikasi dan elektronik su-dah berkembang sedemikian pesat, sehinggabidang pendidikan turut mengalami pen-ingkatan dalam hal kualitas, kecepatan,e�siensi dan juga kemudahan. Ujian kon-

vensional pun bergeser ke arah komputerisasi,salah satunya dengan adanya ujian online.

SMA PKP JIS adalah salah satu seko-lah menengah atas yang masih menggunakanmetode ujian konvensional, diawali dari pem-buatan soal dari guru bidang studi kemudiansoal-soal tersebut digandakan untuk dibagikankepada siswa-siswi pada saat ujian. Untukmengetahui hasil ujiannya pun di SMA PKPJIS juga masih harus melalui pengoreksian olehguru bidang studi. Maka dari itu berdasarkanlatar belakang diatas didapatkan ide untukmembuat aplikasi ujian online berbasis webuntuk SMA PKP JIS menggunakan MetodeLinear Congruental Generator (LCG).

Metode Linear Congruential Generator(LCG) adalah salah satu algoritma pseudo ran-dom number yang tertua dan paling populer.Teori dari algoritma ini mudah dipahami dandapat diimplementasikan secara cepat. Selainitu Linear Congruential Generator dapat dit-erapkan pada aplikasi simulasi lain karena al-

145

Aplikasi Ujian Online untuk SMA PKP JIS denganMetode Linear Congruental Generator (LCG)

Berbasis Website

Jurnal Ilmiah KOMPUTASI, Volume 16 No :2, September 2017, p-ISSN 1412-9434/e-ISSN 2549-7227

goritma ini sangat e�sien secara waktu prosesdan hemat penggunaan memori. LCG da-pat diterapkan untuk menghasilkan sekumpu-lan nilai acak ataupun dapat digunakan un-tuk mengacak posisi dari sekumpulan nilai.Berdasarkan uraian tersebut maka penerapanMetode Linear Congruential Generator digu-nakan untuk mengacak soal-soal ujian agartidak terjadi kesamaan soal antara satu siswadengan siswa lainnya.

Tujuan Penelitian

Tujuan yang ingin dicapai dari penelitian iniadalah membangun aplikasi ujian online berba-sis web pada SMA PKP JIS supaya dapat men-gurangi penggunaan media kertas dan alat tulissebagai penunjang kegiatan ujian.

Metodologi Penelitian

Metodologi penelitian yang akan digunakan un-tuk membantu dan menunjang dalam penulisanini adalah metode studi pustaka denganmengumpulkan informasi mengenai serba-serbiSMA PKP JIS dari internet serta denganmewawancarai salah satu guru dari SMA PKPJIS yang dipilih untuk menjadi narasumber.Tahapan yang dilakukan dalam pembuatanpenulisan ini adalah perencanaan, analisis, per-ancangan aplikasi web, pengujian aplikasi web,dan implementasi.

Tahapan perencanaan dimulai denganpengumpulan data. Pengumpulan data men-genai ujian di SMA PKP JIS, teori dari ba-hasa pemrograman web yang digunakan sertapengumpulan referensi pendukung lainnya. Se-lanjutnya tahapan analisis berfokus pada pe-nafsiran kebutuhan dan diagnose masalah den-gan mende�nisikan sasaran dan tujuan darisystem yang akan dibangun.

Perancangan aplikasi web ini dibuat agarmengurangi penggunaan media kertas danalat tulis sebagai penunjang kegiatan ujian.Kemudian dalam pembuatan web ini diran-cang menggunakan struktur navigasi, use casediagram, activity diagram, dan class diagram.Sedangkan pada tahapan ketiga yaitu pembu-atan aplikasi web, pada tahap ini mulai di-lakukan penerapan dan membangun rancan-gan yang telah dibuat pada tahapan peran-cangan aplikasi web dengan membuat codingprogram. Tahap terakhir yaitu implementasi,pada tahap ini dilakukan implementasi dimana

dilakukannya ujicoba terhadap aplikasi yangtelah dibuat.

perangkat keras yang digunakan dalampembuatan aplikasi ini yaitu processor Intel®Core� i3-2350M CPU @2.30GHz, RAM 2GB,Harddisk 500 GB. Sedangkan perangkat lunakyang digunakan yaitu Microsoft Windows 7Home Premium sebagai sistem operasi.

Landasan Teori

Linier Congruential Generator

PseudorandomNumber Generator (PNRG)atau dalam bahasa Indonesia Pembangkit bi-langan acak semu adalah sebuah algoritmayang membangkitkan sebuah deret bilan-gan yang tidak benar-benar acak. Keluarandari pembangkit bilangan acak semu hanyamendekati beberapa dari sifat-sifat yang dim-iliki bilangan acak. Walaupun bilangan yangbenar-benar acak hanya dapat dibangkitkanoleh perangkat keras pembangkit bilanganacak, bukannya oleh perangkat lunak kom-puter, akan tetapi bilangan acak semu banyakdigunakan dalam beberapa hal seperti simulasidalam ilmu �sika, matematika, biologi dan se-bagainya, dan juga merupakan hal yang sangatpenting dalam dunia kriptogra�.

Beberapa algoritma enkripsi baik yangsimetris maupun nirsimetris memerlukan bi-langan acak sebagai parameter masukannyaseperti parameter kunci pada algoritma kuncipublik dan pembangkitan initialization vector(IV) pada algoritma kunci simetri. Walaupunterlihat sederhana untuk mendapatkan bilan-gan acak, tetapi diperlukan analisis matematikayang teliti untuk membangkitkan bilangan sea-cak mungkin. Salah satu metodenya adalahlinear congruential generator atau LCG.

LinearCongruential Generator atau jika di-ubah kedalam bahasa Indonesia menjadi Pem-bangkit Bilangan Acak Kongruen-Lanjar meru-pakan pembangkit bilangan acak yang seder-hana, mudah dimengerti teorinya, dan juga mu-dah untuk diimplementasikan. LCG dide�n-isikan dalam relasi berulang berikut [1]:

Xn = (aXn+1 + b) mod mdimana:Xn = bilangan acak ke-n dari deretnyaXn−1 = bilangan acak sebelumnyaa= faktor pengalib= penambahm= modulus

Jurnal Ilmiah KOMPUTASI, Volume 16 No :2, September 2017, p-ISSN 1412-9434/e-ISSN 2549-7227

146

X0 adalah kunci pembangkit atau disebutjuga umpan (seed). Periode LCG paling besaradalah M bahkan pada kebanyakan kasus pe-riodenya kurang dari M. Maksudnya adalahderet bilangan acak yang dihasilkan tidak lebihbanyak dari modulonya. Misalkan:

� Untuk X1n: A = 5, B = 13, M = 23 danX0 = 0

� Untuk X2n: A = 4, B = 12, M = 23 danX0 = 0

Tabel 1: Tabel n LCG

Dari tabel 1 terlihat bahwa deret bilan-gan acak yang dihasilkan berulang setelah ntertetu. Untuk X1n deret berulang pada yangke 23, hal ini sama dengan nilai M nya yangberarti periode untuk X1n mempunyai peri-ode penuh. Sedangkan pada X2n, dapat dil-ihat bahwa periodenya kurang dari M, beru-lang pada n=11. Pemilihan nilai A sebagaifactor pengali dan B sebagai penambah mem-pengaruhi deret bilangan acak yang dihasilkanoleh algoritma ini. LCG akan memiliki periodepenuh jika memenuhi syarat sebagai berikut :

1. brelatif prima terhadap m.

2. a� 1 dapat dibagi dengan semua faktorprima dari m

3. a� 1 adalah kelipatan 4 jika m adalah ke-lipatan 4

4. nilai m lebih besar dari max (a, b, X0)

5. a> 0 dan b > 0

Walaupun cepat dalam pemrosesan tapi LCGtidak dipakai sebagai pembangkit bilanganacak untuk kriptogra� karena hasil yang dikelu-arkan sangat tergantung terhadap nilai a, b,dan m. Selain itu deret yang dihasilkan dapatdengan mudah ditebak nilainya.

Bootstrap

Bootstrapadalah platform untuk membuatinterface website dan aplikasi berbasis web.Boostrap berisi kode HTML dan CSS yangtelah dilengkapi desain untuk tipogra�, bentuk,tombol, navigasi, dan lain sebagainya.

Boostrapbertujuan untuk meringankanpembuatan dan pengembangan web. Boostrapawalnya bernama twitter Blueprint yangdikembangkan oleh Mark Otto dan JacobThornton di Twitter sebagai suatu kerangkakerja untuk mendorong konsistensi di inter-nal. Sebelum menggunakan Boostrap, adabanyak libraryyang digunakan untuk pemban-gunan tampilan twitter sehingga menyebabkaninkonsistensi (rancu) dan menjadi beban main-tenance [4].

MySQL

MySQL adalah sebuah perangkat lunak sis-tem manajemen basis data SQL (databasemanagement system) atau DBMS yangmultithread , multi − user , dengan sekitar 6juta instalasi di seluruh dunia. MySQL ABmembuat MySQL tersedia sebagai perangkatlunak gratis dibawah lisensi GNU GeneralPublic License (GPL), tetapi mereka juga men-jual dibawah lisensi komersial untuk kasus-kasus dimana penggunaannya tidak cocok den-gan penggunaan GPL.

Tidak sama dengan proyek-proyek sepertiApache, dimana perangkat lunak dikem-bangkan oleh komunitas umum, dan hak ciptauntuk kode sumber dimiliki oleh penulisnya

Jurnal Ilmiah KOMPUTASI, Volume 16 No :2, September 2017, p-ISSN 1412-9434/e-ISSN 2549-7227

147

masing-masing, MySQL dimiliki dan dispon-sori oleh sebuah perusahaan komersial Swe-dia MySQL AB, dimana memegang hak ciptahampir atas semua kode sumbernya. Keduaorang Swedia dan satu orang Finlandia yangmendirikan MySQL AB adalah: David Ax-mark, Allan Larsson, dan Michael "Monty"Widenius. [3]

Perancangan

Pengacakan soal dengan metode LCG di-lakukan melalui empat tahap. Penentuan jum-lah soal yang diacak (m) merupakan tahappertama yang dilakukan dalam penelitian ini.Setelah itu dilakukan tahap penentuan nilaivariabel faktor pengali (a). Tahap ketiga meru-pakan tahap penentuan variabel penambah (b).Tahap terakhir pengacakan soal dengan metodeLCG adalah perhitungan kombinasi dari vari-abel a,b, dan m.

Untuk mengetahui batas dari hasil penga-cakan dan pola yang terbentuk dilakukan ujicoba terhadap variabel soal, yaitu 10,20,30,40.Dengan metode LCG didapatkan jumlah vari-abel yang ditunjukkan pada tabel 2.

Tabel 2: Pola Pengacakan Terhadap VariabelSoal

Berdasarkan tabel 2 dapat disimpulkanbahwa jumlah pola yang terbentuk dipengaruhiterhadap variabel soal. Semakin banyak vari-abel soal yang digunakan maka jumlah polayang terbentuk akan semakin banyak. Hasilpola pengacakan tersebut didapatkan denganmenghitung hasil acak dari setiap deret meng-gunakan metode LCG ditunjukkan pada tabel3. Parameter yang digunakan dalam metodetersebut adalah m = 20, a = 21, dan b = 17,dengan X0 = 8.

Berikut adalah perhitungan X_i metodeLiear Congruential Generator (LCG) :

Rumus : Xi = (aXi � 1 + b) mod m

X_1=(( 21 .8 )+17 ) mod 20

X_1=185 mod 20 X_1=5

X_2=(( 21 .5 )+17 ) mod 20

X_2=122 mod 20

X_2=2

X_3=(( 21 .2 )+17 ) mod 20

X_3=59 mod 20

X_3=19

Tabel 3: Hasil Perhitungan LCG

X_4=(( 21 .19 )+17 ) mod 20

X_4=416 mod 20

X_4=16

X_5=(( 21 .16 )+17 ) mod 20

X_5=353 mod 20

X_5=13

X_6=(( 21 .13 )+17 ) mod 20

X_6=290 mod 20

X_6=10

X_7=(( 21 .10 )+17 ) mod 20

X_7=227 mod 20

X_7=7

X_8=(( 21 .7 )+17 ) mod 20

X_8=164 mod 20

X_8=4

X_9=(( 21 .4 )+17 ) mod 20

X_9=101 mod 20

X_9=1

X_10=(( 21 .1 )+17 ) mod 20

Jurnal Ilmiah KOMPUTASI, Volume 16 No :2, September 2017, p-ISSN 1412-9434/e-ISSN 2549-7227

148

X_10=38 mod 20

X_10=18

X_11=(( 21 .18 )+17 ) mod 20

X_11=395 mod 20

X_11=15

X_12=(( 21 .15 )+17 ) mod 20

X_12=332 mod 20

X_12=12

X_13=(( 21 .12 )+17 ) mod 20

X_13=269 mod 20

X_13=9

X_14=(( 21 .9 )+17 ) mod 20

X_14=206 mod 20

X_14=6

X_15=(( 21 .6 )+17 ) mod 20

X_15=143 mod 20

X_15=3

X_16=(( 21 .3 )+17 ) mod 20

X_16=80 mod 20

X_16=0

X_17=(( 21 .0 )+17 ) mod 20

X_17=17 mod 20

X_17=17

X_18=(( 21 .17 )+17 ) mod 20

X_18=374 mod 20

X_18=14

X_19=(( 21 .14 )+17 ) mod 20

X_19=311 mod 20

X_19=11

Tampilan Web Siswa

a.Tampilan Halaman Login

b.Tampilan Halaman Homen

c.Tampilan Halaman Pro�l

d.Tampilan Halaman Panduan

e.Tampilan Halaman Ujian

f.Tampilan Halaman Nilai

g.Tampilan Halaman InputSiswa

Jurnal Ilmiah KOMPUTASI, Volume 16 No :2, September 2017, p-ISSN 1412-9434/e-ISSN 2549-7227

149

h.Tampilan Halaman InputSoal

i.Tampilan Halaman LihatSoal

j.Tampilan Halaman InputGuru

Penutup

Aplikasi ujian online SMA PKP JIS adalah ap-likasi berbasis website dibuat dengan metodeLinear Congruential Generator (LCG), meng-gunakan bahasa pemrograman PHP danMySQL untuk database. Metode LinearCongruential Generator digunakan untuk men-gacak soal-soal ujian agar tidak terjadi ke-samaan soal antara satu siswa dengan siswalainnya.

Aplikasi ujian online berbasis website inidibuat untuk mengurangi penggunaan kertasdalam setiap ujian dan mempercepat dalampengolahan hasil ujian. Berdasarkan hasilpengujian dan pembahasan yang telah di-lakukan, aplikasi ujian online berbasis website

ini dapat berjalan dengan baik sesusai rancan-gan. Berdasarkan hasil pengujian fungsionali-tas hasil yang didapatkan sudah sesuai denganyang diharapkan. Dengan demikian AplikasiUjian Online Untuk SMA PKP JIS DenganMetode Linear Congruential Generator (LCG)berbasis Website dapat menjadi salah satu al-ternatif selain metode ujian konvensional.

Pada bagian ini disamapaikan lebihmeningkatkan kenerja dari aplikasi ujian on-line berbasis website ini. Maka mengusulkanbeberapa saran yang dapat dijadikan pertim-bangan, yaitu:

1. Adanya untuk tahap pengemban-gan tampilan dan tingkat keamanandiperkuat.

2. Diperlukan pemeliharaan data terutamayang berhubungan dengan database.

3. Mengembangkan kategori mata pelajarandan kelas.

Daftar Pustaka

[1] Ramadhan Andresta, �Perbandingan Al-goritma Linear Congruential Generators,BlumBlumShub, dan Mersenne Twister un-tuk Membangkitkan Bilangan Acak Semu�,Tersedia : http:// informatika. stei. itb.ac.id/ ~rinaldi. munir/ Kriptogra�/ 2006-2007/Makalah2/Makalah-005. pdf, Diakses06 Juli 2017, 2017

[2] Anonim, �Sejarah Singkat Dan Ke-unggulan SMA PKP JIS�, Tersedia :http://smapkpjis.sch.id/page-sejarah-singkat-dan-keunggulan.html, Diakses 06Juli 2017, 2017

[3] Friends, �Apache. XAMPP Apache+MySQL+ PHP+ Perl�, Apache Friends,2014

[4] Royhan Nahado, �Cara Membuat WebsiteCantik dan Mudah�, Diakses 6 Juli 2017,dari Books Google, 2005

Jurnal Ilmiah KOMPUTASI, Volume 16 No :2, September 2017, p-ISSN 1412-9434/e-ISSN 2549-7227

150