Bonjour à tous et à toutes =) Pouvez-vous m'aider sur un devoir maison où je suis bloquée ?!
Voici l'exo:
Entrées:
Saisir n : entier naturel supérieur à 2
Saisir une liste de réel : x1,x2.....xn.
Traitement:
Pour i de 1 jusqu'à n-1
j prend la valeur n
Tant que i<j
Si xj < j-1 alors
échanger xj et xj-1 dans la liste
Fin Si
j prend la valeur j-1
Fin du Tant que
Fin du Pour
Sortie
Afficher la liste x1,x2,...,xn.
a) Faire fonctionner cet algorithme : reproduire et compléter le tableau suivant. On prend n=4 et liste : 7361
i | j | liste |
1 | 4 | 7316 |
1 | 3 | 7136 |
Bonjour à tous et à toutes =) Pouvez-vous m'aider sur un devoir maison où je suis bloquée ?!
Voici l'exo:
Entrées:
Saisir n : entier naturel supérieur à 2
Saisir une liste de réel : x1,x2.....xn.
Traitement:
Pour i de 1 jusqu'à n-1
j prend la valeur n
Tant que i<j
Si xj < j-1 alors
échanger xj et xj-1 dans la liste
Fin Si
j prend la valeur j-1
Fin du Tant que
Fin du Pour
Sortie
Afficher la liste x1,x2,...,xn.
a) Faire fonctionner cet algorithme : reproduire et compléter le tableau suivant. On prend n=4 et liste : 7361
i | 1 | 1 |
j | 4 | 3 |
liste | 7136 | 7163 |
Je pense qu'il s'agit d'une erreur de recopie.
Il s'agit de : "Si xj < xj-1 alors"
C'est évidemment un algorithme de tri dans l'ordre croissant.
On l'appelle un tri par bulle, c'est à dire qu'à chaque boucle
du "Pour i de 1 jusqu'à n-1", on fait remonter en début
de liste la valeur la plus petite.
...
Heu.... Pourquoi il y a un a un multi-post?? Ou a été déplacer mon message ?? j'ai pourtant tout respecter !! Je n'ai pas compris là !!
Oui j'ai fait une frappe de recopiage Désolé !
Mais je n'ai toujour pas compris cet exercice ! Si on prend n= 4 et liste 7361 IL est dit " Saisir une liste de réel : x1,x2.....xn." OR si n=4 pourquoi la liste va plus loin que n ??
Tu as posté ton exo dans 2 topics différents,
c'est à dire que tu as ouvert 2 sujets pour le même exo.
C'est ça le multipost.
Et tout a été regroupé dans un même post par les modérateurs du site.
...
Eh bien pardonnez-moi mais je n'ai ouvert qu'un seul topic !!! Je n'ai pas ouvert 2 topics différents ! Il est possible que ce soit une autre personne ayant le meme exercice que moi !! Fin bref excusez-moi si j'ai fais une erreur pourtant je sais très bien qu'il ne faut ouvrir qu'un seul topic !
Sinon Pourriez-vous m'aider à commencer mon exercice car personne de mon entourage ne peut m'aider ! =)
Pourquoi ne saisis-tu pas cet algo ?
pour ensuite le faire tourner et remplir ton tableau ?
Sur le rôle de cet algorithme, il me semble t'avoir répondu :
C'est évidemment un algorithme de tri dans l'ordre croissant.
On l'appelle un tri par bulle, c'est à dire qu'à chaque boucle
du "Pour i de 1 jusqu'à n-1", on fait remonter en début
de liste la valeur la plus petite, puis la suivante, etc..
Quelles sont les autres questions que tu as ?
...
J'ai donc réussis mon exercice de maths toute seule avec biensur votre aide "on fait remonter en début de liste la valeur la plus petite, puis la suivante" mais en réalité j'aurais voulu que l'on m'explique le programme .. pour savoir comment il marche ... Mais merci comme meme de votre aide
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :