Discussion :

[Maha02]

Salut je suis nouveau sur ce forum. Malheureusement je viens solliciter votre aide pour 3 exercices dont celui là.

On dispose d'un tableau de numérique qui contient des doublons (des nombres présents plusieurs fois) que l'on veut éliminer : on veut récupérer une liste contenant les mêmes éléments, mais où chaque ne serait présent qu'une seule fois.
On me demande de produire un algorithme me permettant de le faire.

Voilà je n'arrive pas trop à avancer. Toute idée ou proposition de correction serait la bienvenue venu

[tbc92]

Une idée ... je pense que tu peux avoir des idées toi-même (enfin j'espère !!!).
Une proposition de correction : tout à fait, c'est exactement l'esprit de ce forum. Mais pour ça, il faut que tu proposes un début de solution.
Je t'invite donc à proposer quelque chose, et on pourra commencer à t'aider.

[Maha02]

Ok bon ça peut paraître complétement fausse mais voilà

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
Algorithme Tableau(Tablo1,taille1)
Variable Tablo1[ ], tablo 2 [ ],taille2 : numérique
Variable doublons=numérique
'je commence par chercher la taille du tableau sans les doublons
Pour i= 1 à taille1-1 
     Pour j= 0 à taille-1 
     Si i != j et tablo1[i]=tablo1[j] alors
     Doublons=doublons+1
     fin pour
Fin pour 
taille2=taille1-doublons
Redim tablo2[taille2]

Après je ne sais pas comment faire (si encore c'est correct)) de façon efficace pour remplir le tablo2 sans les doublons.
J'ai pensé à essayer de reclasser le tablo de façon à obtenir tous les nombres à supprimer au bas du tableau pour pouvoir remplir mon tablo2 sans eux

[tbc92]

Selon moi, calculer le nombre de doublons n'est pas indispensable, mais pourquoi pas. Le problème, c'est qu'ici, ton comptage de nombre de doublons est faux.
Quand on écrit un algorithme, une des pratiques très courantes, c'est de dérouler l'algorithme sur un petit jeu de données. Essaie de dérouler ton algorithme sur un tableau avec 5 nombres [1,3,5,3,7] par exemple. Tu devrais constater que ton algorithme est faux. Et en le déroulant, la correction à faire va te sauter aux yeux.

[Maha02]

Effectivement il y'avait des erreurs j'ai compris merci pour l'astuce.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
Algorithme Tableau(Tablo1,taille1)
Variable tablo 2 [ ],taille2 : numérique
Variable doublons=numérique
'je commence par chercher la taille du tableau sans les doublons
doublons=0
Pour i= 0 à taille1-1 
     Pour j= 0 à taille1-1 
     Si i différent de j et tablo1[i]=tablo1[j] alors
     Doublons=doublons+1
     fin si
Fin pour 
taille2=taille1-doublons
Redim tablo2[taille2]
Fin

Je viens de ressayer ça sur un petit tableau et ça me donne le nombre de chiffres à enlever dans le tableau donc la taille de mon tablo2 qui serra la taille de mon premier tablo moins le nombre de chiffres à enlever

[tbc92]

Ah ?
1. tu es très rapide. Dérouler l'algorithme sur un tableau de 5 éléments, en faisant attention, ça prend quand même quelques minutes.
2. ta nouvelle proposition ne résoud pas le problème.