Ecrire un algorithme

Fermé
sweet16 - 22 mars 2009 à 19:00
maher*91 Messages postés 31 Date d'inscription vendredi 20 mars 2009 Statut Membre Dernière intervention 24 mars 2010 - 27 mars 2009 à 20:42
Bonjour,
je veut écrire un algorithme qui permet de fournir la liste de nom + note par ordre alphabétique des noms et en suite par ordre décroissant des notes en sachant que j'ai comme donnée une liste de noms et de notes
merci

4 réponses

maher*91 Messages postés 31 Date d'inscription vendredi 20 mars 2009 Statut Membre Dernière intervention 24 mars 2010 4
22 mars 2009 à 20:09
bonsoir, on va trier notre tableau,

tn : le tableau des notes
t : le tableau des noms

pour i de 1 a n faire
pour j de 1 a n faire
k<-0
pos<-0
repeter
min<- t[i]
k<-k+1
x<-copy(t[i],k,1)
x'<-copy(t[j],k,1)
si x'<x //on les compare selon leur code ascill
alors min <-t[j]
pos<-j
fin si
jusqu'a x<>x'
si pos<>0 faire
permuter (t[i],t[pos]) // je te laisse faire ça
permuter (tn[i],tn[pos]
fin si
fin pour
fin pour
1
bonsoir;
bon je voulais te remercier de ton aide pour ce programme mais stp tu veut bien m'expliquer les étapes parce que je suis un peut perdu stp.......merci
0
maher*91 Messages postés 31 Date d'inscription vendredi 20 mars 2009 Statut Membre Dernière intervention 24 mars 2010 4
22 mars 2009 à 22:48
pour i de 1 a n-1 faire
pour j de 2 a n faire
...
0
maher*91 Messages postés 31 Date d'inscription vendredi 20 mars 2009 Statut Membre Dernière intervention 24 mars 2010 4
27 mars 2009 à 15:41
salut,
on va tout d'abord parcourir notre tableau et à a chaque fois on compare un élement(t[i]) aux restes du tableau (t[j])et puis on le met dans sa place finale, en même temps pour la liste de notes , cette comparaison se fait en comparant la première lettre de l'élement (t[i]) et (t[j]) selon leurs codes ascill, s'ils sont les mêmes on passe a la suivante lettre, ainsi de suite jusqu'à un élement a un ordre alphabétique plus "récent" que l'autre.
n'hésite pas à poser des questions =) @bientot.
0
bonsoir;
merci pour ton explication sa ma vraiment aider merci.........et maintenant si je voulais faire cette liste mais par ordre décroissant des notes je peut utiliser le méme programme?bien sur avec des petit changement ou non?
merci
0
maher*91 Messages postés 31 Date d'inscription vendredi 20 mars 2009 Statut Membre Dernière intervention 24 mars 2010 4
27 mars 2009 à 20:42
oui le même principe et c'est plus facile, en n'oubliant pas qu'il faut au fur et à mesure organiser la liste des noms.
@bientot.
0