PYTHON : liste décroissante

[nico10310]

Bonjour,

Voici mon énoncé :
Ecrire un programme qui détermine si une liste de float est triée par ordre décroissant. Si oui, on affiche -1, sinon on affiche à partir de quelle position elle n'est plus décroissante. La liste est saisie en entrée.
Entrée du programme : Une liste de float.
Sortie du programme : Un entier

Exemples :
Entrée :
[60.5, 59.2, 59.0, 59.0, 60.9, 61.0, 60.5, 60.1, 59.3,61.0]
Sortie :
4
Entrée :
[60.5, 59.5, 59.2, 59.0]
Sortie :
-1

Et voici ce que j'ai fait :
l=eval(input())
i=0

while i <= (len(l)-2) and l[i]>l[i+1] :
if l[i]>l[i+1]:
i=i+1
if i+2==len(l) :
print(-1)
else :
print(l[i])

Mais il ne marche pas tous le temps. Que faire ?
Merci pour votre aide

[Ben314]

Salut,
Déjà, je recopie ton programme vu que la façon dont tu l'a saisie ne permet pas de voir les indentation (en mode "pur texte", les espaces de début de ligne sont supprimés) :

Code: Tout sélectionner

l=eval(input())
i=0

while i <= (len(l)-2) and l[i]>l[i+1] :
    if l[i]>l[i+1]:
        i=i+1
        if i+2==len(l) :
           print(-1)
    else :
        print(l[i])

Ensuite, selon toi, ç'est quoi le fonctionnement d'une boucle "while" ?
Ou, si tu préfère, il fait quoi (ligne par ligne) ton programme si la liste est, par exemple, [1 , 5 , 4 , 3]

[nico10310]

Il regarde si l'élément d'indice i est sup. à celui d'indice i+1 tant que le compteur est inf à la, longueur de la liste (le -2 ne sert à rien en fait)
Avec [1 , 5 , 4 , 3] il affiche "None"

[fatal_error]

je te suggère de suivre l'instruction il fait quoi (ligne par ligne) donnée par ben parce que ca fait partie de l'apprentissage pour débugger.

maintenant, une alternative qui t'évite de perdre des cheveux c'est les bonnes pratiques.

1) Tu souhaites quitter ta boucle (l[i]>l[i+1]).
Préfères une variable qui vaut true (pour rentrer au moins la première fois) et laisse le sein de ton while setter cette variable à false si tu veux quitter la boucle.

2) Dissocie l'affichage du calcul. Ta boucle doit retourner: soit -1, soit un index. Elle ne doit pas afficher de résultat. Donc épargnes tes print dans le while, et n'affiche le print QUE à la fin de ta boucle.

Code: Tout sélectionner

indexCourant = 0
indexFin = len(l)-1
//de base, on considère la liste décroissante, donc on affichera -1
indexElementCroissant = -1
elementSuivantDecroissant = True
while indexCourant <= indexFin-1 && elementSuivantDecroissant:
   #note: inutile d'etre cryptique, si tu manipules l[i] dis que tu manipules l'element courant
   elemCourant = l[indexCourant]
   elemSuivant = l[indexCourant+1]
   if elemCourant < elemSuivant:
      //on a trouvé un élément croissant: on veut quitter la boucle, on sette à False
      elementSuivantDecroissant = False
      //finalement on affichera lindex du premier element non décroissant
      indexElementCroissant = indexCourant+1
   #peu importe qu'on aie trouve un element ou pas, on va à la suite...
   indexCourant++

print indexElementCroissant


moyennant la syntaxe...

pour info, on peut avoir un oneliner :

Code: Tout sélectionner

print(next((i for i in range(len(L)-1) if L[i]<L[i+1]), -2)+1)


[nico10310]

J'ai compris
Merci beaucoup !

[nico10310]

C'est bizarre, le programme semble correcte mais je n'ai que 25% de bonne réponse ...

[nico10310]

Code: Tout sélectionner

l=input()
indexCourant = 0
indexFin = len(l)-1
indexElementCroissant = -1
elementSuivantDecroissant = True
while indexCourant <= indexFin-1 and elementSuivantDecroissant:
   elemCourant = l[indexCourant]
   elemSuivant = l[indexCourant+1]
   indexCourant=indexCourant+1
   if elemCourant < elemSuivant :
      elementSuivantDecroissant = False
      indexElementCroissant=indexCourant
   

print(indexElementCroissant)

[fatal_error]

que fais-tu pour comprendre d'ou viendrait l'erreur?

[nico10310]

