PENGETIAN LINIEAR CONGRUENTIAL GENERATOR

Linear Congruential Generator (LCG) adalah salah satu pembangkit bilangan acak tertua dan sangat terkenal. LCG didefinisikan dalam relasi rekurens (Schneier, 1996):

Xn º (aXn - 1 + b)mod m , yang dalam hal ini,

Xn = bilangan acak ke-n dari deretnya

Xn - 1 = bilangan acak sebelumnya

a = factor pengali

b = penambah (increment)

m = modulus

( a , b , dan m semuanya konstans)

Kunci pembangkit adalah X 0 yang disebut seed (secret seed). 

Untuk kali ini saya akan menyelesaikan permasalahan yang ada di bawah ini, namun kali ini saya selesaikan dengan bantuan MS Excel, dengan rincian permasalahan sebagai berikut :

Keterangan Gambar :

* K&D = Interval antara 0 sampai dengan 10

Gambar diatas merupakan contoh permasalahan nomor 1

Gambar diatas merupakan contoh permasalahan nomor 2

Gambar diatas merupakan contoh permasalahan nomor 3

Untuk menemukan jawaban dari (Ui) maka dilakukan dengan memasukkan fungsi pada Excel, sebagai berikut :

* =MOD($C$5*C10+$C$6;$C$4)/$C$4

Sedangkan untuk mencari Kontinyu Ui (0,10) maka fungsinya sebagai berikut :

* =$D$5+($D$6-$D$5)*RAND()

Lalu untuk mencari Diskrit Ui (0,10) sebagai berikut 

* =$D$5+INT(($D$6-$D$5+1)*RAND())

Demikian hasil dari penyelsaian permasalahan yang ada pada ketiga soal diatas.