tirage aléatoire sans remise

tirage aléatoire sans remise - C - Programmation

Marsh Posté le 16-12-2004 à 15:47:03    

Bonjour, j'aimerais tirer au hasard 6 valeurs sur un ensemble de 12 valeurs. Je fais entrer les 12 valeurs manuellement mais mon programme bug. Quand je l'execute y'a genre une violation d'adresse ou un truc du genre. (Pour le fopen c'est juste que quand ca marchera j'utiliserais un fichier pour enregistrer les résultats)

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include <time.h>
  6. int main ()
  7. {
  8. FILE *fichier;
  9. float ligne [12];
  10. int i,t,k;
  11. int j[6];
  12. int test=0;
  13. float somme=0;
  14. srand(time(NULL)); //initialisation de la fonction rand
  15. fichier=fopen("essai2.txt","w" );
  17. /*entree des 12 valeurs*/
  18. for(i=0;i<12;i++)
  19. {
  20.     printf("valeur%d:",i);
  21.       scanf("%f", &ligne[i]);
  22.       fprintf(fichier,"valeur%d: %.4f\n",i,ligne[i]);
  23.       getchar();
  24.    }
  25. /*tirage aléatoire*/
  27. for(t=0;t<6;t++)
  28.  {
  29.        while(test==0)
  30.           {
  31.             j[t]=rand()%12;
  32.             test=1;
  33.             if (t>0)
  34.              {
  35.              for(k=0;k<t;k++)
  36.               {
  37.                  printf("k:%d\t",k);
  38.                    printf("t:%d\t",t);
  39.                  if (j[t]==j[k])
  40.                     {
  41.                        j[t]=rand()%12;
  42.                          test=0;
  43.                       }
  44.                   }
  45.                }
  46.           }
  48.  }
  49.       for(t=0;t<6;t++)
  50.       {
  51.        printf("%d\n",j[t]);
  52.        printf("%.4f\n",ligne[j[t]]);//cette ligne est surlignée quand le programme bloque
  53.        //somme= somme + ligne[j[t]];
  54.        //printf("%f\n",somme);
  55.       }
  56.       somme= somme/6;
  57.       printf("%.4f\n",somme);
  60. fclose (fichier);
  62. getchar();
  64. return 0;
  65.    }


 
 

Reply

Marsh Posté le 16-12-2004 à 15:47:03   

Reply

Marsh Posté le 16-12-2004 à 16:05:01    

J'ai même pas envie de dérouler ton algo. Pourquoi tu ne le fais pas de façon plus claire et plus rapide en:

Pour i=1 à 6
    t[i]=valeur utilisateur.
 
Pour i=1 à 12 // ou bien 6 pour être feignasse
    int newPos = rand()%12;
    int temp = t[i]
    t[i]=t[newPos]
    t[newPos]=temp


Message édité par Lam's le 16-12-2004 à 16:05:45
Reply

Marsh Posté le 16-12-2004 à 16:07:31    

Lam's a écrit :

J'ai même pas envie de dérouler ton algo. Pourquoi tu ne le fais pas de façon plus claire et plus rapide en:

Pour i=1 à 6
    t[i]=valeur utilisateur.
 
Pour i=1 à 12 // ou bien 6 pour être feignasse
    int newPos = rand()%12;
    int temp = t[i]
    t[i]=t[newPos]
    t[newPos]=temp




Peut-être parce-que ça fait pas la même chose? [:urd]


---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 16-12-2004 à 16:10:55    

skeye a écrit :

Peut-être parce-que ça fait pas la même chose? [:urd]


J'ai pas l'impression que son code assure la non-remise, vu qu'il n'inverse pas les valeurs (à part la boucle k bidule, que j'ai la flemme de comprendre).

Reply

Marsh Posté le 16-12-2004 à 16:18:29    

c le but de la boucle K bidule. Sinon c'est bien plus simple effectivement  :p

Reply

Marsh Posté le 18-12-2004 à 08:45:30    

J'ai matté ton algo et j'ai pas vraiment trouvé d'erreur.
T'as pas de debuggeur pour voir exactement les valeurs que prennent les variables ?
 
Tu peux faire la meme chose avec 3-4 lignes de moins mais si tu comprends mieux comme ca, tant mieux : chacun ses méthodes  ;)  

Reply

Marsh Posté le 18-12-2004 à 11:01:52    

CCIman a écrit :


Code :
  1. <snip>



Voilà un cas assez typique de code difficile à lire parce qu'il ne respecte pas un principe de codage simple qui veut que la portée d'un objet doit être limitée au strict nécessaire.
 
