Python: portions croissantes

[Jadux]

Bonjour, je suis bloquée dans mon DM d'informatique, si quelqu'un pouvait m'aider (me donner des pistes) cela m'arrangerait beaucoup. je précise que mon niveau d'informatique est plutôt faible.

voici les énoncés des questions: (en python)

a)Ecrire une procédure qui prend en argument un tableau et renvoie True or False selon que les valeurs du tableau sont rangées en ordre croissant ou non. OK!

b)Ecrire une procédure qui prend en argument un tableau t et donne la longueur du tableau constitué des premiers éléments de t jusqu'a ce que la croissance soit rompue ou que le tableau soit entièrement parcouru. OK!

c)Procédure qui prend en argument un tableau t et répond la valeur du nombre de portions croissantes contenues dans celui-ci. OK!

d)Ecrire une procédure afin d'obtenir la longueur de la portion croissante la plus longue. C'est ici que je suis bloquée.

Sachant que l'on ne peut accéder aux éléments du tableau qu'avec l'itérateur: for x in t (donc pas de range)! Et ici la notion de croissance est au sens large.

Merci de votre aide.

[fakbill]

un "tableau"? Ca n'existe pas en python. On parle d'une list ou d'un numpy.array? voire d'un tuple?

Sachant que l'on ne peut accéder aux éléments du tableau qu'avec l'itérateur: for x in t (donc pas de range)!

de quoi??? cf ma première question

C'est ici que je suis bloquée.

bloquée pourquoi? tu cherches la plus grande sous suite croissante. bon ben, sans réfléchir du tout, tu pars du premier élément et tu calcules la taille de la suite croissante qui part de cet élément. Tu note le résultat. Tu fais pareil en partant du second élément...et ainsi de suite. Finalement, tu prends le max de tout ca et tu as ta réponse.
Ca c'est l'algo le plus simple qui soit. On peut faire bien bien mieux.

[Jadux]

Merci (oui j'ai un peu de mal en python...). Le truc c'est que je n'ai pas le droit d'utiliser le "t" pour une liste (et non tableau du coup) par exemple. Mais si c'est facile je vais trouver. Merci encore

[fakbill]

Rien à voir avec python. C'est de l'algo.

"Le truc c'est que je n'ai pas le droit d'utiliser le "t" pour une liste"
RAH putain...encore un prof qui n'a rien compris à l'esprit de l'info pour tous!
C'est débile. Une liste en python ce n'est PAS une liste chaînée. Pas du tout.
https://wiki.python.org/moin/TimeComplexity : Set/Get Item est en O(1) pour une liste python.
"Internally, a list is represented as an array" !!

Donc "ne pas avoir le droit d'utiliser t' est une idiotie.

[fakbill]

ps : mon algo est ultra simple mais lent car on revérifie plein de fois la même chose. On peut faire bcp plus rapide.

[fakbill]

http://www.enseignement.polytechnique.f ... lych5.html pour ceux qui veulent un algo qui bien sûr ne recompare pas plein de fois les mêmes nombres

[Jadux]

Serait-il possible de savoir comment avez vous fait sans le "t" ou du moins la méthode ? Merci

[fakbill]

On se le demande en effet...même si je le redis, une liste en python C'EST un array en mémoire...

[Jadux]

Je suis toujours bloquée, je ne connais pas grand chose en informatique. Tant pis merci quand même!

[fakbill]

bloquée....c'est à dire? qu'est ce que tu ne comprends pas?
"tant pis"? tu laisses tomber???