Discussion :

[shurkan]

Bonjour � tous,

Je d�bute en Python, et je bloque sur un exercice � propos des sous-suites extraites.

Voici le sujet de l'exercice (j'ai soulign� en jaune ce qui me bloque)






En fait, on nous dit qu'une sous-suite extraite doit �tre compris au sens large entre 0 et len(li) - 1 et �tre strictement croissante.
Donc dans l'exemple donn� je peux avoir comme sous-suite extraite [0, 1 , 2, 3, 4, 5] (donc de longueur lmax= 6 et non 4) en plus de [ 1,3,4,5] et [0, 2, 4, 5] car la longueur de li = [3, 1, 4, 1, 5, 9] vaut 6.
Je vois peut-�tre mal les choses, mais �a me bloque pour faire la suite. Quelqu'un pourrait-il avoir l'amabilit� d'�clairer ma lanterne?

Merci beaucoup.

[marco056]

Un bout de code � montrer pour prouver ta bonne volont� ?

[shurkan]

Un bout de code � montrer pour prouver ta bonne volont� ?

Bonjour Marco, en fait l'exercice c'est du raisonnement sur le langage python mais il n'y a pas encore de fonction � r�aliser

[Sve@r]

Bonjour
D�sol�, moi aussi je reste assez dubitatif sur ce que ce th�or�me tente de montrer. Et tu as parfaitement raison. Ta liste initiale fait 6 �l�ments donc les entiers compris entre 0 et (6-1) sont bien [0, 1, 2, 3, 4, 5] soit une sous-liste de l� aussi 6 �l�ments.

Et en plus, les nombres de la liste intiiale n'ont aucune importance. Ta liste serait ["pim, "pam", "poum", "truc", "chose"], ta sous-liste serait quand-m�me [0, 1, 2, 3, 4].
Et enfin je ne vois m�me pas pourquoi l'auteur tente de d�nombrer les sous-listes possibles pour trouver la sous-liste maximale car celle-ci sera toujours [0, 1, 2, ..., len(li) - 1] et on aura alors toujours lmax=len(li)

Peut-�tre si tu nous disais o� tu as trouv� ce truc...

[shurkan]

Bonjour
D�sol�, moi aussi je reste assez dubitatif sur ce que ce th�or�me tente de montrer. Et tu as parfaitement raison. Ta liste initiale fait 6 �l�ments donc les entiers compris entre 0 et (6-1) sont bien [0, 1, 2, 3, 4, 5] soit une sous-liste de l� aussi 6 �l�ments.

Et en plus, les nombres de la liste intiiale n'ont aucune importance. Ta liste serait ["pim, "pam", "poum", "truc", "chose"], ta sous-liste serait quand-m�me [0, 1, 2, 3, 4].
Et enfin je ne vois m�me pas pourquoi l'auteur tente de d�nombrer les sous-listes possibles pour trouver la sous-liste maximale car celle-ci sera toujours [0, 1, 2, ..., len(li) - 1] et on aura alors toujours lmax=len(li)

Peut-�tre si tu nous disais o� tu as trouv� ce truc...

Bonjour Sv@r, apr�s m'�tre relu et relu j'ai enfin compris ce qui clochait. Je m'�tais tromp� sur les termes, voici le reste du sujet [c'�tait les questions 3 et 4 qui pr�c�daient le th�or�me et dont celui-ci se reportait] (qui est un des sujets d'examen donn� aux �tudiants) :



L'auteur parlait en fait des listes extraiets croissantes dans l'�nonc� du th�or�me alors que moi je pensais qu'il parlait des listes extraites tout court. J'aurais mieux fait de vous mettre tout le sujet en pi�ce jointe d�s le d�part.

Merci beaucoup � vous.

[Sve@r]

Ok, j'ai enfin compris
La sous-liste ne contient pas les �l�ments de la liste, elle contient les indices de la liste !!! C'�tait le d�tail qui manquait pour comprendre le truc.
Ainsi, pour l=[3, 1, 4, 1, 5, 9], les indices 0, 2, 4, 5 et 1, 2, 4, 5 de "l" donnent tous une sous-liste croissante et ce sont les plus longues sous-listes qu'on puisse obtenir.

En revanche, il y a une erreur dans le tout premier exemple. En effet, pour l=[3, 1, 4, 1, 5, 9], l'exemple mentionne la sous-liste 1, 3, 4, 5. Or l[1]=1 et l[3]=1 aussi. Donc la sous-liste n'est pas strictement croissante.

Donc entre les explications incompl�tes et les erreurs, pas �vident de comprendre le truc...

Et maintenant je suppose que le TP consistera � trouver la sous-liste la plus grande d'une liste donn�e n'est-ce pas ?