Minggu, 03 Maret 2013

Bilangan Random atau Bilangan Acak

Pengertian Bilangan Random atau Bilangan Acak
Berikut ini adalah beberapa pengertian dari Bilangan Random atau bilangan acak
1. Semula dihasilkan secara manual atau mekanis, misal :
          - Melempar dadu
          - Mengocok kartu
2. Pendekatan modern menggunakan komputer.
3. Bilangan acak yaitu barisan angka Ui (0≤Ui≤1) yang dihasilkan dengan algoritma tertentu.
4. Algoritma tsb disebut dengan pembangkit bilangan acak/random number generator.

Prosedur Bilangan Acak
1. Bilangan acak yang dibangkitkan oleh komputer merupakan bilangan acak semu, karena
    dibangkitkan dengan operasioperasi aritmatika
2. Metode untuk membangkitkan bilangan acak, misal :
    - Metode Kongruen Campuran
    - Metode Multiplikatif

   - Metode Kongruen Campuran
     Rumus : Zi = (aZi-1 + c) mod m   
     a : konstanta pengali ( a < m )
     c : konstanta pergeseran ( c < m )
     m : konstanta modulus ( > 0 )
     Z0 : bilangan awal ( bilangan bulat ≥ 0 , Z0 < m )
     Ui :bilangan acak ke i dan Ui(0,1) = Zi / m

     Contoh Metode Kongruen Campuran
   
     U17 mempunyai nilai yang sama dengan U1
     Jika kita menginginkan bilangan acak dalam jumlah yang banyak, maka nilai m hendaknya
     sebesar 2b dengan b adalah jumlah bit pada komputer yang akan digunakan.

   - Metode Metode Multiplikatif
     Rumus : Zi = (aZi-1 ) mod m
     a : konstanta pengali
     m : konstanta modulus
     Z0 : bilangan awal
     Ui : bilangan acak ke i dan Ui(0,1) = Zi / m

     Contoh Metode Multiplikatif

Variabel acak (random variable) 
- Variabel yang nilainya ditentukan oleh hasil sebuah eksperimen.
- Variabel acak merepresentasikan hasil yang tidak pasti.

Variabel acak diskrit: 
- Variabel acak yang nilainya dapat dicacah (dihitung).
   Contoh:
   - Jumlah pembeli yang memasuki sebuah toko.
   - Jumlah televisi yang terjual pada periode tertentu.

Variabel acak kontinu: 
- Variabel acak yang nilainya tidak dapat dicacah.
   Contoh:
◦ Perpanjangan pegas jika ditarik.
◦ Berat segenggam strawberry.