Metode linear kongruen
Linear Congruent Method (LCM) merupakan metode pembangkit bilangan acak yang banyak digunakan dalam program komputer. LCM memanfaatkan model linier untuk membangkitkan bilangan acak yang didefinisikan dengan :
Berkas:Rumus lcm umum.jpg[1][2]
Di mana :
- xn = adalah bil. acak ke n
- a dan c adalah konstanta LCM
- m adalah batas maksimum bilangan acak
Ketentuan-ketentuan pemilihan setiap parameter pada persamaan di atas adalah sebagai berikut[3]:
a. m = modulus, 0 < m
b. a = multiplier (pengganda), 0 < a < m
c. c = Increment (pertambahan nilai), 0 ≤ c < m
d. X0 = nilai awal, 0 ≤ X0 < m
e. c dan m merupakan bilangan prima relatif
f. a – 1 dapat dibagi oleh faktor prima dari m
g. a – 1 merupakan kelipatan 4 jika m juga kelipatan 4
h. a harus sangat besar
Ciri khas dari LCM adalah terjadi pengulangan pada periode waktu tertentu atau setelah sekian kali pembangkitan, hal ini adalah salah satu sifat dari metode ini, dan pseudo random generator pada umumnya. 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 pengulangan.[4] Dapat dilihat dari contoh seperti di bawah ini :
jumlah soal yang telah disimpan pada database sebanyak 50 soal di mana setiap ujian memiliki 4 pilihan jumlah soal yaitu 10 - 40 soal. Pada setiap soal nomor soal digunakan sebagai kode soal untuk mempermudah pengacakan soal. Agar tidak mengalami pengulangan saat dilakukan pengacakan soal sebanyak 10, 20, 30 atau 40 kali, telah ditentukan nilai konstanta a =11, c=7, X0 (nilai awal) = 1 dan m = 50. Sehingga diperoleh hasil : X[1]= (11*1+7) mod 50. Berikut ini merupakan penerapan metode LCM pada pengacakan urutan soal :
- x(1) = ( 11 (1) + 7 ) mod 50 = 18
- x(2) = ( 11 (18) + 7 ) mod 50 = 5
- x(3) = ( 11 (5) + 7 ) mod 50 = 12
- x(4) = ( 11 (12) + 7 ) mod 50 = 39
- x(5) = ( 11 (39) + 7 ) mod 50 = 36
- x(6) = ( 11 (36) + 7 ) mod 50 = 3
- x(7) = ( 11 (3) + 7 ) mod 50 = 40
- x(8) = ( 11 (40) + 7 ) mod 50 = 47
- x(9) = ( 11 (47) + 7 ) mod 50 = 24
- x(10) = ( 11 (24) + 7 ) mod 50 = 21
- x(11) = ( 11 (21) + 7 ) mod 50 = 38
- x(12) = ( 11 (38) + 7 ) mod 50 = 25
- x(13) = ( 11 (25) + 7 ) mod 50 = 32
- x(14) = ( 11 (32) + 7 ) mod 50 = 9
- x(15) = ( 11 (9) + 7 ) mod 50 = 6
- x(16) = ( 11 (6) + 7 ) mod 50 = 23
- x(17) = ( 11 (23) + 7 ) mod 50 = 10
- x(18) = ( 11 (10) + 7 ) mod 50 = 17
- x(19) = ( 11 (17) + 7 ) mod 50 = 44
- x(20) = ( 11 (44) + 7) mod 50 = 42
Maka, bilangan acak yang dibangkitkan adalah : 18, 5, 12, 39, 36, 3, 40, 47, 24, 21, 38, 25, 32, 9, 6, 23, 10, 17, 44, 42.
Berdasarkan perhitungan diatas dapat disimpulkan bahwa dalam pemilihan nilai konstanta pada a, c dan m telah sesuai dan tidak terjadi perulangan dalam menampilkan soal pada saat melakukan ujian. Untuk nilai Xn atau nilai awal akan selalu berubah sesuai dengan jumlah berapa kali pengguna menjawab soal. Jika saat melakukan ujian pertama kali maka nilai Xn = 1, namun jika dia melakukan ujian yang kedua kalinya nilai Xn = 1 + 1
Jumlah soal yang tersedia di dalam database atau jumlah nilai m adalah 50, sehingga hasil bilangan acak/nomor soal yang dihasilkan merupakan rentang dari angka 0-49. Pada nomor soal tidak terdapat nomor soal 0 sehingga apabila terdapat angkat 0 dalam salah satu nomor soal yang dihasilkan maka akan diganti menjadi angka 50.[5][6]
Referensi
- ^ Linear congruential generator A linear congruential generator (LCG) diakses tanggal 4 April,2016
- ^ Donald E. Knuth (6 May 2014). Art of Computer Programming, Volume 2: Seminumerical Algorithms. Addison-Wesley Professional. hlm. 4–. ISBN 978-0-321-63576-1.
- ^ Dian Sekarsari IMPLEMENTASI METODE LCM (LINEAR CONGRUENT METHOD)PADA PERMAINAN LUDO diakses tanggal 1 April,2016
- ^ Mesran Blog Metode LCM diakses tanggal 31 maret, 2016
- ^ Wardani IMPLEMENTASI LINIER CONGRUENT METHOD UNTUK PENGACAKAN SOAL UJIAN PADA APLIKASI BELAJAR HIRAGANA diakses tanggal 31 maret, 2016
- ^ Diana Lumban Gaol PERANCANGAN APLIKASI UJIAN TRY OUT MENGGUNAKAN METODE LINEAR CONGRUENT METHODS (LCM) diakses tanggal 31 maret, 2016