Pembahasan
MOSI - fika
RNG adalah . suatu algoritma yang digunakan untuk menghasilkan urutan dari angka-angka sebagai hasil dari perhitungan dengan komputer yang diketahui distribusinya sehingga angka-angkanya muncul secara random dan terus menerus
MOSI - fika
So Unsur unsurnya ??
RNG
Sequence (urutan)
Distribusi
Random
MOSI - fika
Sumber Random
1. Tabel Random Number Menggunakan tabel distribusi untuk mengetahui penyebaran bilangan acak 2. Elektronik Random Number Menggunakan suatu alat yang dapat menghasilkan bilangan acak. Alat ini banyak digunakan dalam percobaan penelitian. 3. Random Number Generation ..
MOSI - fika
RNG ada 3 macam : 1. Additive (arithmathic) RNG 2. Multiplier RNG 3. Mixed Pseudo RNG Random Number pada computer sering menggunakan RNG Biasanya qt sering menggunakan fungsi yangtelah disediakan program ex : random( )
MOSI - fika
Sifat RNG
Independen variabelnya bebas tidak terikat dengan memiliki ketentuan ketentuan tersendiri Uniform probabilitas diusahakan sama untuk setiap penarikan random number tersebut Dense densitas probabilitas distribusinya harus terletak antara 0 dan 1 Efficient cukup sederhana dan dalam pemakaiannya harus menentukan angka-angka untuk variabel yang cocok
MOSI - fika
Formula :
X i 1 (a. X i c) mod m Ket : X i 1 angka random number baru X i angka random number lama a kons tan ta(harus lebih besar dari c kons tan ta additive m mod ulo m
MOSI - fika
Modulo ?
Merupakan satu angka integer yang cukup besar dan yang dipakai pada komputer Setiap komputer bisa memiliki modulo yang berbeda Ex: komputer IBM 360/370 dapat mensupport jangkauan 32 bit integer m 2 321 ... mikrokomputer 8 bit
m 281 128
MOSI - fika
Formula :
X i 1 a.x. mod m
Pemilihan konstanta multiplied a - harus bilangan prima thd m - harus bilangan ganjil Pemilihan yang baik menggunakan rumus :
a 2 3
b = banyaknya bit yang disupport komputer
MOSI - fika
b 2
Contoh pemilihan a
MOSI - fika
Jwb : 1 , 7 , 10 , 5 , 9 , 11 , 12 , 6 ,
MOSI - fika
Jika digunakan mikrokomputer 8 bit dengan : Xo=12357 a = 19 ; m = 128 ; c = 237 Maka bilangan random yang terbentuk dan densitas yang terbentuk adalah X1 =(19.12357+237) mod 128 X1 =235020 1836.128 = 12 Densitas (R1) = 12/128 = 0.09375
MOSI - fika
Soal Latihan :
Cari 10 nilai random yang muncul jika diketahui a = 6 , Xo = 1 , m = 13 ; Dengan menggunakan : - multiplier dan - additive RNG (dengan c=7)
MOSI - fika
Simulasi pada permainan dapat juga dilakukan dengan simulasi dengan menggunakan variabel bilangan acak yang dihasilkan oleh proses RNG Contoh : - permainan pelemparan mata uang (coin tossing game) - pelemparan dadu dengan 6 mata dadu - lucky draw
MOSI - fika
MOSI - fika
Pembahasan
Mata uang yang digunakan sembarang karena memiliki 2 muka dan digunakan oleh 2 orang Kesempatan menang A : B = 50% : 50% Sehingga peluang yang terjadi P(H)=0.5 P(T)=0.5 Buat aturan/rule permainan yang lebih konkret (untuk kasus ini dibuat dengan metode Fk) Bila : 0 R < 0.5, maka hasilnya adalah H 0.5 R 1, maka hasilnya adalah T
MOSI - fika
Jika disepakati ada 10 kali pelemparan dan dimisalkan variabel random yang digunakan adalah
Xo = 1 ; a = 7 ; m = 13
Maka: ..
MOSI - fika
Tugas :
Pada Game Lempar dadu. Yang mana angka yang banyak keluar bila digunakan RNG additive dengan ketentuan : Xo = 12357 a = 7 ; m = 128 ; c = 273 Bila dilakukan 10 kali pelemparan
MOSI - fika