2.6 Plus grande sous-suite monotone

On souhaite effectuer une analyse d’un fichier texte contenant une suite de nombres.

Le fichier est composé de chiffres, d’espaces et de retours chariot.

On cherche en fait à trouver quelle est la plus grande sous-suite monotone du fichier.

Par exemple dans le fichier suite1.txt, la plus grande sous-suite monotone est  : [’1’, ’2’, ’3’, ’4’]. Dans le fichier suite2.txt, la plus grande sous-suite monotone est : [’1’, ’2’, ’4’, ’7’, ’9’]. Enfin, dans le fichier suite3.txt, la plus grande sous-suite monotone est : [’90’, ’53’, ’53’, ’52’, ’30’, ’2’, ’1’].

On se propose d’arriver graduellement au résultat final et, pour ce faire  :

• de programmer un itérateur sur tous les nombres du fichier (à l’aide d’une boucle sur les lignes et de split)  ;
• de programmer un itérateur sur toutes les sous-suites monotones (à chaque fois de taille la plus grande possible) à l’aide de l’itérateur sur les nombres  ;
• de conclure avec la fonction max.

Votre programme devra en outre récupérer le nom du fichier à lire sur la ligne de commande à l’aide du module sys.

Petit exemple  : pour les nombres 1,5,3,3,3,4,2, votre itérateur devra itérer sur les vecteurs suivants  :

Notes :

• ce n’est pas si facile. vous pouvez éventuellement commencer en consommant les éléments au fur et à mesure (pas d’éléments communs entre les suites).
• si plusieurs suites ont la même taille maximale, vous pouvez renvoyer n’importe laquelle lors du calcul de la suite de taille maximale.