débutant en programmation

Version imprimable

17/03/2006, 09h26
swing

débutant en programmation

salut a tous ,

je suis un debutant en programmation ( environ 2 semaine ) et je voudrais savoir comment faire pour creer un programme qui nous donne toutes les possibilités de combinaisons de 5 chiffres (les chiffres appartiennent à [ 1 ; 8 ] et un chiffre ne peut pas apparaitre plus d'une fois dans la combinaison) .

J'ai reussi a creer une fonction qui me donne ces combinaisons et je l'ai mise dans une boucle .

Le probleme est que les combinaisions que la fonction me sort sont quelques fois identiques entre elles (par exemple la 2eme combinaison est la meme que la 50eme )
(pour creer cette fonction j'ai utilisé de rand() )

D'apres un petit calcul , il y a 6720 combinaison differentes.

merci pour vos conseils.
17/03/2006, 09h31
Emmanuel Delahaye

Re: débutant en programmation

Citation:

Envoyé par swing

je suis un debutant en programmation ( environ 2 semaine ) et je voudrais savoir comment faire pour creer un programme qui nous donne toutes les possibilités de combinaisons de 5 chiffres (les chiffres appartiennent à [ 1 ; 8 ] et un chiffre ne peut pas apparaitre plus d'une fois dans la combinaison) .

C'est un problème d'algorithmes. Le bon forum est ... "Algorithmes"
17/03/2006, 09h34
ToTo13

Bonjour,

si tu veux toutes tes combinaisons, il y a deux méthodes :
- la première est l'iteration : tu fais autant de boucles imbriqués que de nombre (dans ton cas 5) et ces boucles vont de 1 à 8.
- La deuxième, plus propre, est faire par récursivité, mais si tu débute, ca ne sera pas forcément tres clair.

Bon courage
17/03/2006, 09h50
Emmanuel Delahaye

Citation:

Envoyé par ToTo13

si tu veux toutes tes combinaisons, il y a deux méthodes :

Tu as bien tout lu ?

Citation:

un chiffre ne peut pas apparaitre plus d'une fois dans la combinaison

De toutes façons, ce n'est pas une question de langage.
17/03/2006, 09h57
ToTo13
Bonjour,

oups, je n'avais pas fait gaffe qu'un chiffre peux apparaitre plusieurs fois.
Mea culpa

Bon, la méthode reste valide, mais il faut juste tester avant d'écrire la combinaison, quelle est bien valide.
D'ailleur, pour éliminer pas mal de cas, tu meux modifier les boucles de la sorte :
Code:

1 2 3 4 5 6 pour i qui va de 1 à 8 pour j qui va de i+1 à 8 pour k qui va de j+1 à 8 pour l qui va de k+1 à 8 pour m qui va de l+1 à 8
Cela limite les itérations, mais il faut quand meme tester que la combinaison est valide.
17/03/2006, 10h52
Pragmateek

Citation:

Envoyé par swing

(pour creer cette fonction j'ai utilisé de rand()

Si rand est initialisé avec time(NULL) on ne peut sortir un nouveau nombre aléatoire que toute les secondes!

Il faudrait voir avec l'horloge systeme pour en générer à une plus grande fréquence.
17/03/2006, 10h58
Pragmateek
Citation:
Envoyé par ToTo13

D'ailleur, pour éliminer pas mal de cas, tu meux modifier les boucles de la sorte :

Code:

1 2 3 4 5 6 pour i qui va de 1 à 8 pour j qui va de i+1 à 8 pour k qui va de j+1 à 8 pour l qui va de k+1 à 8 pour m qui va de l+1 à 8

Cela limite les itérations, mais il faut quand meme tester que la combinaison est valide.
Ca ne donne pas toutes les combinaisons!
17/03/2006, 13h43
swing

merci pour vos reponses

Je vous remercie pour vos reponses.

Je pense que la fonction rand() n'est pas la meilleur pour ce genre de probleme a resoudre.

J'ai pensé faire une boule qui me donne tous les nombres de 12345
à 87654 , ca m'en donne plus de 75000 .
Maintenant il faut tester tous les nombres que la boucle me donne pour ne pas affiché ceux ou il y a un 0 , un 9 ou deux 6 par exemples.

C'est surement avec des if , else if , ect mais je ne suis pas encore très à l'aise avec ca vu mon niveau en programmation.

Pourriez vous me donner un coup de main pour banir les combinaisons indesirables ?

merci en tout cas.
17/03/2006, 14h39
Pragmateek

Quel est le but final?

Faire des combinaisons aléatoires de 5 chiffres avec tous les chiffres différents?

Est-ce que trouver TOUTES les combinaisons possibles est vraiment important?
17/03/2006, 14h48
Médinoc
Là, il y a confilt entre deux objectifs dont l'un seul est le bon:
- Au début, j'ai cru ce que seriousme hésite à croire, c'est-à-dire que tu voulais générer aléatoirement un "arrangement de 5 chiffres parmi 8". Ici, la fonction rand() t'aurait été utile.
- Mais à la lecture des posts suivants, on remarque tu tu veux LISTER tous les "arrangement de 5 chiffres parmi 8" possibles (pour information, il y en a nPr(8,5)=6720, que l'on trouvera au bout d'un arbre de profondeur 4 ou 5).
Je considère ici la seconde option.

Ainsi, pour gérer ces possibilités, algorithmiquement, je conseillerais l'utilisation d'une liste d'où l'on retirerait/désactiverait les valeurs prises. Et comme la structure des choix est en arbre, un algorithme récursif ne serait pas inapproprié.
17/03/2006, 15h03
Pragmateek

En tout cas lister 75000 nombres pour en extraire 6720 n'est pas une solution appropriée.

J'essaie un algorithme qui rejoint ce qu'a dit Médinoc.

Salut
j'aime bien utiliser les files.
On peut travailler avec une file de structures.
La file est initialisée avec

Code:

1
2
3
4
{
    char amettre[8] = "12345678";
    char mis[6] = "";
}

On travaille en C !

Code:

1
2
3
4
5
6
7
8
9
10
11
12
Tant que la file n'est pas vide
   defiler un élément e1
   pour tous les caractères c différents de 0 de la chaîne amettre de e1 faire
     créer un élément e2 en ajoutant en fin de chaîne amettre le caractère c
     remplacer c dans mis pas '0'
     si la chaîne mis est complète alors
        afficher la chaîne mis
     sinon
       enfiler l'élément e2 dans la file
     fin si
  fin pour
fin tant que

C'est absolument inefficace, mais c'est une manière de faire.

17/03/2006, 20h08
gl

Citation:

Envoyé par seriousme

Citation:

Envoyé par swing

(pour creer cette fonction j'ai utilisé de rand()

Si rand est initialisé avec time(NULL) on ne peut sortir un nouveau nombre aléatoire que toute les secondes!

Bien sur que non, a chaque appel de rand() le nombre est different.
17/03/2006, 20h19
Pragmateek

En effet!:oops:

Mais quel était alors le probleme de génération de nombre aléatoire avec cette méthode? :roll:

Le truc qu'on montre à tous les débutants...et qui montre que des nombres générés a intervale de temps trop court sont identiques.
17/03/2006, 20h24
gl

Citation:

Envoyé par seriousme

Le truc qu'on montre à tous les débutants...et qui montre que des nombres générés a intervale de temps trop court sont identiques.

Le cas que tu decris se produit lors d'une mauvaise utilisation de srand() et rand() si avant chaque appel a rand() un appel a srand(time(NULL)) est effectue. Lors de l'utilisation correct (c'est a dire un seul appel a srand() en debut de programme) il n'y a aucun souci.
17/03/2006, 20h24
Emmanuel Delahaye

Citation:

Envoyé par seriousme

Mais quel était alors le probleme de génération de nombre aléatoire avec cette méthode? :roll:

Le truc qu'on montre à tous les débutants...et qui montre que des nombres générés a intervale de temps trop court sont identiques.

Il faut que srand() avec time() soit appelé une fois au début du programme. Si on lance le programme plusieurs fois dans le même seconde, on aura le même résultat.
17/03/2006, 21h46
Pragmateek

Merci beaucoup de ces explications.

Fuseau horaire GMT +2. Il est actuellement 01h23.