Je propose de réécrire ce code (la sémantique est inchangée) selon ce principe, ce qui AMA le rend immédiatement plus clair. (J'ai ajouté mes habituels manies : commentaires C90, suppression des accents et réindentation) :

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include <time.h>
  6. int main (void)
  7. {
  8.    float ligne[12];
  10.    srand ((int) time (NULL));   /* initialisation de la fonction rand */
  12. /* entree des 12 valeurs */
  13.    {
  14.       FILE *fichier = fopen ("essai2.txt", "w" );
  16.       if (fichier != NULL)
  17.       {
  18.          int i;
  20.          for (i = 0; i < 12; i++)
  21.          {
  22.             printf ("valeur%d:", i);
  23.             scanf ("%f", ligne + i);
  24.             (void) getchar ();
  25.             fprintf (fichier, "valeur%d: %.4f\n", i, ligne);
  26.          }
  27.          fclose (fichier);
  28.       }
  29.    }
  31. /* tirage aleatoire */
  32.    {
  33.       int j[6];
  35.       {
  36.          int test = 0;
  37.          int t;
  39.          for (t = 0; t < 6; t++)
  40.          {
  41.             while (test == 0)
  42.             {
  43.                j[t] = rand () % 12;
  44.                test = 1;
  46.                if (t > 0)
  47.                {
  48.                   int k;
  50.                   for (k = 0; k < t; k++)
  51.                   {
  52.                      printf ("k:%d\t", k);
  53.                      printf ("t:%d\t", t);
  55.                      if (j[t] == j[k])
  56.                      {
  57.                         j[t] = rand () % 12;
  58.                         test = 0;
  59.                      }
  60.                   }
  61.                }
  62.             }
  63.          }
  64.       }
  66.       {
  67.          float somme = 0;
  68.          int t;
  70.          for (t = 0; t < 6; t++)
  71.          {
  72.             printf ("%d\n", j[t]);
  73.             printf ("%.4f\n", ligne[j[t]]);  /* cette ligne est surlignee quand le programme bloque */
  74.             /* somme= somme + ligne[j[t]]; */
  75.             /* printf("%f\n",somme); */
  76.          }
  77.          somme = somme / 6;
  78.          printf ("%.4f\n", somme);
  79.       }
  80.    }
  82.    (void) getchar ();
  84.    return 0;
  85. }


Autre avantage de cet écriture, la préparation du code à un découpage en fonction...
 
J'ai placé un point d'arrêt en ligne 67 pour visualiser le contenu de j:


+-[_]----- Inspecting j ---4-[]-+
¦8FD6:0FC0                       
¦[0]                 11 (0x000B) _
¦[1]               9455 (0x24EF) _
¦[2]             -30009 (0x8AC7) _
¦[3]             -30025 (0x8AB7) _
¦[4]               1664 (0x0680) _
¦[5]                512 (0x0200) 
Ã-____________________________-Â
¦int [6]                         ¦
+--------------------------------+


Y'a un problème! (la valeur devrait être comprise entre 0 et 11)
Comme le contenu de 'j' sert d'index au tableau ligne, je comprend que ça casse! Il y a un bug dans l'algo de tirage. Pourquoi n'a-t-il pas été  validé individuellement ?
 
En fait, c'est simple. Au premier tour, 'test' est forcé à 1 (ligne 44). Ensuite, while (test == 0) est toujours faux, et on n'écrit jamais dans j[1]-j[5], ce qui explique la trace ci-dessus...
 
Voici un exemple de validation (au moins visuelle) de l'algorithme:
 
L'interface:

Code :
  1. #ifndef H_TIRAGE
  2. #define H_TIRAGE
  3. /* tirage.h */
  4. #include <stddef.h>
  6. void tirage (int *a, size_t n, int max);
  8. #endif /* guard */


L'implementation:

Code :
  1. /* tirage.c */
  2. #include "tirage.h"
  3. #include <stdlib.h>
  5. #ifdef TEST
  6. #include <stdio.h>
  8. static void print (int const *a, size_t n)
  9. {
  10.    size_t i;
  12.    for (i = 0; i < n; i++)
  13.    {
  14.       printf ("a[%u]=%d\n", (unsigned) i, a[i]);
  15.    }
  16. }
  17. #endif
  19. static doublon(int *a, size_t n, int x)
  20. {
  21.    int found = 0;
  22.    size_t i;
  24.    for (i = 0; !found && i < n; i++)
  25.    {
  26.       found = a[i] == x;
  27.    }
  28.    return found;
  29. }
  31. void tirage (int *a, size_t n, int max)
  32. {
  33.    size_t i;
  35.    for (i = 0; i < n; i++)
  36.    {
  37.       if (i == 0)
  38.       {
  39.          a[i] = rand () % max;
  40.       }
  41.       else
  42.       {
  43.          int x;
  44.          do
  45.          {
  46.             x = rand () % max;
  47.          }
  48.          while (doublon(a, i, x));
  50.          a[i] = x;
  51.       }
  52.    }
  53. }
  55. #ifdef TEST
  56. int main (void)
  57. {
  58.    int j[6];
  60.    tirage (j, sizeof j / sizeof *j, 12);
  61.    print (j, sizeof j / sizeof *j);
  62.    return 0;
  63. }
  64. #endif


Pour faire le test, compiler tirage.c avec -DTEST


D:\DEV-CPP\ED\001>bc tirage.prj
a[0]=10
a[1]=2
a[2]=4
a[3]=1
a[4]=3
a[5]=7


Evidemment, on obtient toujours le même résultat poutr implémentation donnée (ici Borland C 3.1) On peut améliorer avec srand()...
 
Ensuite, dans l'applicaion, on inclus "tirage.h", et on ajoute tirage.c dans le projet. On appelle la fonction tirage avec le parametres qui vont bien.
 
Le travail en module indépendants et testables et indispensable si on veut écrire du code sérieusement. De plus, la modularité permet souvent la réutilisation d'objet validés, ce qui est un avantage certain que ce soit pour le développeur, son employeur ou le client final :  

  • développement plus rapide.
  • augmentation de la fiabilité.
  • amortissement des coûts de développement.


[i]Nota : le micro test que j'ai indiqué n'est qu'un embryon d'ébauche de début de test de validation unitaire... Dans la réalité, c'est beaucoup plus 'velu!'


Message édité par Emmanuel Delahaye le 18-12-2004 à 11:55:42

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
Reply

Marsh Posté le 31-12-2004 à 00:33:22    

merci beaucoup pour ce mini cours  :jap:

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed