Bilangan Acak

Bilangan Acak

• Salah satu fitur penting dalam algoritma adalah bilangan acak (random)
• Bilangan acak ini digunakan dalam banyak program simulasi probabilistik
• Untuk membangkitkan bilangan acak di Java digunakan kelas Math
• ublic class CobaRandom{

                public static void main(String[] args){

                                double acak = Math.random();

                                System.out.println("Bilangan acak yang dibangkitkan: "+acak);                  

                }

}

 

Membangkitkan 10 bilangan bulat acak antara 0 – 100

For i = 1 to 10 do

                acak ß integer(random()*100)

                output(acak)

End for

public class CobaRandom2{

                public static void main(String[] args){

                                for (int i=1;i<=10;i++){

                                                int acak = (int)(Math.random()*100);

                                                System.out.println("Bilangan acak ke-"+i+"\t: "+acak);

                                                }                             

                }

}

Contoh Simulasi Probabilistik

• Jika sebuah uang koin dilemparkan, maka secara teori peluang muncul gambar adalah 1/2 dan muncul angka ½
• Lakukan percobaan dengan melemparkan  koin sebanyak 1 x, 100 x, 1000 x, 10.000 x, 100.000 x, dan 1.000.000 x. Apakah teori itu terbukti?

Algoritma

Input (n) {jumlah data}

For i = 1 to n do

                acakßrandom()

                if acak <= 0.5 then

                                gambar = gambar +1

                else

                                angka=angka+1

                end if

End for

Output(“gambar = “, gambar)

Output(“angka = “, angka)

Output(“peluang gambar =“, gambar/n*100,”%”)

Output(“peluang angka = “, angka/n*100,”%”)

Menyimpan Bilangan Acak diantara 0-1000 di Array dan memampilkannya

Input (n) {jumlah data}

larik: array[1..n]

For i=1 to n do

                larik[i]=random()*1000

End for

For i=1 to n do

                Output(larik[i])

End for