Zhentao Li's Homepage

email: firstname.lastname@ens.fr

 // home


Cours

Les transparents du quatrième cours sont disponibles ici.

La version longue des transparents est ici

Communiquer ici (pour copier des ligne de programmes)

Exercice 1 - Générateur de texte

Continuer à la deuxième question avec votre fonction de la question 1 du cours précédent.

  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.)

    Sauvegarder cette fonction dans 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 affiche les paires de mots consécutifs, une par ligne.

  2. Ajouter à votre module 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. É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).

    Vous pouvez essayer votre programme avec ce fichier comme entrée, par exemple.

  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.

Exercice 2 - Classe Point

Pour cet exercice, nous allons ajouter des attributs et méthodes à la classe Point vu en cours.

class Point:
    def __init__(self, x, y):
        self.x = x
        self.y = y

    def distance(self, autre_point):
        distance_carre = (self.x - autre_point.x)**2 + (self.y - autre_point.y)**2
        return distance_carre**0.5
  1. Écrire une méthode tuple qui retourne un tuple de des coordonnées du point.

    >>> p = Point(3, 4)
    >>> p.tuple()
    (3, 4)
  2. Écrire une méthode copy qui retourne une copie du point (ensuite, lorsqu'on modifie un des deux point, l'autre point ne devrait pas être modifiée).

  3. Écrire une méthode translater qui prends deux nombres x et y en paramètre (en plus du Point) et déplace le point de (x, y).

    >>> p = Point(3, 4)
    >>> p.translater(1, 3)
    >>> p.tuple()
    (4, 7)
  4. Écrire une méthode agrandir qui prends un nombres facteur en paramètre (en plus du Point) et donne le nouvel emplacement du point si agrandi le plan d'un facteur facteur.

    >>> p = Point(3, 4)
    >>> p.agrandir(2.5)
    >>> p.tuple()
    (7.5, 10.0)
  5. Écrire une fonction (pas un méthode cette fois-ci) qui prends une liste de points, les considèrent comme vecteur et retourne la position finale si on suivait ces vecteurs les unes à la suite des autres (en commençant à l'origine).

    Écrire une autre fonction points_intermediaires qui renvoie les points intermédiaires visitées de cette façon.

Sauvegarder le tout dans un module point.py et tester vos fonctions avec le script suivant.

from point import Point, points_intermediaires
import turtle

points = [Point(140, 0),
          Point(-60, 100),
          Point(-80, 20),
          Point(-80, -20),
          Point(-60, -100),
          Point(140, 0),
          Point(0, -140),
          Point(-20, -20),
          Point(-20, 20)]
stops = points_intermediaires(points)

t = turtle.Turtle()
for point in stops:
    t.goto(point.tuple())

Réessayer en agrandissant le plan (c'est-à-dire tous les points) d'un facteur 2.

Quel est la distance totale parcourue?


Website design modified from Sliqua taken from OSWD