1 / 13

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 / peristiwa adalah himpunan bagian dari S . Contoh

wanda-lowe
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. RuangSampeldanPeristiwa Definisi 1 (i). Himp. Semuahasil yang mungkindarisuatueksperimendandinyatakandenganS. (ii). Suatukejadian/peristiwaadalahhimpunanbagiandariS. Contoh Eksperimen: Pelemparan 1 buahdadu, makaruangsampelygdiperolehadalahS={1, 2, 3,4,5,6}

  3. VariabelAcak • Definisi 2: Misalkan E suatu eksperimen acak dan S ruang sampelnya, suatu fungsi X yg memberikan pada setiap elemen dari S suatu bilangan real disebut variabel acak.

  4. VariabelAcak Definisi 3: Didefinisikan sebagai deskripsi numerik dari hasil percobaan. Variabel acak adalah variabel yang nilai-nilainya ditentukan oleh kesempatan atau variabel yang dapat bernilai numerik yang didefinisikan dalam ruang sampel. Variabel acak biasanya menghubungkan nilai-nilai numerik dengan setiap kemungkinan hasil percobaan.

  5. Variabelacakdapatdibedakanatas : • Variabelacakdiskrit (hasilperhitungan) • VariabelAcakKontinu (hasilpengukuran)

  6. VariabelAcakDiskrit • Variabelacakdiskrithanyadapatmengambilnilai-nilaitertentu yang terpisah, yang umumnyadihasilkandariperhitungansuatuobjek. • Variabelacakdiskrittidakmengambilseluruhnilai yang adadalamsebuah interval atauvariabel yang hanyamemilikinilaitertentu. • Nilainyamerupakanbilanganbulatdanasli, tidakpecahan.

  7. VariabelAcakKontinu VariabelAcakKontinuadalahvariabel random yang mengambilseluruhnilai yang adadalamsebuah interval, atauvariabel yang dapatmemilikinilai-nilaipadasuatu interval tertentu. Nilainyadapatberupabilanganbulatmaupunpecahan.

  8. Random Number Generator(RNG) 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.

  9. PENYELESAIAN RNG • ADDITIVE/ARITHMATIC RNG Rumusnya : Zi+1=(a.Zi+c) mod m Dimana : Zi+1 = RN baru Zi= RN lama / semula c = angkakonstanygbersyarat m = angka modulo

  10. Pemilihannilai modulo m • Merupakansuatuangka integer yang cukupbesar yang ditentukandaripanjangnya bits darijeniskomputer. • Contoh: • Komputer IBM 360/370 dengan 32 bits • m=232-1=231=2147483648 • Komputer IBM 1130/1800 dengan 16 bits • m = … • Mikrokomputerdengan 8 bits • m = …

  11. Pemilihan konstanta multiplier a Pemilihan nilai a harus bilangan ganjil dan prima. Pemilihan terbaik adalah dengan rumus a= 2panjang bits/3 + 3 c berangka ganjil jika m bernilai pangkat dua dan tidak boleh kelipatan dari m. Nilai pertama Zi harus integer, ganjil, dan cukup besar.

  12. B. MULTIPLICATIVE RNG Zi+1=(a.Zi) mod m Dimana Zi+1= RN barua,m>1 Zi = RN semula Syarat-syaratlainnyasamadengan Additive RNG.

  13. CONTOH SOAL • Bila digunakan mikrokomputer dengan 8 bits, maka m = 128, a = 19, c = 237, dan Z0 = 12357. Tentukan random number secara berurut dengan Additive (Arithmatic) RNG dan Multiplicative RNG sebanyak 10 kali! • Bila menggunakan Arithmatic RNG dan Multiplicative RNG dengan mengambil Z0 = 12357, a = 197, m = 1387, dan c = 2357. Uraikan secara berurut bagaiman agar random number sebanyak 10 kali dapat dihasilkan!

More Related