Algorithmique

mony -  
EminoMeneko Messages postés 2435 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour, s"il vous plait je veux la résolution de ce probléme qui est présenté comme suivant: ecrire un algorithme qui permet de ranger les éléments d "un tableau T de N entiers dans l"ordre inverse



A voir également:

1 réponse

EminoMeneko Messages postés 2435 Date d'inscription   Statut Membre Dernière intervention   318
 
Pas de résolution de devoirs tout faits. ^^'
Par contre on peut t'aiguiller et proposer des idées.

Pour ma part j'aurais donc utilisé un second tableau que j'aurais lu à l'envers puis j'aurais recopié la résultante dans le tableau source.

Maintenant si c'est un très gros tableau je propose d'utiliser un compteur et un autre tableau d'indice 2 (je veux dire avec 2 éléments ou une variable)
Le tableau serait alors parcouru dans les deux sens on utiliserait le second tableau pour stocker les valeurs à une étape donnée puis les réattribuer dans le tableau d'origine. il faudra alors bien vérifier si le nombre de cases est paire ou impaire et vérifier qu'on arrête bien au milieu selon le cas (dans le cas de cases impaires il est inutile de faire la dernière permutation puisqu'il s'agirait de permuter avec soi-même).
0