PERANCANGAN SIMULASI PENGACAKAN SOAL TRYOUT UNTUK MEMBENTUK PAKET SOAL UJIAN NASIONAL MENGGUNAKAN LINEAR CONGRUENT METHOD (LCM)

Transkripsi

1 PERANCANGAN SIMULASI PENGACAKAN SOAL TRYOUT UNTUK MEMBENTUK PAKET SOAL UJIAN NASIONAL MENGGUNAKAN LINEAR CONGRUENT METHOD (LCM) Darma Perwira Hasibuan ( ) Mahasiswa Jurusan Teknik Informatika, STMIK Budi Darma Medan Jl. Sisingamangaraja No. 338 Simpang Limun Medan // darma.uzumaki@gmail.com ABSTRAK Hasil Ujian Nasional begitu penting dan jalan untuk mencapai tujuan dari ujian nasional pun tidaklah mudah. Setiap tahunnya ada ribuan siswa yang tidak lulus dalam menghadapi ujian nasional ini. Ada beberapa cara yang sering digunakan oleh sekolah maupun siswa dalam mempersiapkan diri dalam menghadapi ujian nasional. Diantaranya, mengadakan les disekolah, belajar di bimbingan belajar, mengadakan tryout baik dari sekolah maupun dari pihak luar. Namun hal tersebut bukanlah mudah, disamping memerlukan waktu dan biaya yang banyak, jenis-jenis soal nya juga sudah dapat dapat diprediksi. Dikarenakan adanya kelemahan itulah perlu dilakukan perancangan pengacakan soal. Pengacakan soal tersebut dirancang dan diimplementasikan dengan menggunakan metode Linear Congruent Method (LCM). Pengacakan soal ini diharapkan mampu mengatasi kelemahan dari cara yang ada sehingga setiap pihak dapat membuat soal nya sendiri secara efektif dan efisien. Linear Congruent Method (LCM) merupakan salah satu metode pembangkit bilangan acak. Metode ini digunakan untuk mengacak-acak soal yang ada sehingga tersusunlah soal-soal tersebut secara random dan siap untuk dijadikan paket soal.sehingga paket soal yang telah dibuat dapat dijadikan latihan dalam simulasi ujian nasional bagi siswa. Kata Kunci: Ujian Nasional, Linear Congruent Method (LCM) 1. Pendahuluan 1.1. Latar Belakang Masalah Hasil Ujian Nasional begitu penting, jalan untuk mencapai tujuan dari ujian nasional pun tidaklah mudah. Setiap tahunnya ada ribuan siswa yang tidak lulus dalam menghadapi ujian nasional. Permasalahan yang muncul adalah, bagaimana mempersiapkan siswa agar dapat menghadapi ujian nasional untuk mendapatkan hasil yang maksimal. Ada beberapa cara yang sering digunakan oleh sekolah maupun siswa dalam mempersiapkan diri dalam menghadapi ujian nasional. Diantaranya, mengadakan les disekolah, belajar di bimbingan belajar, mengadakan tryout baik dari sekolah maupun dari pihak luar. Namun hal tersebut bukanlah mudah, disamping memerlukan waktu dan biaya yang banyak, jenis-jenis soal nya juga sudah dapat dapat diprediksi. Untuk mengatasi masalah diatas, penulis berkeinginan merancang sebuah perangkat lunak yang dapat mengacak soal-soal dan membentuknya menjadi paket- paket soal yang dapat digunakan untuk simulasi ujian nasional. Perangkat lunak tersebut mengacak soal-soal dengan menggunakan metode Linear Congruent Method (LCM). Dengan mengacak soal-soal tryout secara random maka akan dihasilkan soal yang baru. Linear Congruent Method (LCM) merupakan salah satu metode pembangkit bilangan acak. Ciri khas dari LCM adalah terjadi perulangan pada periode waktu tertentu atau setelah sekian kali pembangkitan. Penentuan konstanta LCM (a, c dan m) sangat menentukan baik tidaknya bilangan acak yang diperoleh dalam arti memperoleh bilangan acak yang seakan-akan tidak terjadi perulangan Rumusan Masalah Rumusan masalah yang akan dibahas pada jurnal ini adalah : 1. Bagaimana menyusun soal tryout yang sudah dikeluarkan tiap tahun untuk disajikan kembali dalam simulasi ujian nasional? 2. Bagaimana menerapkan metode Linear Congruent Method untuk mengacak soal? 3. Bagaimana merancang simulasi pengacakan soal tryout untuk membentuk paket soal ujian nasional menggunakan metode Linear Congruent Method? Batasan Masalah Adapun yang menjadi batasan masalah pada jurnal ini adalah : 1. Jumlah soal sesuai dengan jumlah soal Ujian Nasional yaitu 50 butir. 2. Jenjang soal yaitu soal SMA. 3. Soal mata pelajaran Bahasa Indonesia. 4. Jenis soal yaitu soal teks. 5. Bentuk soal adalah pilihan berganda. 6. Jumlah soal dalam database sebanyak 307 soal. 119

