TP1 Python : Introduction

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
i=0 i3.
Exercice 3. Écrivez une fonction qui calcule Pn
i=0 i!.
3 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’alpha-
bet de chaque lettre de lorem.
Exercice 9. Écrivez un programme qui compte le nombre d’occurence de chaque lettre de l’al-
phabet dans lorem et qui les stocke dans un dictionnaire. Puis affiche ces nombres.
L2 Systèmes d’exploitation – Cours : P. Vanier 1/2

TP1 Python : Introduction P. Vanier
4 Programmation orientée objet
Exercice 10. Écrivez une classe Graphe qui aura :
— Comme variable statique privée N, le nombre d’objets graphe qui existent actuellement
(il faut prendre en compte ceux qui ont été détruits aussi)
— Comme variables privées :
— 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...
L2 Systèmes d’exploitation – Cours : P. Vanier 2/2