1 / 17

BAB III

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 .

duy
Download Presentation

BAB III

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. BAB III Pembangkit Random Number

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

  3. 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

  4. 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

  5. Distribusi Peluang var kontinu • Definisi_5 Fungsi f(x) ad/ f. densitas peluang v.a kontinu X yg didefinisikan semua bil real R, jika

  6. 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

  7. Jika X ad/ va kontinu yg memiliki fungsi densitas f(x), maka nilai yg diharapkan dari X ad/

  8. 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

  9. Untuk dua variabel acak X1 dan X2 manapun E[X1+X2]=E[X1]+E[X2] Jika digeneralisasikan diperoleh

  10. 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.

  11. 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

  12. 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

  13. 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.

  14. 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

  15. 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

  16. 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.

  17. MIXED PSEUDO RNG • Pseudo Random Number inidapatdirumuskandengan :

More Related