Discussion :

[spongebob1]

Bonjour !
Je suis eleve et on me demande de réaliser la fonction suivante mais je n'arrive pas à la programmer , j'ai des idees mais aucune n'aboutit. Voici l'enoncé :

soit un tableau T(50) consitué de n valeurs entieres dans un ordre quelconque.
ecrire une fonction qui elimine les valeurs identiques et n'en conserver qu'une
l'algorithme de reorganisation du tableau ne doit pas utiliser de tableau intermediaire . la derniere valeur des tableaux sera de valeur nulle.


Je vous remercie par avance.

Un programmeur (tres) débutant !

[Trap D]

As-tu essayé de le faire à la main. Trouve une méthode simple avec des exemples.
Ecris un pseudo code en français, teste le sur des exemples et ensuite essaie de programmer en C.
On t'aidera pour le C, l'algo c'est ton affaire.
Un parcours de tableau se fait en utilisant un indice, mais on peut utiliser plusieurs indices sur le même tableau.

[Emmanuel Delahaye]

Je suis eleve et on me demande de réaliser la fonction suivante mais je n'arrive pas à la programmer , j'ai des idees mais aucune n'aboutit. Voici l'enoncé :

soit un tableau T(50) consitué de n valeurs entieres dans un ordre quelconque.
ecrire une fonction qui elimine les valeurs identiques et n'en conserver qu'une
l'algorithme de reorganisation du tableau ne doit pas utiliser de tableau intermediaire . la derniere valeur des tableaux sera de valeur nulle.

C'est surtout une question d'algorithme, donc de conception. Commence par décrire avec des phrases simples et claires comment tu ferais ce travail.

Par exemple, tu as 2 jeux de cartes identiques mélangés devant toi. Comment tu fais pour en constituer un complet ?

L'informatique c'est surtout de la reflexion.

J'attends ton post.

[giggs]

J'ai peut-ètre une solution, j'ai fait l'exercice et ça marche chez moi, donc je vais pas te donner les réponses toutes faites (juste dans ton intéret) mais je peux te donner des idées pour le faire. Je pense qu'il existe d'autres moyens probablement plus simple pour le faire, mais la rien d'autre me viens alors voici comment je ferai:

-Déclaration d'un tablo[50]
-écrire deux boucles l'une dans l'autre pour tester les valeures de chaque entiers(la première boucle prendra un a un les éléments du tablo qui seront ensuite comparé entre eux via l'autre boucle)sachant qu'il faudra veiller à ce que chaque valeure ne soit pas comparée avec elle même en se servant par exemple d'une instruction if.
-intialiser ensuite la dernière valeure du tablo pour qu'elle soit nulle...

[spongebob1]

J'avais bien l'idee des boucles imbriquees mais je n'arrive pas à realiser la fonction sans fabriquer un autre tableau . Je ne sais pas où mettre les valeurs une fois traitees.

Merci.

[Emmanuel Delahaye]

J'avais bien l'idee des boucles imbriquees mais je n'arrive pas à realiser la fonction sans fabriquer un autre tableau . Je ne sais pas où mettre les valeurs une fois traitees.

A la place des doublons...

Par exemple
A B C B D E F 0
devient (D est copié en B)
A B C D D E F 0
puis (E est copié en D)
A B C D E E F 0
puis (F est copié en E)
A B C D E F F 0
puis (0 est copié en F)
A B C D E F 0 0

[giggs]

Emanuel: ta technique marchera uniquement si il connait l'ordre et les valeures du tableau, sinon c'est impossible...