[c] génération uniforme de nombres aléatoires

Résolu
leti -  
 A DISTRIBUTION DE DÉPART EST UNIFORME, DONC -
Bonjour,

je ne m'y connais pas du tout en programmation de toute sorte, mais je dois passer quelques mois sur c et j'ai un souci avec les nombres aléatoires.
Je dois lancer un grand nombre de nombres aléatoires réels, et au final, j'ai un plus grand nombres de chiffres tirés à 0. Est-ce que zero est plus probable que les autres chiffres?
j'ai utilisé srand(time(NULL)); et (rand()/(double)RAND_MAX )*(20); et je dois tirer un million de nombres.

merci d'avance

7 réponses

  1. fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention   1 847
     
    Bonjour,
    Non, il n'y a absolument aucune raison que 0 soit restiué plus de fois.
    En utilisant : 20.0*rand()/(RAND_MAX+1.0);
    Il faudrait voir le programme en entier, peut-être une petite erreur ailleurs...
    1
  2. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
     
    Salut.
    à ma connaissance il n'y a pas de raison que 0 sorte plus souvent.
    à lire : https://linux.die.net/man/3/rand
    Sinon, comme tu travail sous Linux, il existe un générateur de nombre aléatoire intégré qu'il est possible d'utiliser en lisant le fichier /dev/urand
    https://linux.die.net/man/4/random
    0
  3. KX Messages postés 19031 Statut Modérateur 3 020
     
    rand() est un entier inférieur à RAND_MAX, donc quand tu fais la division ça devient 0...
    Pour que ça marche tu dois caster rand()

    double alea = (double) rand()/RAND_MAX*20;

    Remarque : avoir fait le cast sur RAND_MAX aurait du suffire.
    La confiance n'exclut pas le contrôle
    0
    1. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
       
      Je suis plutôt d'accrod avec ta remarque. Normalement pour faire une division reelle avec des entier, il suffit de mettre double sur le diviseur. Ce que l'on peut d'ailleurs voir dans le man de rand avec une conversion réalisé en ajoutant 1.0 à RAND_MAX.
      0
  4. m-killer Messages postés 23 Statut Membre 4
     
    En utilisant time(NULL), tu genere tes nombres aléatoire selon un nombre de seconde, donc il se peu que tu ai plusieur fois le meme nombre a la suite si tu en tire plusieur a la suite car, si je ne me trompe pas, le type time_t est un entier.

    Cependant il nous faudrai plus d'info concernant les nombres qui se repete (s'il se repete a la suite, regulierement, si c'est toujour 0 etc)
    0
    1. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
       
      ???
      D'où ça viens tout ça ? time sert juste à initialiser la graine, je ne vois pas le rapport avec le reste.
      0
    2. fiddy Messages postés 441 Date d'inscription   Statut Contributeur Dernière intervention   1 847
       
      @ Char Snipeur,
      Il veut sans doute dire que si tu lances ton programme à des intervalles rapprochés, la graine sera la même et in fine la séquence des nombres tirés par rand sera la même. Mais hors sujet ^^.
      0
  5. Vous n’avez pas trouvé la réponse que vous recherchez ?

    Posez votre question
  6. A DISTRIBUTION DE DÉPART EST UNIFORME, DONC
     
    bonjour,
    j'ai du me tromper ailleurs alors sans doute... :(

    Je dois étudier une diffusion (N=1/(4 pi K t )^3/2*exp(-r²/4Kt) avec comme variables r et t rentré par l'utilisateur. le reste sont des constantes.
    La distribution de départ est uniforme, donc je dois tirer au hasard un (r2,theta) par rapport au centre d'un cercle de rayon 20.
    La diffusion est regardée à partir d'un point se trouvant à 8 du centre, donc la formule est celle d'al kashi :
    r²=r2²+8²-2*8*r2*cos(theta).
    enfin je regarde la contribution de chaque anneau autour du point d'observation. C'est à ce moment que j'obtient une irrégularité au niveau de 8, alors que la courbe devrait être lisse.
    voilà, j'espère avoir été claire sur la modélisation, voilà ce que j'ai fait. (je rappelle aque c'est mon premier programme, donc soyez indulgents....)

    #include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    #include <time.h>
    #include <string.h>

    //calcul de la diffusion dimension n;

    double diff(double r, double t)
    {
    double D0,delta,N0;
    double D,N,R;
    int n;

    D0=0.1 ;//kpc²/Myr
    delta=0.5;
    N0=1;
    R=1; //GeV
    n=2;

    D=D0*pow(R,delta);

    N=N0/pow(4*M_PI*D*t,(n/2)) *exp (-r*r/(4*D*t));
    return N;
    }

    int main(int argc, char *argv[])
    {
    srand(time(NULL));
    FILE* contribution = NULL;
    contribution = fopen("contribution.txt", "w");

    double deltat,tobs,dimension;
    double rmax,tetamax,Nmax;
    double N,r2,r,SN,teta;
    double rsol;
    int i,numero,j,Nb;
    double a;

    double tableau [280]; //contribution par rapport au rayon
    deltat= atoi (argv[1]); //durée d'étude
    tobs= atoi (argv[2]); //temps de l'observateur
    //initialisation des paramètres
    for (j=1;j<=280;j++)
    {
    tableau[j]=0;
    }

    Nmax=0;
    tetamax=0;
    rmax=0;

    rsol=8.; //kpc
    Nb=deltat/(pow(10,-4));

    //calcul de toutes les SN

    for (i=1;i<=Nb;i++)

    { a=0;
    SN=(rand()/(double)RAND_MAX )*(deltat); //temps d'explosion de la ieme SN

    if(SN<tobs) //observation à un temps SN< tems total d'étude

    {

    //position de la ieme SN
    r2=(rand()/(double)RAND_MAX )*(20);
    teta=(rand()/(double)RAND_MAX )*(2*M_PI);

    r=sqrt(pow(r2,2)-(2*rsol*r2*cos(teta))+pow(rsol,2));

    //calcul de N a la ieme SN
    N=diff(r2,SN);

    //contribution par rapport au rayon
    for (j=1;j<=280;j++)
    {
    if (r>a && r<=(a+0.1))
    {

    tableau[j]=tableau[j]+N;
    }
    a=a+0.1;
    }

    // recherche de la SN qui contribue le plus
    if (N>Nmax)
    {
    Nmax=N;
    tetamax=teta;
    rmax=r;
    numero=i;
    }

    }
    }

    a=0;
    for (j=1;j<=279;j++)
    {
    a=a+0.1;
    fprintf(contribution,"%f %f\n",a,tableau[j]);
    }

    fclose(contribution);

    return 0;

    }
    0
  7. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
     
    Bon, je ne vois rien qui pourrait mettre la merde.
    juste quelques remarque : les tableaux en C vont de 0 à N-1 et non de 0 à N, du coup tu risques des erreurs (c'est une grosse erreur en C).
    attention à la division d'entiers dans diff() (n/2). Lorsque tu veux utiliser des doubles, utilise un point à la fin : 3./2. te donnera 1.5, c'est une bonne méthode à prendre. Aussi, au lieu d'écrire pow(10,-4), écrit simplement 1e-4.
    pour afficher les double j'utilise %e, il me semble que %f c'est pour les float.

    ton programme n'est pas simple pour quelqu'un qui n'est pas du domaine. explique nous où ça merde dans ton programme. Il est possible que tu es une erreur d'algorithme (et pas de programmation).
    Utilise les balises de code pour mettre ton source :
    #include <stdio.h> 
    #include <stdlib.h> 
    #include <math.h> 
    #include <time.h> 
    #include <string.h> 
    
    //calcul de la diffusion dimension n; 
    
    double diff(double r, double t) 
    { 
        double D0,delta,N0; 
        double D,N,R; 
        int n; 
    
        D0=0.1 ;//kpc²/Myr 
        delta=0.5; 
        N0=1; 
        R=1; //GeV 
        n=2; 
    
        D=D0*pow(R,delta); 
    
        N=N0/pow(4*M_PI*D*t,(n/2)) *exp (-r*r/(4*D*t)); 
        return N; 
    } 
    
    
    
    int main(int argc, char *argv[]) 
    { 
        srand(time(NULL)); 
        FILE* contribution = NULL; 
        contribution = fopen("contribution.txt", "w"); 
    
    
        double deltat,tobs,dimension; 
        double rmax,tetamax,Nmax; 
        double N,r2,r,SN,teta; 
        double rsol; 
        int i,numero,j,Nb; 
        double a; 
    
    
        double tableau [280]; //contribution par rapport au rayon 
        deltat= atoi (argv[1]); //durée d'étude 
        tobs= atoi (argv[2]); //temps de l'observateur 
    //initialisation des paramètres 
        for (j=1;j<=280;j++) 
        { 
            tableau[j]=0; 
        } 
    
        Nmax=0; 
        tetamax=0; 
        rmax=0; 
    
        rsol=8.; //kpc 
        Nb=deltat/(pow(10,-4)); 
    
    //calcul de toutes les SN 
    
        for (i=1;i<=Nb;i++) 
    
        { 
            a=0; 
            SN=(rand()/(double)RAND_MAX )*(deltat); //temps d'explosion de la ieme SN 
    
            if (SN<tobs) //observation à un temps SN< tems total d'étude 
    
            { 
    
    //position de la ieme SN 
                r2=(rand()/(double)RAND_MAX )*(20); 
                teta=(rand()/(double)RAND_MAX )*(2*M_PI); 
    
    
                r=sqrt(pow(r2,2)-(2*rsol*r2*cos(teta))+pow(rsol,2)); 
    
    
    
    
    //calcul de N a la ieme SN 
                N=diff(r2,SN); 
    
    //contribution par rapport au rayon 
                for (j=1;j<=280;j++) 
                { 
                    if (r>a && r<=(a+0.1)) 
                    { 
    
                        tableau[j]=tableau[j]+N; 
                    } 
                    a=a+0.1; 
                } 
    
    
    // recherche de la SN qui contribue le plus 
                if (N>Nmax) 
                { 
                    Nmax=N; 
                    tetamax=teta; 
                    rmax=r; 
                    numero=i; 
                } 
    
    
            } 
        } 
    
    
        a=0; 
        for (j=1;j<=279;j++) 
        { 
            a=a+0.1; 
            fprintf(contribution,"%f %f\n",a,tableau[j]); 
        } 
    
    
        fclose(contribution); 
    
    
        return 0; 
    
    } 
    

    La vrai soumission c'est quand les esclaves s'inquiètent du cours du coton.
    Char Snipeur
    0
  8. A DISTRIBUTION DE DÉPART EST UNIFORME, DONC
     
    merci déjà pour toutes ces précisions.
    Je ne comprends pas exactement ce que tu entend par erreur d'algorithme...:)

    mon programme fonctionne, je peux tracer une courbe une fois qu'il a terminé. Seulement cette courbe n'est pas lisse, elle a un pic en 8. Lorsque dans la définition de r (r²=r2²+8²+2*8*r2*cos), j'enlève le 8² (juste par test, la fonction est exacte), l'irrégularité disparait, ce qui me poussait à croire à un problème avec rand.
    Lorsque je tire deux nombres aléatoires et que je les fait agir ensemble dans une fonction, peut-être y a t il un effet qui fait cette augmentation en 8?

    en tous cas, merci déjà, je suis contente de n'avoir pas fait de grosse erreur dans le code!!
    0
    1. Char Snipeur Messages postés 10112 Date d'inscription   Statut Contributeur Dernière intervention   1 331
       
      Je ne comprend rien à ce que tu cherches à faire (les histoires de distribution). si tu met un rsol différent de 8, comment se comporte ta courbe ?
      0
    2. A DISTRIBUTION DE DÉPART EST UNIFORME, DONC
       
      si je change le rsol, le pic va changer avec.
      je cherche à tracer N en fonction de r, pour des r aleatoires dans tout le plan.
      0