Je vais sur pytthontutor (http://pythontutor.com/)
Je ne vois pas pourquoi avec certaines listes entrées le programme marche alors qu'avec d'autres non.
Merci de m'éclairer

[fatal_error]

sérieux t'as l'affichage de la valeur des variables pendant que tu fais progresser ton algorithme.
Tu prends une liste qui ne "marche pas" et tu y vas step by step...
tu regardes la valeur à chaque fois et tu la compares avec celle à laquelle tu t'attendais...

par ailleurs on ne peut pas t'aider si tu ne poses pas une question précise (comment reproduire, où se trouve l'erreur, etc)

[nico10310]

Si je rentre par exemple [36,12,10,8,54,12] il me la considère comme une chaîne de caractères.
Comment dire à python que notre entrée est une liste de floats ?

[Ben314]

Je sais pas comment tu t'es débrouillé vu que moi il me prend bien le truc comme étant une liste :

[nico10310]

Alors ça c'est bizarre ... https://drive.google.com/file/d/0Bx2AEal0fcSyOG82Y1FRSTBMM3c/view?usp=sharing

Ça me rend fou l'informatique, vive la chimie et les maths pures !
(Je ne sais pas comment on insert une image directement)

[Ben314]

En cherchant bien la seule différence que je vois, c'est que sur mon truc, c'est, me semble t-il, du "Python 2.7" alors que le tien, c'est du "Python 3.3".
Et je sais qu'il y a eu de grosse modifications entre les deux versions, en particulier en ce qui concerne la gestion des liste.
Sauf que je sait pas répondre pour autant concernant le "pourquoi" ça produit un tel résultat.
Je pourrait éventuellement aller gratter dans la doc de Python, mais ça risque d'être long (et c...) et comme je pense que, par exemple, fatal_error connait le réponse...

Pour le moment, regarde ce que ça donne si tu remplace le l=input() par un l=[36,12,10,8,54,12] histoire de comprendre la suite du programme.

EDIT : début de réponse là :
http://python.developpez.com/cours/appr ... age=page_8

[fatal_error]

Comment dire à python que notre entrée est une liste de floats ?

en convertissant ta chaine caractère en liste de floats.

Code: Tout sélectionner

l = '1 2 3 45'
l = map(float,str.split(' '))


[nico10310]

Comment dire à python que notre entrée est une liste de floats ?

en convertissant ta chaine caractère en liste de floats.

Code: Tout sélectionner

l = '1 2 3 45'
l = map(float,str.split(' '))


Merci mais map(float,str.split(' ')), ça ne marche pas

[nico10310]

En cherchant bien la seule différence que je vois, c'est que sur mon truc, c'est, me semble t-il, du "Python 2.7" alors que le tien, c'est du "Python 3.3".
Et je sais qu'il y a eu de grosse modifications entre les deux versions, en particulier en ce qui concerne la gestion des liste.
Sauf que je sait pas répondre pour autant concernant le "pourquoi" ça produit un tel résultat.
Je pourrait éventuellement aller gratter dans la doc de Python, mais ça risque d'être long (et c...) et comme je pense que, par exemple, fatal_error connait le réponse...

Pour le moment, regarde ce que ça donne si tu remplace le l=input() par un l=[36,12,10,8,54,12] histoire de comprendre la suite du programme.

EDIT : début de réponse là :
http://python.developpez.com/cours/appr ... age=page_8

Merci. En regardant ce que ça donne si je remplace le l=input() par un l=[36,12,10,8,54,12], le programme fonctionne bien correctement ! donc je ne vois toujours pas où est le problème .
Je pense qu'il faudrait convertir l'entrée en liste mais la fonction que m'a donné fatal_error ne marche pas.

[Ben314]

C'est juste une faute de frappe de fatal.
Essaye ça :

Code: Tout sélectionner

l = map(float,str.split( l ))

[nico10310]

Non ça ne marche toujours pas :'(
https://drive.google.com/file/d/0Bx2AEal0fcSycGdwVnl5Nm9ZaUE/view?usp=sharing

[fatal_error]

faut essayer de comprendre ce que tu fais nico10310...
j'ai l'impression qu'on te dirait format C:/ que tu irais droit dedans lol

l = map(float,str.split(' '))

d'apres toi que vaut str??
tu prends ta chaine '1 2 3'
tu la splittes: '1 2 3'.split(' ') ce qui te donne ['1', '2', '3']
tu mappes tes nombres en float: map(float, ['1', '2', '3']) ce qui te donne [1,2,3]