N’oubliez pas de rendre le TP sur Moodle pour la seconde chance.

Introduction aux classes

Exercice 1: Des objets pour les Polynômes

Écrire une classe polynomes qui permet de représenter un polynôme abstrait de \(\mathbb{R}[X]\). Faites en sorte que vos polynômes puissent être additionnés, soustraits et multipliés.

Il faudra aussi:

• Une propriété qui donne le degré
• Une méthode qui évalue le polynôme en un point
• Un jolie __repr__
• Une méthode qui dérive le polynôme.

Exercice 2: Des structures de données

Créez une classe ListeChaînée qui implémente toutes les méthodes d’une liste python classique via une liste chaînée.

Pour ce faire, vous pouvez utiliser un champ qui pointe vers l’élément suivant dans la liste.

Faites attention à bien traiter le cas de la liste qui se contient elle-même:

L = list()
L.append(L)
print(L)

[[...]]

Prendre le fichier initialisé ici

Exercice 3:

La fonction hash retourne un entier pour tout objet Python dit hashable.

Faire une structure de données d’ensemble (set) qui utilise une liste chaînée dont les valeurs sont ordonnées par valeur du retour de la fonction hash.

Compiled the: dim. 07 janv. 2024 23:19:07 CET