algorithme

[invite588a8b70]

Bonsoir,
on nous demande de faire un programme qui fait une permutation circulaire d'un tableau de pas, c'est à dire si on a un tableau :

2_5_12_3_71_9_6_3_1_23
le résultat après la permutation doit être
9_6_3_1_23_2_5_12_3_71

et voila mon essai

var: i;entiers
       T; tableau[1..10] de réels
        I; tableau[1..5] de réels
Début
        pour i de 1à10
               lire T[i]
        finpour
        pour i de 1 à 5
               I[i] =T[i]
        finpour
        pour i de 1 à 5
               T[i] = M[i+5]
        finpour
        pour i de 5 à 10
               M[i] = M[i-5]
        finpour
        pour i de 1 à 10
               ecrire M[i]
        finpour
Fin

comme vous voyez c'est assez long et je ne sais pas si c'est correct,sinon je me demande s'il ya algo plus facile que je peut utiliser surtout si le nombre de case était impaire

Merci d'avance pr vos suggestion
-----

[inviteb21379d3]

La meilleure mise de la logique de l'algorithme est fortement liée au la langue de programmation pour lesquelles sera mis en œuvre, car la quantité de des ressources de haut niveau va influencer la structure même du programme.


En d'autres termes, quel est le langage de programmation lequel serait utilisé le code ci-dessus?

[invite7c1128b1]

L'idée principale, c'est que la taille du tableau est un invariant de l'algorithme.

Cette considération placée, un décalage représente somme toute un simple changement de position (a voir si c'est vers la gauche ou vers la droite) avec un calcul de modulo (dont la valeur est la taille de la liste) pour ne pas sortir de la dimension imposée.

Je me lance donc dans une sorte de pseudo-code (ca risque d'être un peu moche).

DECLARATIONS:

DimensionListe : Naturel (entier positif) représentant la taille de la liste
ListeInitiale, ListeFinale : Element de type 'liste' dont la taille vaut DimensionListe
Décalage : Entier représentant le décalage. Je prend comme convention qu'une valeur positive correspond à un décalage vers la droite tandis qu'une valeur négative correspond à un décalage vers la gauche.
Incrément : Naturel utilisé comme variable auxiliaire dans l'implémentation de la routine de décalage

PROGRAMME:
Données d'entrée - décalage, ListeInitiale
Donnée de sortie - ListeFinale

: DimensionListe = DIMENSION(ListeInitiale) // Il faut bien obtenir cette valeur là à un moment donné...

: POUR Incrément ALLANTDE 1 A DimensionListe FAIRE

: ListeFinale[Incrément] = ListeInitiale[MODULO(Incrément + Décalage, DimensionListe)] // Faire très attention, la fonction modulo renvoie une valeur dans l'ensemble [1..DimensionListe], en tous cas il faut pouvoir la configurer comme telle.

: FINPOUR

: RETOURNER ListeFinale

Voila, ce programme semble simple, mais il y a encore la petite subtilité de la fonction modulo à implémenter...

A bientôt.

[inviteb21379d3]

C'est un (pseudo-)code simple et efficace.
À première vue, je ne ai constaté aucun problème


Congratulations !

[A voir en vidéo sur Futura]

[invite0bbe92c0]

C'est un (pseudo-)code simple et efficace.
À première vue, je ne ai constaté aucun problème

Non, il n'a rien d'efficace et est même inutilement verbeux.

[invite0bbe92c0]

Non, il n'a rien d'efficace et est même inutilement verbeux.

Je précise que je parle de celui du posteur initial, pas de celui de Ashrod (que je n'avais pas vu quand j'ai posté ma réponse).

[inviteb21379d3]

Je aussi ai félicités la solution fournie par Ashrod, affaire a également restée une doute.

[invite7c1128b1]

@tous : Je vous remercie beaucoup pour avoir validé ma modeste contribution, mais j'aimerais surtout savoir si elle a été utile au posteur de la question.

Encore merci et à bientôt.