algorithme trouver un doublon

Version imprimable

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:

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 :)

12/03/2011, 00h59
edfed

Citation:

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.
:lol:

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:

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] //

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

Code:

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 . :)

Code:

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 ?

12/03/2011, 12h57
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:

1 2 tant que (j < i)
tu comparte toutes les valeurs du tableau sauf celui qu'on vient sortir