Discussion :

[neufrdb]

Bonsoir, j'essaye de trouver un algorithme qui cherche les doublons, mon but serait de récolter les tirages au sort d'un nombre quelconque, si le nombre est identiques, je doits me débrouiller de chercher s'il y a un double, s'il y en je ne retiens pas ce nombre, et je recommence les tirages, jusqu'a ce que j'ai un tableau a 10 éléments.

voici ce que j'ai pensé faire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
constantes max = 10
i <--   1
j <--  1
sort : tableau [1 .... max] de entier
 
tant que (i <= max)
  Affiche ("quel est le nombre qui est tirer au sort ?")
  Lire("num")
  sort[i] <-- num 
  tempo <-- sort[i]  //on met le résultat pour le comparer a toutes les  éléments du tableau
  idem <-- 0   // initialise idem a 0 qui sert a vérifier s'il y a un double
    Pour i à j avec un pas de 1 faire
     Si sort[i} = tempo  //tempo pour variable temporaire
       alors: idem <-- idem + 1  
 
     Si idem = 2
      alors: i <-- i-1  // si idem est égal a 2 alors on a un double, on n'ajoute pas cette dnnée dans le tableau et on écrase par le prochain tirage.
    FinSi
 
    Si idem  = 1
        j<-- j+1
        i<-- i + 1
    FiSi
FinTanque

Pouvez vous me dire si cette algorithme est correct, si mon cheminement pour avoir le tableau a 10 éléments tient la route ?

je vous remercie d'avance de vos aides

[edfed]

mon but serait de
de récolter les tirages au sort d'un nombre quelconque, si le nombre est identiques, je doits me débrouiller de chercher s'il y a un double, s'il y en je ne retiens pas ce nombre, et je recommence les tirages, jusqu'a ce que j'ai un tableau a 10 éléments.

ça donne quoi en français? j'ai rien pigé au problème.

[neufrdb]

je vais essayer de donner un exemple. je ne sais pas comment m'y prendre pour expliquer simplement le problème

je tire au sort le nombre 5
je le met ce nombre 5 dans un tableau (tab[1]= 5])
je mémorise ce nombre et je le compare a l'ensemble du tableau
comme au début il n'y a qu'un nombre dans le tableau on a tab[1] = 5
idem sera égale à 1 donc pas de doublon donc on avance de 1 avec le i
(si idem = 2 alors on aura 2 fois le même nombre dans ce tableau )


je tire au sort le nombre 16
je le met ce nombre 16 dans ce tableau
je mémorise ce nombre et je le compare a l'ensemble du tableau
tab|1] = 5 ?
tab[2] = 16 ?
je cherche si le nombre 16 est s'il est identique a ces 2 éléments
tab1[1] = 5 il n'est pas identique
tab[2] =16 il est identique , c'est normal c'est celui qu'on vient de mémorise"r

je cherche le nombre 5
je met ce nombre dans ce tableau
je mémorise ce nombre et je comare à l'ensemble du tableau
tab[1] =5 ?
tab[2] =16 ?
tab[3]= 5 ?

ici j'ai 2 fois l'élément 5 dans tab[1] et dans tab [3]
donc je ne retitent pas tab[3] , je recommence un autre tirage jusqu'a ce que
tab[3] différent de tab[2] différent tab[1]

on répète jusqu'a ce que on obtient un tableau de 10 éléments


donc en gros il faut

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
tab[1] j = 1  // 1 seul nombre a comparer
tab[2] différent de tab[1]           // j= 1 + 1 = 2 car il y a 2 élément dans le tableau
tab[3] différent de tab[1], et [tab2]  // j= 2 +1 = 3 car il y a 3 élémetns dans le tableau
tab[4] différent de tab[1], et tab[2], ,et tab[3] etc .....
tab[5] différent de tab[1], et tab[2], ,et tab[3], ,et tab[4]
tab[6]  différent de tab[1], et tab[2], ,et tab[3], ,et tab[4],et tab[5]
tab[7] différent de tab[1], et tab[2], ,et tab[3], ,et tab[4] ,et tab[6]
tab[8] différent de tab[1], et tab[2], ,et tab[3], ,et tab[4].... ,et tab[7]
tab[9  différent de tab[1], et tab[2], ,et tab[3], ,et tab[4],.....et tab[8]]
tab[10] différent de tab[1], et tab[2], ,et tab[3], ,et tab[4] ,.....et tab[9] //

[neufrdb]

j'ai essayer de trouver un autre algorithme plus simiple le voici

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
Tanque (i  < 10 )
	Afficher («*le tiarage»)
	lire («*numero*»)
	tab[i] = numero
		Si (i >= 2)
			pour j allant de 1 à (i -1) avec un pas de 1
			Si tab[i] = numero
			Afficher(«recommencer le tirage, un résultat est identique»)
		Sinon 
			tab[i] = numéro
			i<- i+ 1
	FinSi

est ce que c'est plus lisible .

[misterakm]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
Soient tab, n <- 10, i <- 0
 
Tant que (i < n)
	x <- tirage()
	b <- vrai
	j <- 0
	Tant que (j < i)
		Si tab[j] == x
			b <- faux
		j <- j + 1
	Si b = vrai
		tab[i] <- x
		i <- i + 1

Que penses-tu de ça ?

[neufrdb]

je te remercie de ta réponse, c'est bien ce que je voulais faire.
ce qui est dur c'est d'avoir trouver la solution pour comparer toute les valeurs qu'on a donné a celle qul'on viens d'avoir.

grâce a

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
tant que (j < i)

tu comparte toutes les valeurs du tableau sauf celui qu'on vient sortir