2 7. Metode yang dipakai adalah Linear Congruent Method (LCM). 8. Penerapan Linear Congruent Method hanya pada sebatas menampilkan soal secara random dengan meminimalkan kemungkinan soal yang berulang. 9. Bahasa pemrograman yang dipakai adalah Microsoft Visual Basic 2008 dan database MySql Tujuan dan Manfaat Adapun tujuan dari penulisan jurnal ini adalah : 1. Menyusun soal tryout yang sudah dikeluarkan tiap tahun untuk dapat disajikan kembali dalam simulasi ujian nasional. 2. Menerapkan Linear Congruent Method untuk mengacak soal-soal. 3. Membangun simulasi pengacakan soal untuk membentuk paket soal ujian nasional menggunakan Linear Congruent Method. Dan manfaat dari penulisan jurnal ini adalah: Menyusun soal tryout dari soal-soal ujian nasional yang telah keluar pada tahun-tahun sebelumnya dengan soal teracak diindikasikan pengacakan menggunakan metode Linear Congruent Method. 2. Landasan Teori 2.1. Perancangan Dalam Kamus Besar Bahasa Indonesia (KBBI), kata perancangan berasal dari kata dasar rancang yang berarti proses, cara, pembuatan merancang. Menurut Azhar Susanto (2004), perancangan adalah kemampuan untuk membuat beberapa alternatif pemecahan masalah Simulasi Simulasi merupakan suatu teknik meniru operasi-operasi atau proses-proses yang terjadi dalam suatu sistem dengan bantuan perangkat komputer dan dilandasi oleh beberapa asumsi tertentu sehingga sistem tersebut bisa dipelajari secara ilmiah (Law dan Kelton, 1991) Ujian Nasional Menurut Suharsimi Arikunto (2003:33), ujian adalah kegiatan untuk mengukur keberhasilan program pengajaran. Dalam bidang akademik, Ujian adalah tes atau evaluasi yang bertujuan untuk menentukan atau mengukur kemampuan seorang pelajar. Ujian Nasional (UN) adalah ujian yang dilakukan oleh negara kepada seluruh siswa dari sekolah dasar hingga sekolah menengah atas. Hal ini dilakukan berdasarkan Undang-Undang No. 20 tahun 2003 tentang Sistem Pendidikan Nasional (Sisdiknas) dan Keputusan Mendiknas No 153/U/2003 tentang Ujian Akhir Nasional (UAN) merupakan dasar penyelenggaraan Ujian Akhir Nasional yang bertujuan untuk meningkatkan mutu pendidikan nasional. Tryout adalah latihan ujian (simulasi) bagi siswa yang dilakukan untuk menghadapi ujian semester maupun ujian nasional. Pada umumnya tryout diadakan untuk menghadapi ujian nasional Linear Congruent Method (LCM) Jenis PRNG yang dibahas disini adalah Linear Congruential Generator (LCG). LCG merupakan jenis PRNG yang banyak digunakan dalam aplikasi komputer modern. LCG ditemukan oleh D.H Lehmer. LCM memanfaatkan model linier untuk membangkitkan bilangan acak yang didefinisikan sebagai berikut Z i = ( a Z i-1 + c ) mod m (1) Dimana : Zi = bilangan acak ke i Zi-1 = bilangan acak sebelum nya a = faktor pengali c = increment m = modulus Menurut Thomas J. Kikay dalam bukunya Pengantar Sistem Simulasi menyebutkan bahwa syarat-syarat untuk menentukan konstanta dalam LCM adalah sebagai berikut : 1. Konstanta a harus lebih besar dari 2. Untuk konstanta c harus berangka ganjil apabila m bernilai pangkat dua. Tidak boleh nilai dari kelipatan m 3. Untuk m harus bilangan prima 4. Untuk pertama Z0 harus merupakan angka integer dan juga ganjil cukup besar 2.5. Pengacakan Soal Pengacakan soal adalah tindakan mengacak soal-soal untuk membuat soal baru yang berbeda dari sebelumnya. Soal diacak secara random menggunakan metode LCM. Soal-soal diacak sebanyak paket yang ditentukan sehingga setiap paket memiliki soal yang berbeda. 3. Analisa Masalah Simulasi pengacakan soal adalah proses mengacak soal-soal untuk membentuk paket soalsoal. Soal-soal diacak secara random menggunakan metode Linear Congruent Method. Sumber soalsoal yang diacak adalah soal tryout yang telah dikeluarkan pada tahun-tahun sebelumnya. Soalsoal try out diacak untuk membentuk paket-paket ujian nasional. Pada penulisan kali ini, penulis membatasi soal-soal yang akan diacak hanya sebanyak 307 soal. dan setiap soal memiliki 5 pilihan jawaban. Hal ini sesuai dengan soal ujian nasional selama ini. Setiap soal yang diinputkan kedalam database memiliki kode dan jawaban masing- 120

