Zhentao Li's Homepage

Cours

Les transparents du troisième cours sont disponibles ici et ici.

Parenthèse sur l'encodage de texte (utile si vous ouvrez des fichiers textes en français, par exemple).

Exercice 1 - Cent mille milliards de poèmes

Cent mille milliards de poèmes, est une œuvre de poésie combinatoire de Raymond Queneau, publiée en 1961. Le livre est composé de dix feuilles, chacune séparée en quatorze bandes horizontales, chaque bande portant sur son recto un vers. Le lecteur peut donc, en tournant les bandes horizontales comme des pages, choisir pour chaque vers une des dix versions proposées par Queneau. Les dix versions de chaque vers ont la même scansion et la même rime, ce qui assure que chaque sonnet ainsi assemblé est régulier dans sa forme.

Supposons que l'on dispose d'un fichier vers.txt qui contient une séquence de 14 groupements de 10 vers séparés par des lignes vides.

1. Écrire un script Python chargeant le fichier dans une liste associant aux entiers de 0 à 13, la liste des vers de chaque groupement.

2. Modifier le script pour générer un poème de 14 vers en prenant un vers aléatoirement dans chaque groupement.

   Utiliser pour cela le module random de la bibliothèque standard de Python.

Exercice 2 - Générateur de texte

1. Écrire une fonction Python qui génère une liste des mots consécutifs d'un texte.

   >>> texte = "Ecrire un programme Python qui genere une liste des mots consecutifs d'un texte. Une autre phrase de ce texte. En une derniere."
   >>> consecutifs(texte)
   [('Ecrire', 'un'), ('un', 'programme'), ('programme', 'Python'), ('Python', 'qui'), ('qui', 'genere'), ('genere', 'une'), ('une', 'liste'), ('liste', 'des'), ('des', 'mots'), ('mots', 'consecutifs'), ('consecutifs', "d'un"), ("d'un", 'texte.'), ('texte.', 'Une'), ('Une', 'autre'), ('autre', 'phrase'), ('phrase', 'de'), ('de', 'ce'), ('ce', 'texte.'), ('texte.', 'En'), ('En', 'une'), ('une', 'derniere.')]
   

   (Supposer que "mots" veux dire des chaines de caractères séparés d'espaces.)

2. Écrire une fonction Python qui prends un texte et génère un dictionnaire où les clés sont les mots du texte et les valeurs pour un mot sont les mots qui peuvent le suivre dans le texte.

   >>> suivant = mot_suivant(texte)
   >>> suivant["une"]
   ['liste', 'derniere.']
   

3. Sauvegarder les deux fonctions précédentes en un module. Importer ce module. Écrire un programme Python qui prends le nom d'un fichier en entrée, lit le texte dans ce fichier et écrit dans un deuxième fichier un texte dont tous les mots qui se suivent apparaissent comme mots consécutifs dans le texte original.

   Ce deuxième texte devrait être générer de façon aléatoire (de sorte qu'on obtienne très probablement un texte différent à chaque lancée du programme sur un même texte).

4. * Changer le programme (et module) précédent pour que le texte en sortie et le texte en entrée ont les même triplets consécutifs.