Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

algorithme de tri

Posté par
nulenmaths
19-02-12 à 16:02

J'aurais besoin de votre aide pour un exercice que je ne comprend pas....
Je vous donne l'ennoncé:
Entrées:
Saisir n : entier naturel superieur à 2
Saisir une liste de réels : x1, x2 ...., xn
Traitement:
Pour i de 1 jusqu'a n-1
j prend la valeur n
      Tant que i< j
       Si xj<xj-1 alors
         echanger xj et xj-1 dans la liste
       fin si
       j prend la valeur j-1
     fin tant que
Fin pour
Sorite
Afficher l liste x1,x2,...,xn



a) Faie fovntionner cet algorithme : reproduire et completer le tableau suivant afin de suivre l'evolution des variables. On prend n=4 et la liste :7361

i       1     1   ...

j       4     3   ...
  
liste  7316  7136 ...






b) Appliquer l'algortihme a d'autres listes et indiquer le role de l'algorithme.





Je sais ce qu'il faut rentrer dans Algobox, mais quans on fait lancer l'algorithme, on nous demande la valeur de n, et je rentre 4.
Puis on nous demande d'"entrer le terme de i dans le rang x". Et la je ne comprend pas ce qu'il faut rentrer...
Pouvez vous m'aider, c'est un de devoir a rendre pour demain...


      

Posté par
Eric1
re : algorithme de tri 19-02-12 à 16:20

Bonjour

Tu saisis 4, et ensuite, saisi les 4 chiffres: 7, 3 6 et enfin 1

Posté par
Glapion Moderateur
re : algorithme de tri 19-02-12 à 16:25

Bonjour, il faut rentrer tous les termes de la liste.
algorithme de tri
algorithme de tri
algorithme de tri



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1741 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !