TP 1 [PDF]

Zitiervorschau

TP1 Python : Introduction

P. Vanier

TP1 Python : Introduction [email protected]

1

Découverte de l’interpréteur

Exercice 1. Vérifiez que vous avez bien python 3 et ipython installés sur votre machine, sinon installez-les.

2

Fonctions

Exercice 2. Écrivez une fonction qui calcule

Pn

Exercice 3. Écrivez une fonction qui calcule

Pn

3

i=0 i

3.

i=0 i!.

Listes et dictionnaires

Exercice 4. À l’aide d’une compréhension de liste, créez une liste l1 qui contient tous les entiers multiples de 3 mais pas de 2 compris entre 1 et 10000. Exercice 5. À l’aide d’une compréhension de liste, créez une liste l2 qui contient les éléments de l1 divisés par 3 qui ne sont pas multiples de 3. Exercice 6. À l’aide d’une compréhension de liste et de la chaine de caractères " abcdefghijklmnopqrstuvxyz" créez une liste list_alpha qui contient les couples (lettre, position dans l’alphabet) : ("a", 1) par exemple. Vous pourrez vous servir de la fonction enumerate enumerate (cf. doc de python). Exercice 7. Construisez un dictionnaire à partir de list_alpha. Exercice 8. Téléchargez le texte qui se trouve là : http://www.lacl.fr/~pvanier/cours/2015-2016/ python/tp1_lorem.txt et mettez le dans une variable lorem. Écrivez un programme (le plus court possible) qui fait la somme des positions dans l’alphabet de chaque lettre de lorem. Exercice 9. Écrivez un programme qui compte le nombre d’occurence de chaque lettre de l’alphabet dans lorem et qui les stocke dans un dictionnaire. Puis affiche ces nombres.

M1 Python – Cours : P. Vanier

1/2

TP1 Python : Introduction

4

P. Vanier

Programmation orientée objet

Exercice 10. Écrivez une classe Graphe qui aura : — Comme variable statique N, le nombre d’objets graphe qui existent actuellement (il faut prendre en compte ceux qui ont été détruits aussi) — Comme variables : — le nombre de sommets, — une liste qui contiendra dans l’indice correspondant à chaque sommet une liste des sommets qui lui sont adjacents. — Comme méthodes : — ajout_sommet() pour ajouter un sommet — ajout_arete(i,j) pour ajouter une arête de i à j. — ajout_aretes(liste) pour ajouter une liste d’arêtes. — supprimer_sommet(i) — supprimer_sommets(liste) — supprimer_arete(i,j) — supprimer_sommets(liste) Exercice 11. Écrivez une classe Généalogie héritant de graphe et qui correspond à un graphe généalogique (oui, c’est un graphe, tirez-en les conclusions que vous voulez). Cette classe doit ajouter pour chaque sommet un nom, une date de naissance et de mort ainsi que des méthode pour les modifier. Une méthode pour ajouter un descendant de deux personnes etc...

M1 Python – Cours : P. Vanier

2/2