Algorithme
Posté : mer. 2 déc. 2015 18:33
Bonjour, je ne comprends pas cet exercice, pouvez-vous m'aider s'il vous plait.
Voici un algorithme
Entrées
Saisir n : entier naturel supérieur à 2
Saisir une liste de réels : x1, x2, ... xn
Traitement
Pour i de 1 jusqu'à n-1
j prend la valeur n
Tant que i < j
Si xj < xj-1 alors
Échanger xj et xj-1 dans la liste
Fin si
j prend la valeur j-1
Fin tant que
Fin pour
Sortie
Afficher la liste x1, x2, ... xn
A)Faire fonctionner cet algorithme : reproduire et compléter le tableau suivant afin de suivre l'évolution des variables. On prend n=4 et la liste 7361.
i 1 1 ...
j 4 3 ...
Liste 7316 7136 ...
B)Appliquer l'algorithme à d'autres listes et indiquer le rôle de cet algorithme.
Voici un algorithme
Entrées
Saisir n : entier naturel supérieur à 2
Saisir une liste de réels : x1, x2, ... xn
Traitement
Pour i de 1 jusqu'à n-1
j prend la valeur n
Tant que i < j
Si xj < xj-1 alors
Échanger xj et xj-1 dans la liste
Fin si
j prend la valeur j-1
Fin tant que
Fin pour
Sortie
Afficher la liste x1, x2, ... xn
A)Faire fonctionner cet algorithme : reproduire et compléter le tableau suivant afin de suivre l'évolution des variables. On prend n=4 et la liste 7361.
i 1 1 ...
j 4 3 ...
Liste 7316 7136 ...
B)Appliquer l'algorithme à d'autres listes et indiquer le rôle de cet algorithme.