c_kitap

C ve Sistem Programcıları Derneği - C Ders Notları - Necati Ergin
Rastgele Gerçek Sayı Üretimi
Rastgele gerçek sayı üreten bir standart C işlevi yoktur. Ancak RAND_MAX simgesel
değişmezinden faydalanarak
(double)rand() / RAND_MAX
ifadesi ile 0 – 1 aralığında rastgele bir gerçek sayı üretilebilir. Aşağıda rastgele gerçek
sayı üreten drand isimli bir işlev tanımlanıyor. İşlevi inceleyerek, rastgele bir gerçek
sayıyı nasıl ürettiğini anlamaya çalışın:
#define PRECISION 2.82e14
double drand()
{
double sum = 0;
double denom = RAND_MAX + 1;
double need;
}
for (need = PRECISION; need > 1; need /= (RAND_MAX + 1.)) {
sum += rand() / denom;
denom *= RAND_MAX + 1.;
}
return sum;
int main()
{
int k;
}
for (k = 0; k < 10; ++k)
printf("%lf\n", drand());
return 0;
Aşağıda pi sayısı Monte Carlo yöntemi diye bilinen yöntemle bulmaya çalışılıyor. Bu
yöntemde birim kare içinde yarıçapı karenin kenar uzunluğuna eşit bir daire parçası
olduğu düşünülür. Birim kare içinde rastgele alınan bir nokta, ya daire parçasının içinde
ya da dışında olur. Rastgele alınan bir noktanın daire parçasının içinde olma olasılığı,
yarıçapı 1 birim olan bir dairenin alanının dörtte birinin, kenarı 1 birim olan karenin
alanına oranıdır. Bu da
4
π değerine eşittir. O zaman n tane rastgele nokta alıp bu
noktaların kaç tanesinin dairenin içinde olduğunu bulursak, bu değerin n sayısına oranının
4 katı π sayısını verir:
#include
#include
#include
#define NTIMES 10000000
int main()
{
double x, y;
int k;
int inside_counter = 0;
srand(time(0));
for (k = 0; k < NTIMES; ++k) {
x = (double)rand() / RAND_MAX;
197