3 masing. Kode soal ini digunakan untuk memudahkan pengguna dalam melakukan aksi seperti mencari soal, menghapus soal dan lain-lain. Pemberian kode pada soal juga dilakukan untuk mempermudah pengacakan soal yang dilakukan menggunakan metode LCM. 3.1 Analisa Metode Linear Congruent Method (LCM) merupakan salah satu metode pembangkit bilangan acak. LCM memanfaatkan model linear untuk membangkitkan bilangan acak. Contoh pembangkitan bilangan acak sebanyak 7 kali dengan nilai a=6, c=7, m=19, dan Z0=3 adalah sebagai berikut Z1 = (6.3 +7) mod 19 = 6 Z2 = (6.6 +7) mod 19 = 5 Z3 = (6.5 +7) mod 19 = 18 Z4 = ( ) mod 19 = 1 Z5 = (6.1 +7) mod 19 = 13 Z6 = ( ) mod 19 = 9 Z7 = (6.9 +7) mod 19 = 4 Z8 = (6.4 +7) mod 19 = 12 Bilangan acak yang dibangkitkan adalah : Dari contoh diatas dapat diketahui bahwa dalam pembangkitan bilangan acak tidak terjadi perulangan Analisa Sistem Hasil pembangkitan bilangan acak menggunakan metode LCM sangat ditentukan oleh nilai-nilai dari masing-masing variabel. m=307, a=21, c=7, Z0=1, Hasil dari pembangkitan bilangan acak dengan nilai-nilai tersebut dapat kita lihat pada tabel dibawah ini. Tabel 1 pembangkitan bilangan acak I Zi Zi

4

5 Dari hasil pembangkitan bilangan acak diatas terjadi pembangkitan bilangan 1 pada periode 306, hal ini menunjukkan perulangan kembali ke awal setelah terjadi pengacakan kepada seluruh bilangan. Setelah nilai-nilai dari variabel pada metode LCM didapat. Maka pengacakan dapat dilakukan. Pada pengacakan ini, hanya menampilkan soal-soal hasil pengacakan sebanyak 50 butir soal dari 307 soal yang diacak. Setiap proses pengacakan berarti menghasilkan satu paket soal dan jika pengguna menginginkan paket sebanyak yang diinginkan, maka user harus melakukan pengacakan sebanyak itu pula. Gambar 3. form menu level 2 3. Form Pengacakan 3.3. Perancangan Tampilan Perancangan ini dimaksudkan untuk merancang bentuk tampilan dari simulasi yang akan dihasilkan nantinya. Adapaun bentuk dari perancangan tampilannya sebagai berikut. 1. Form Login Gambar 1. form login 2. Form menu Gambar 2 form menu level 1 Gambar 4. Form pengacakan 3.4. Algoritma Linear Congruent Method (LCM) Input : masukkan konstanta (a, c, dan m) : batas pembangkitan bilangan acak (n) : tentukan pengumpan (Z0) Output: bilangan acak hasil pembangkitan (Zi) Proses : a = konstanta : c = konstanta : m = konstanta : n = batas bilangan acak : Z0 = pengumpan i = 1 While i < = n Z (i) = ( a Z(i 1) + c ) mod m If Z(i) = 0 then Z(i) = m end if i = i +1 End while 123

