Contoh Program C++ Membangkitkan bilangan acak dengan metode Kongruensi Adiftif

Baca Juga

Pengertian Bilangan Acak

• Bialangan acak adalah bilangan yang tidak dapat diprediksi kemunculannya.
• Tidak ada komputasi yang benar-benar menghasilkan deret bilangan acak secara sempurna
• Bilangan acak dapat dibangkitkan dengan pola tertentu yang dinamakan dengan distribusi mengikuti fungsi distribusi yang ditentukan.
• Bilangan acak yang dibangkitkan oleh komputer adalah bilangan acak semu (Pesudo Random Number), karena menggunakan rumus-rumus matematika.

Sifat-Sifat Pembangkit Bilangan Acak

• Independen :  tiap variabelnya harus bebas dari ketentuan, seperti:
  

   Z_i-1 = merupakan hasil akhir

  
  

  Z₀ = merupakan angka pertama yang bebas tertentu

  
  

  a = merupakan angka pertama yang bebas dengan ketentuan tersendiri

  
  

  c = merupakan angka bebastetapi tidak ada hubungan tertentu dengan m

• Uniform : suatu distribusi yang umum ( distribusi probabilitas) dan sama untuk semua besaran yang dikeluarkan/diambil. Hal ini berarti bahwa diusahakan probabilitasnya sama untuk setiap penarikan random number tersebut.
• Dense: Density Probabilitas Distribution harus mengikuti syarat probabilitas (antara 0 dan 1). Hal ini berarti dalam penarikan angka-angka yang dibutuhkan dari Random Number Genrator cukup untuk banyak dan dibuat sedemikian rupa sehingga 0 ≤ R.N.≤ 1.
• Efficient : artinya dapat cukup Sederhana dan dalam menggunakan cara ini harus terlebih dahulu memilih angka-angka untuk variabel-variabel yang cocok. Hal ini berarti dalam penarikan random number tersebut harus dapat menentukan angka-angka untuk variabel yang sesuai sehingga dapat berjalan terus-menerus.

Contoh Program C++ Pembangkit bilangan acak  dengan Metode Kongruensi Adiftif