bab iii
Download
Skip this Video
Download Presentation
BAB III

Loading in 2 Seconds...

play fullscreen
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
slide8
Jika 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

slide9
Untuk dua variabel acak X1 dan X2 manapun

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

Jika digeneralisasikan diperoleh

random number generator
Random Number Generator
  • 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

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

slide12
Syarat-syarat, 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

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
  • 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

slide15
2. microkomputer 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

slide16
c. Z0(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
  • Pseudo Random Number inidapatdirumuskandengan :
ad