Bab iii
Download
1 / 17

BAB III - PowerPoint PPT Presentation


  • 142 Views
  • Uploaded on

BAB III. Pembangkit Random Number. Ruang Sampel dan Peristiwa. Definisi _1 (i). Himp. Semua hasil yang mungkin dari suatu eksperimen dan dinyatakan dengan S . (ii). Suatu kejadian ad/ himp. bagian dari S .

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' BAB III' - duy


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Bab iii

BAB III

Pembangkit Random Number


Ruang sampel dan peristiwa
Ruang Sampel dan Peristiwa

Definisi _1

  • (i).Himp. Semua hasil yang mungkin dari suatu eksperimen dan dinyatakan dengan S.

  • (ii). Suatu kejadian ad/ himp. bagian dari S.

    Eksperimen: Perlombaan 3 ekor semut, maka ruang sampel yg diperoleh ad/ S={1, 2, 3}. Misal hasilnya ad/{ 2,3,1} maka yg duluan tiba semut no 2.


Variabel acak
Variabel Acak

  • Definisi_3:

    Misalkan E suatu eksperimen acak dan S ruang sampelnya, suatu fungsi X yg memberikan pada setiap elemen dari S suatu bil.real disebut variable acak


Distribusi peluang var diskrit
Distribusi Peluang var Diskrit

  • Definisi_4:

    Himp pas terurut (x,f(x)) merupakan suatu dist. peluang va diskrit jika untuk setiap hasil X yang mungkin berlaku


Distribusi peluang var kontinu
Distribusi Peluang var kontinu

  • Definisi_5

    Fungsi f(x) ad/ f. densitas peluang v.a kontinu X yg didefinisikan semua bil real R, jika


Harapan ekspektasi
Harapan (Ekspektasi)

  • Jika X ad/ va diskrit yg menggunakan salah satu nilai yg mungkin x1, x2, …, maka harapan atau nilai yg diharapkan dari X ditandai dgn E[X]. Ditetapkan dgn



Jika nilai yg diharapkan dari X ad/X merupakan va diskrit yg memiliki f. massa probabilitas p(x), maka

sementara jika X kontinu dgn f. densitas

probabilitas f(x), maka

Jika a dan b konstan maka


Untuk dua variabel acak X nilai yg diharapkan dari X ad/1 dan X2 manapun

E[X1+X2]=E[X1]+E[X2]

Jika digeneralisasikan diperoleh


Random number generator
Random Number Generator nilai yg diharapkan dari X ad/

  • Random Number Generator adalah suatu algoritma yang digunakan untuk menghasilkan urutan-urutan atau sequence dari angka-angka sebagai hasil dari perhitungan dengan komputer yang diketahui distribusinya sehingga angka-angka tersebut muncul secara random dan digunakan terus-menerus.


A additive arithmatic rng
a. ADDITIVE/ARITHMATIC RNG nilai yg diharapkan dari X ad/

Rumusnya : Zi+1=(a . Zi + c) mod m

Dimana :

Zi+1 = RN baru

Zi = RN lama/ semula

c = angka konstan yg bersyarat

m = angka modulo


Syarat-syarat nilai yg diharapkan dari X ad/, yaitu :

  • Konstan a haruslebihbesardaridanbiasanyadinyatakandgnsyarat

  • Untukkonstan c harusberangkaganjilapabila m bernilaipangkatdua. Tidakbolehkelipatan m.

  • Untuk modulo m harusbil prima ataubilangantidakterbagikan, shgmempermudahkanataumemperlancar perhitungan2 dalamkomputer.

  • Z0harusmerupakanangka integer, ganjil, dancukupbesar


B multiplicative rng

B. MULTIPLICATIVE RNG nilai yg diharapkan dari X ad/

Zi+1=(a.Zi) mod m

Dimana Zi+1= RN baru a>1;c=0;m>1

Zi = RN semula

Syarat2 lainnyasamadengan Additive RNG.


Pemilihan nilai2 terbaik
Pemilihan nilai2 terbaik nilai yg diharapkan dari X ad/

  • Pemilihannilai m (modulo)

    satuangka integer ygcukupbesardanmerupakan 1 katadariygdipakai pd komputer.

    1. misalkompIBM 360/370sistemsbhkata ad/ 32 bitspanjangnya, berartiangka integer ygterbesardlmsatukatakomp ad/

    , 232-1-1=2147483647makanilai m haruslebihsatu integer, atau

    m= 232-1=2147483648

    m= 2b-1


2. microkomputer nilai yg diharapkan dari X ad/8 bitsm= 28-1=128.

dimana m merupakan pembagi dari nilai (axZi) yg mengikuti operasi modulo

b. Pemilihan konstanta multiplier a harus tepat

a harus bil prima thdp m dan a harus ganjil, atau dgn rumus


c. Z nilai yg diharapkan dari X ad/0(SEED) harus relatif prima terhadap m. Biasanya diambil sembarang asal bil ganjil dan cukup besar.

ISEED=12357

d. Bil c harus bukan merupakan kelipatan dari m dan juga harus bil ganjil.


Mixed pseudo rng
MIXED PSEUDO RNG nilai yg diharapkan dari X ad/

  • Pseudo Random Number inidapatdirumuskandengan :


ad