6 4. Implementasi Program ini diuji coba dengan menggunakan pernagkat keras ( hardware) dan perangkat lunak (software) yang mempunya spesifikasi sebagai berikut : 1. Menggunakan Processor intel core duo 1,6 Ghz 2. Memory 512 MB 3. Harddisk 60 GB 4. VGA Card 256 MB 5. Monitor dengan resolusi 1280 x 800 Adapun perangkat lunak ( software) yang digunakan untuk menjalankan program ini adalah lingkungan sistem operasi 1. MS-Windows XP Home Edition. 2. Microsoft Visual Basic 2008 dan MySql Gambar 5. Pengacakan soal 5. Kesimpulan dan Saran 5.1. Kesimpulan Sebagai penutup pembahasan pada jurnal ini, penulis mengambil kesimpulan-kesimpulan serta memberikan saran kepada pembaca maupun bagi yang ingin mengembangkan jurnal ini. Adapun kesimpulan sebagai berikut : 1. Cara yang digunakan dalam menyusun soal tryout yang dilakukan adalah dengan mengumpulkan soal-soal tryout yang telah keluar pada tahun-tahun sebelum nya sehingga soal-soal dipilih secara random sebanyak 50 soal. 2. Dalam menerapkan linear congruent method (LCM) untuk pengacakan soal-soal, ada hal-hal yahng harus diperhatikan. Penggunaan konstanta a, c, dan m sangat menentukan pengacakan yang terjadi sehingga dengan kombinasi konstanta yang tepat maka akan dihasilkan pengacakan soal yang benar-benar acak. 3. Dalam merancang simulasi pengacakan soal tryout, ada beberapa hal yang harus diperhatikan. Data dan metode yang dipakai dalam simulasi. Adapun metode linear congruent method bekerja sebagai pengacak soal-soal sehingga setiap paket soal memiliki soal yang berbeda seperti paket ujian nasional yang ada. 5.2 Saran Penulis ingin memberikan saran yang mungkin berguna untuk pengembangan lebih lanjut pada jurnal ini. Ada pun sarannya sebagai berikut : 1. Penentuan nilai konstanta LCM (a, c dan m) sangat mempengaruhi baik tidak nya pembangkitan bilangan acak. Sehingga hal ini menjadi sangat penting dan harus diperhatikan 124

7 untuk mengahasilkan bilangan yang benar-benar acak. 2. Ada banyak metode pembangkitan bilangan acak yang dapat digunakan. Sehingga salah satu nya adalah metode Monte Carlo yang dapat digunakan untuk melakukan pengacakan dalam simulasi. Dengan mempelajari metode tersebut, diharapkan dapat mengatasi kelemahankelemahan pada metode LCM dengan mempelakari metode-metode tersebut dapat mengatasi kelemahan-kelemahan pada metode LCM sehingga dapat lebih memperbaiki program yang terdapat dalam skripsi ini. DAFTAR PUSTAKA [1] Nasution, Agus salim. Perancangan Perangkat Lunak Implementasi Metode Natural Language Processing Kedalam Format Sql. STMIK Budidarma, 2011 [2] Tambunan, Misba khairani. Simulasi Penjadwalan Proyek Dengan Menggunakan Presedence Diagram Method (PDM). STMIK Budidarma, 2011 [2] [3] [4] Modul Pemrograman Visual, STMIK BUDIDARMA [7] Sholihin, Achmad. Pemrograman Web Dan Php Mysql. Universitas Budi Luhur, Jakarta ( [8] Kurnia, Randi. Aplikasi Tebak Wajah Pahlawan Dengan Linier Congruent Method. STMIK Budidarma.2008 [9] Kikay, J.Thomas. Pengantar Sistem Simulasi. Yogyakarta, ANDI,