Poo Article Avec Correction

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 113

Ecole Nationale d’Ingénieurs de Brest

— Cours d’Informatique S4 —

Programmation Orientée Objet


(Concepts)

Cédric BUCHE

[email protected]

version du 28 janvier 2014

1
Table des matières
Informatique S4-POO — Cours — 3
Avant-propos 3

1 Justification du modèle objet (1 UC) 8

2 Concepts fondateurs (1 UC) 16

3 Encapsulation (1 UC) 25

Programmation Orientée Objet 4 Hiérarchie (1 UC) 35

— Concepts — 5 Collaborations entre objets (1 UC) 44

6 Pour aller plus loin 51

— Labo — 61
Cédric Buche 7 Rappels python (1 UC) 61

8 Concepts fondateurs (1 UC) 67

École Nationale d’Ingénieurs de Brest (ENIB) 9 Encapsulation (1 UC) 74

10 Collaboration et héritage (1 UC) 77

28 janvier 2014 11 Pour aller plus loin 82

— Exercice de synthèse — 85
12 Exercice : Gaia 85

13 Correction : GAIA 89

— Solutions Labo — 98
14 Rappels python (1 UC) 98
Cédric Buche (ENIB) POO 28 janvier 2014 1 / 137
15 Concepts fondateurs (1 UC) 102

16 Encapsulation (1 UC) 104

17 Collaboration et héritage (1 UC) 106

18 Pour aller plus loin (1 UC) 111

Ces notes de cours accompagnent les enseignements d’informatique du 4ieme semestre (S4) de Références 113

Programmation Orientée Objet (POO) de l’Ecole Nationale d’Ingénieurs de Brest (ENIB :


www.enib.fr). Leur lecture ne dispense en aucun cas d’une présence attentive aux cours ni
d’une participation active aux travaux dirigés.

2
Cours
Avant-propos

Sommaire
Objectifs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Objectifs du cours . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Objectifs pour la suite du cursus . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Organisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Équipe pédagogique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Séances de cours et de laboratoire . . . . . . . . . . . . . . . . . . . . . . . . . 5
Planning prévisionnel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Évaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

3
Objectifs
Objectifs du cours
L’objectif principal des enseignements d’informatique S4-POO de l’ENIB est l’acquisition des
notions fondamentales de la programmation orientée objet. Plus précisément, nous étudierons
successivement : Définition 0.1. Programmation orientée objet :
ou programmation par objet, est un paradigme
1. Le modèle objet :
de programmation informatique qui consiste en
. Objet
la définition et l’assemblage de briques logicielles
. Classe
appelées objets ; un objet représente un concept,
. Encapsulation
une idée ou toute entité du monde physique,
. Collaboration
comme une voiture, une personne ou encore une
. Héritage
page d’un livre.
. Abstraction
2. La partie statique du langage UML : Définition 0.2. UML : (en anglais Uni-
. Diag. de cas d’utilisation fied Modeling Language, ” langage de
. Diag. de classes modélisation unifié ”) est un langage gra-
. Modèle d’interaction phique de modélisation des données et des
 Diag. de séquence traitements. C’est une formalisation très abou-
 Diag. de communication tie et non-propriétaire de la modélisation objet
utilisée en génie logiciel.
Objectifs pour la suite du cursus
Les notions de POO seront nécessaires pour le métier d’ingénieur en informatique, ainsi que
pour la suite de vos études d’ingénieurs notamment pour les modules suivants :
. Prog. par objets (Java) en S5/S6
. Prog. par objets (C++) en S5/S6
. Modèles pour l’ingénierie des systèmes (UML) en S6
. Stage en entreprise en S8/S10

4
Organisation
Équipe pédagogique
Bosser Anne-Gwen Cours + Laboratoire [email protected]
Desmeulles Gireg Cours + Laboratoire [email protected]

Séances de cours et de laboratoire


Les enseignements d’informatique S4-POO de l’ENIB sont dispensés lors de 21h de séances
de coursTD et de séances de laboratoire :
. Les cours ont lieu chaque semaine à raison de 3h toutes les 2 semaines
. Les séances de laboratoire ont lieu à raison de 3h toutes les 2 semaines. Elles se déroulent
en salle informatique.

Planning prévisionnel

5
Module : Programmation Orientée Objet — POO 2013

Responsable : Cédric Buche (CERV, bureau 30, tel : 02 98 05 89 66, email : [email protected]) S4

Intervenants : C. Buche (cb)

Semaine LABO CTD

37 POO — Justification modèle objet


ctd cb
Semaine LABO CTD
37 POO — Concepts fondateurs
ctd cb 45 UML — Classes
POO — Rappels python
labo cb
38
labo cb 45 UML — Classes
POO — Concepts fondateurs
labo cb
38
labo cb 46 UML — Use Case (diag.)
39 POO — Encapsulation ctd cb
ctd cb 46 UML — Use Case (scénarios)
39 POO — Collaboration et hiérarchie ctd cb
ctd cb
47 UML — Use Case (diag.)
40 POO — Encapsulation labo cb
labo cb
UML — Use Case (scénarios)
47
40 POO — Collaboration et héritage labo cb
labo cb
48 UML — Interactions (com)
41 UML — Généralités ctd cb
ctd cb
48 UML — Interactions (seq)
41 UML — Classes ctd cb
ctd cb
49 UML — Interactions (com)
42 UML — Classes labo cb
labo cb
49 UML — Interactions (seq)
42 UML — Classes labo cb
labo cb 50

UML — Classes 50
43
ctd cb 51
51
43 UML — Classes
ctd cb

44 Vacances
Toussaint

6
Évaluation
Figure 0.1. Exemple de QCM
Types de contrôle L’évaluation des connaissances et des compétences acquises par les étudiants
repose sur 3 types de contrôle : les contrôles d’attention, les contrôles de TD et les contrôles de
compétences.
. Contrôle d’attention : il s’agit d’un QCM (questionnaire à choix multiples) auquel il faut
répondre individuellement sans document, en 5’ en fin de cours, et dont les questions
portent sur des points abordés pendant ce cours. Ce type de contrôle teste directement
l’acquisition de connaissances. Il permet d’évaluer ” à chaud ” la capacité d’attention des
étudiants et les incite à une présence attentive afin de bénéficier au maximum des heures
de présence aux cours.
. Contrôle de TD : il s’agit ici d’inciter les étudiants à réviser et à préparer activement
les séances de laboratoire. En début de chaque séance de laboratoire, chaque élève doit
répondre sans document en 5’ aux questions d’un exercice ou d’un QCM portant sur les
notions du laboratoire et du cours précédent.
. Contrôle de compétences : les contrôles de compétences (ou DS) durent 80’ pendant une
séance de cours.

Notation des contrôles d’attention et de TD Quel que soit le type de contrôle, un exercice
cherche à évaluer un objectif particulier. Aussi, la notation exprimera la distance qui reste à
parcourir pour atteindre cet objectif : Figure 0.2. Notation : métaphore de la cible
0 : ” en plein dans le mille ! ” → l’objectif est atteint
1 : ” pas mal ! ” → on se rapproche de l’objectif
2 : ” juste au bord de la cible ! ” → on est encore loin de l’objectif
3 : ” la cible n’est pas touchée ! ” → l’objectif n’est pas atteint
Ainsi, et pour changer de point de vue sur la notation, le contrôle est réussi lorsqu’on a 0 ! Il
n’y a pas non plus de 1/2 point ou de 1/4 de point : le seul barême possible ne comporte que 4
niveaux : 0, 1, 2 et 3. On ne cherche donc pas à ” grappiller ” des points :
. on peut avoir 0 (objectif atteint) et avoir fait une ou deux erreurs bénignes en regard de
l’objectif recherché ;
. on peut avoir 3 (objectif non atteint) et avoir quelques éléments de réponse corrects mais
sans grand rapport avec l’objectif.

7
1 Justification du modèle objet (1 UC)

Sommaire
1.1 Complexité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.1.1 Complexité des problèmes . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.1.2 Difficulté du contrôle du processus de développement . . . . . . . . . . . 9
1.1.3 Conséquences d’une complexité sans limites . . . . . . . . . . . . . . . . 9
1.1.4 Qualité du logiciel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2 Programmation procédurale . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.1 Paradigme de programmation procédurale . . . . . . . . . . . . . . . . . 10
1.2.2 Limites de la programmation procédurale . . . . . . . . . . . . . . . . . 10
1.3 Vers la Programmation Orientée Objet (POO) . . . . . . . . . . . . 12
1.3.1 Classe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.3.2 Objet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.3.3 Constructeur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

Objectifs du Cours 1 / Labo 2 :

. Justifier le modèle objet

. Notion de classe :
 définition
 constructeur

. Notion d’objet :
 instanciation
 manipulation

8
1.1 Complexité
1.1.1 Complexité des problèmes
Les problèmes que les logiciels doivent solutionner comportent souvent des éléments extrê-
mement complexes. Considérons les exigences auxquelles doit satisfaire l’électronique d’un avion
à réacteur ou d’un robot autonome. Le fonctionnement de ces systèmes est déjà difficile à cerner,
et pourtant il faut y ajouter des exigences non fonctionnelles (et surtout implicites) telles que
la facilité d’emploi, les performances, le coût, la robustesse ...

1.1.2 Difficulté du contrôle du processus de développement


La tâche fondamentale de l’équipe de développement de logiciel est de promouvoir une illusion
de simplicité afin de protéger l’utilisateur de cette complexité externe arbitraire. Aussi, la taille
n’est sûrement pas la principale vertu du logiciel. Ainsi, nous nous efforçons d’écrire moins de
code, cependant nous avons parfois à faire face à un énorme volume de spécifications. Définition 1.1. Système d’exploitation (SE, en
anglais Operating System ou OS) est un en-
Exemple 1.1. Un système d’exploitation : Tout le monde sait utiliser un système d’exploitation, semble de programmes responsables de la liaison
pour donner un ordre de grandeur il y a 6 millions de lignes de code pour le noyau Linux 2.6.0 entre les ressources matérielles d’un ordinateur
et les applications informatiques de l’utilisateur.
1.1.3 Conséquences d’une complexité sans limites
Figure 1.1. La tâche de l’équipe de
 Plus un système est complexe, plus il est susceptible d’effondrement  [Peter, 1986]
développement de logiciel est de donner
Est ce qu’un entrepreneur songe à ajouter une nouvelle assise à un immeuble de 100 étages l’illusion de la simplicité [Booch, 1992]
existant ? Ce genre de considérations est pourtant demandé par certains utilisateurs de logiciels.

1.1.4 Qualité du logiciel


Le logiciel produit doit présenter les qualités suivantes :
1. Extensibilité : faculté d’adaptation d’un logiciel aux changements de spécification.
. simplicité de la conception : une architecture simple sera toujours plus facile à modifier
qu’une architecture complexe.
. décentralisation : plus les modules d’une architecture logicielle sont autonomes, plus il
est probable qu’une modification simple n’affectera qu’un seul module, ou un nombre
restreint de modules, plutôt que de déclencher une réaction en chaı̂ne sur tout le système.

9
2. Réutilisabilité : aptitude d’un logiciel à être réutilisé en tout ou en partie pour de
nouvelles applications.
L’idée à retenir est de ”ne pas réinventer la roue !”. Il s’agit de programmer moins pour pro-
grammer mieux. C’est la finalité du modèle objet en programmation ! ! Il apporte une sémantique
facilitant ce processus en programmation.

1.2 Programmation procédurale


Remarque 1.1. Paradigme : manière d’orga-
1.2.1 Paradigme de programmation procédurale niser l’information
En S1, vous avez appris à manipuler les concepts du paradigme de programmation procédurale.
Dans ce modèle, les données et le code sont séparés. Concrétement, on utilise :
1. des variables (globales) qui
. contiennent vos données
. sont utilisées par des fonctions/procédures.
2. des fonctions qui
. peuvent modifier une variable
. peuvent passer cette variable à une autre fonction/procédure.

1.2.2 Limites de la programmation procédurale


Prenons l’exemple d’une entreprise située à Biarritz. Robert (num de secu 10573123456), est
employé sur un poste de technicien. Voici comment il est possible d’implémenter cette situation
en programmation procédurale :
1 ###########################################
2 # Version 1:
3 # variables globales
4 ###########################################
5 # robert
6 num secu robert = 10573123456
7 nom robert = ” Robert ”
8 qualification robert = ” Technicien ”
9 lieu de travail robert = ” Biarritz ”

Maintenant, nous souhaitons ajouter un autre employé ”Bernard”

10
1 # bernard
2 num secu bernard = 2881111001
3 nom bernard = ” Bernard ”
4 qualification bernard = ” Ingenieur ”
5 lieu de travail bernard = ” Biarritz ”
6
7
8 # ...

Ce code devient vite fastidieux.


Une autre solution est d’utiliser des conteneurs.
1 ###########################################
2 # Version 2 :
3 # u t i l i s a t i o n de c o n t e n e u r s
4 ###########################################
5
6 t a b r o b e r t =[10573123456 ,
7 ” robert ” ,
8 ” Technicien ” ,
9 ” Biarritz ” ]
10 tab mickey =[14456464443 ,
11 ” mickey ” ,
12 ” Ingenieur ” ,
13 ” Brest ” ]
14 tab = [ ]
15 tab . append ( t a b r o b e r t )
16 tab . append ( t a b m i c k e y )
17 p r i n t tab [ 0 ] [ 0 ] # num s e c u r o b e r t

Sans être le concepteur, comment interpréter facilement les données de chaque conteneur ?
Cela reste délicat. Le paradigme objet propose des réponses.

11
1.3 Vers la Programmation Orientée Objet (POO)
En POO, nous pouvons définir une structure de donnée particulière par la notion de classe.
Ici : Définition 1.2. Classe : une classe déclare des
propriétés communes à un ensemble d’objets.
1 ###########################################
2 # V e r s i o n 3 : s t r u c t u r a t i o n d e s d on ne e s
3 ###########################################
4
5 c l a s s Employe :
6 num secu
7 nom
8 qualification
9 Lieu de travail

1.3.1 Classe
On appelle classe un ensemble d’objets partageant certaines propriétés. Il s’agit d’un concept
abstrait, comme par exemple les plans d’une maison. Définition 1.3. Attribut : les attributs sont des
entités qui définissent les propriétés d’objets.
Exemple 1.2. La classe Voiture possède les propriétés suivantes (les attributs) :
. couleur
. puissance

1.3.2 Objet
Un objet est une définition de caractéristiques propres à un élément particulier. Il s’agit d’un
élément concret qui contient les propriétés de sa classe, comme une maison qui suit les plans
définis préalablement.
Exemple 1.3. Objets : exemple instance de la classe Voiture
1. Voiture "Clio 2007 version roland garros"
. couleur: verte
. puissance: 70 Ch
2. Voiture "307 blue lagoon"
. couleur: bleue
. puissance: 90 Ch

12
Mise en place d’objets concrets (instances de classe) Définition 1.4. Objet : un objet est l’instancia-
tion d’une classe. Un objet est une définition de
1 # robert
2 e1=Employe ( ) # o b j e t e1 : i n s t a n c e de l a c l a s s e Employe caractéristiques propres à un élément.
3 e1 . num secu = 10573123456
4 e1 . nom = ” Robert ” Définition 1.5. Instance : on appelle instance
5 e1 . q u a l i f i c a t i o n = ” Technicien ”
d’une classe un objet avec un comportement et
6 e1 . L i e u d e t r a v a i l = ” Biarritz ”
7 un état, tous deux définis par la classe.
8 print ( e1 . num secu ,
9 e1 . nom ,
10 e1 . q u a l i f i c a t i o n ,
11 e1 . L i e u d e t r a v a i l )
12
13
14 # mickey
15 e2=Employe ( ) # o b j e t e2 : i n s t a n c e de l a c l a s s e Employe
16 e2 . num secu = 14456464443
17 e2 . nom = ” Mickey ”
18 e2 . q u a l i f i c a t i o n = ” Inge ”
19 e2 . L i e u d e t r a v a i l = ” Brest ”

1.3.3 Constructeur
Si on considère une nouvelle instance :
1 # norbert
2 e3=Employe ( )
3
4 print ( e3 . num secu , # ERREUR
5 e3 . nom ,
6 e3 . q u a l i f i c a t i o n ,
7 e3 . L i e u d e t r a v a i l )

Ce code amène à une erreur puisque les valeurs de ces attributs ne sont pas précisées.

13
Les attributs doivent êtres initialisés avec une valeur  par défaut , nous faisons alors appel
à une ”fonction” particulière : le constructeur. Pour les puristes, init est une initialisateur. Pour
simplifier, nous l’appellerons constructeur.
1 c l a s s Employe :
2 def init ( self ): # C o n s t r u c t e u r de l a c l a s s e Employe
3 s e l f . num secu = 000000000
En python,
4 s e l f . nom = ” no name ”
5 self . qualification = ” novice ” → le constructeur s’écrit en utilisant la ”fonction”
6 s e l f . Lieu de travail = ” Paris ” init
7 → le premier argument est toujours self
8 # norbert
9 e3=Employe ( ) # c r e a t i o n de e3 : a p p e l i m p l i c i t e de i n i t de Employe
10
11 print ( e3 . num secu , # OK ! ! !
12 e3 . nom , En python,
13 e3 . q u a l i f i c a t i o n ,
→ init appelée implicitement à la création d’un
14 e3 . L i e u d e t r a v a i l )
objet

1 c l a s s Employe :
2 def init ( self ,
3 le num secu ,
4 le nom ,
5 la qualification ,
6 le Lieu de travail ): En python,
7 self . num secu = le num secu → le constructeur peut posséder plusieurs arguments
8 self . nom = le nom (en plus de self )
9 self . qualification = la qualification
10 self . Lieu de travail = le Lieu de travail

On peut alors utiliser les arguments du constructeur pour mettre des valeurs par défaut. On Exercice 1.1. Classe et instances
pourra alors instancier des objets ”plus facilement” en ne précisant que certaines valeurs. . Écrire la classe Voiture en python.
1 c l a s s Employe : . Écrire son son contructeur avec la possibilité
2 def init ( self , de préciser les valeurs de certains attributs à
3 le num secu = 000000000 ,
4 le nom = ” no name ” , l’instanciation.
5 la qualification = ” novice ” , . Instancier 3 objets issus de la classe Voiture
6 l e L i e u d e t r a v a i l = ” Paris ” ) :
7 s e l f . num secu = le num secu
Exercice 1.2. Manipulation d’instances
8 s e l f . nom = le nom
9 self . qualification = la qualification . Créer un tableau contenant les instances de la
10 self . Lieu de travail = le Lieu de travail classe Voiture
11 ############## Programme P r i n c i p a l #############
12 e1 = Employe ( l e L i e u d e t r a v a i l = ” B r e s t ” )
. Afficher la valeur de l’attribut couleur de
chaque instance en parcourant ce tableau

14
QCM

15
2 Concepts fondateurs (1 UC)

Sommaire
2.1 Qu’est ce qu’une classe ? . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.1.1 Classe vs Objets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.1.2 Attributs et méthodes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2 Qu’est ce qu’un objet ? . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2.1 Classe et objet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2.2 État . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2.3 Comportement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.2.4 Identité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.2.5 Le chaos des objets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.3 Vie d’un objet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.3.1 Construction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.3.2 Destruction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

Objectifs du Cours 2 / Labo 2 :

. Classe :
 Attributs
 Méthodes
 Constructeur / destructeur
. Objet :
 État
 Comportement
 Identité

16
2.1 Qu’est ce qu’une classe ?
Je croyais qu’on allait apprendre à créer des objets, pourquoi créer une classe ? Pour créer
un objet, il faut d’abord créer une classe ! Par exemple, pour construire une maison, nous avons
besoin d’un plan d’architecte. La classe correspond au plan, l’objet à la maison. ”Créer une
classe”, c’est dessiner les plans de l’objet. Figure 2.1. Une classe représente le plan

2.1.1 Classe vs Objets


Une classe est la description d’une famille d’objets qui ont la même structure et les mêmes
comportements. Une classe est une sorte de moule à partir duquel sont générés les objets.

génération
Une classe −−−−−−−−→ des objets

2.1.2 Attributs et méthodes


Une classe est constituée :
1. d’un ensemble de variables (appelées attributs) qui décrivent la structure des objets ;
2. d’un ensemble de fonctions (appelées méthodes) qui sont applicables aux objets, et qui
Figure 2.2. Une classe représente un ensemble
décrivent leurs comportements.
d’objets qui partagent une structure commmune et un
Définition 2.1. Attribut et méthode comportement commun [Booch, 1992]

attributs : variables contenues dans la classe,


on parle aussi de ”variables membres”

méthodes : fonctions contenues dans la classe,


on parle aussi de ”fonctions membres”
ou de compétences
ou de services

17
2.2 Qu’est ce qu’un objet ?
2.2.1 Classe et objet
Figure 2.3. Un objet a un état, il exhibe un
Une classe est une abstraction, elle définit une infinité d’objets. Un objet est caractérisé par comporte-
un état, des comportements et une identité. Concrétement, il s’agit : ment bien défini, et il a une identité unique [Booch, 1992]
. Attributs
. Méthodes
. Identité
On crée des classes pour définir le fonctionnement des objets. On utilise des objets.

Remarque 2.1. On dit qu’un objet est une instance d’une classe

2.2.2 État
L’état d’un objet :
. regroupe les valeurs instantanées de tous ses attributs
. évolue au cours du temps
. est la conséquence de ses comportements passés

Attributs Les attributs sont les caractéristiques de l’objet. Ce sont des variables stockant des
informations d’état de l’objet.
1 #### d e f i n i t i o n c l a s s e ######
2 class Voiture :
3 def init ( s e l f , v1=” nomarque ” , v2=” n o c o l o r ” , v3 =0):
4 s e l f . marque = v1
5 s e l f . c o u l e u r = v2
6 s e l f . r e s e r v e E s s e n c e = v3
7
8 ### Objet #####
9 homer mobile = Voiture ( )
10
11 ## Etat
12 h o m e r m o b i l e . marque = ” pipo ”
13 homer mobile . c o u l e u r = ” rose ”
14 h o m e r m o b i l e . r e s e r v e E s s e n c e = 30

18
Attributs et variables Les attributs caractérisent l’état des instances d’une classe. Ils parti-
cipent à la modélisation du problème. Les variables sont des mémoires locales à des méthodes.
Elles sont là pour faciliter la gestion du traitement. L’accès aux variables est limité au bloc où En python, le premier argument du
elles sont déclarées : règle de portée. constructeur et d’une méthode est
toujours self. Ceci est une conven-
2.2.3 Comportement tion à respecter impérativement !

Méthodes Le comportement d’un objet regroupe toutes ses compétences, il décrit les actions
et les réactions d’un objet. Il se représente sous la forme de méthodes (appelées parfois fonctions
membres).
Les méthodes d’un objet caractérisent son comportement, c’est-à-dire l’ensemble des actions
(appelées opérations) que l’objet est à même de réaliser. Ces opérations permettent de faire réagir
l’objet aux sollicitations extérieures (ou d’agir sur les autres objets). De plus, les opérations sont
étroitement liées aux attributs, car leurs actions peuvent dépendre des valeurs des attributs, ou
bien les modifier.
Pour un objet ”homer mobile”
. démarrer
. arrêter
. freiner
. ...
Exercice 2.1. Implémentez la Classe Fichier.
On peut parler des fichiers (en général) sans
1 #### d e f i n i t i o n c l a s s e ######
2 class Voiture : faire référence à un fichier particulier, il s’agit
3 def init ( s e l f , v1=” nomarque ” , v2=” n o c o l o r ” , v3 =0): donc d’une classe. Un fichier est caractérisé par
4 s e l f . marque = v1
son nom, sa taille, sa date de création et sa date
5 s e l f . c o u l e u r = v2
6 s e l f . r e s e r v e E s s e n c e = v3 de modification. Un fichier peut s’ouvrir et se
7 fermer.
8 def d e m a r r e r ( s e l f ) :
9 p r i n t ” j e demarre ”
10 def a r r e t e r ( s e l f ) :
11 p r i n t ” j e m' a r r e t e ”
12 ...
13
14 ### Objet #####
15 homer mobile = Voiture ( )
16

19
17 ## Comportement
18 homer mobile . demarrer ( )
19 homer mobile . a r r e t e r ( )

Comportement et état L’état et le comportement sont liés.

Exemple 2.1.
homer mobile.démarrer() ne marchera pas si

homer mobile.reserveEssence == 0

1 #### d e f i n i t i o n c l a s s e ######
2 class Voiture :
3 def init ( self ):
4 s e l f . marque
5 s e l f . couleur
6 s e l f . reserveEssence
7
8 def d e m a r r e r ( s e l f ) :
9 i f s e l f . reserveEssence > 0 :
10 p r i n t ” j e demarre ”
11 else :
12 p r i n t ” j e ne peux pas d e m a r r e r ”

Exemple 2.2.
Pour la classe ”Voiture” : Après 100 kms ... Exercice 2.2. Gestion du stock
. réserve d’essence : 25l Un Article du stock est défini par 4 champs :
. sa référence (numéro)
1 #### d e f i n i t i o n c l a s s e ###### . sa désignation (texte)
2 class Voiture :
3 def init ( s e l f , v1=” nomarque ” , v2=” n o c o l o r ” , v3 =0):
. son prixHT
4 s e l f . marque = v1 . sa quantité (nombre d’articles disponibles)
5 s e l f . c o u l e u r = v2 Pour manipuler ces champs, les services sui-
6 s e l f . r e s e r v e E s s e n c e = v3
7
vants sont fournis :
8 def d e m a r r e r ( s e l f ) : . prixTTC
9 i f s e l f . reserveEssence > 0 : . prixTransport (taxe 5% prixHT)
10 p r i n t ” j e demarre ”
11 else : . retirer
. ajouter
20
12 p r i n t ” j e ne peux pas d e m a r r e r ”
13
14 def r o u l e r ( s e l f , nbKm ) :
15 s e l f . r e s e r v e E s s e n c e = s e l f . r e s e r v e E s s e n c e − 5 *nbKm/ 1 0 0 ;
16
17
18 ####
19 homer mobile = Voiture ( )
20 homer m o b i l e . r e s e r v e E s s e n c e = 30
21 homer mobile . demarrer ( )
22 homer mobile . r o u l e r (100)
23 print homer mobile . r e s e r v e E s s e n c e

2.2.4 Identité
L’objet possède une identité, qui permet de le distinguer des autres objets, indépendamment
de son état. On construit généralement cette identité grâe à un identifiant découlant naturelle-
ment du problème (par exemple un produit pourra être repéré par un code, une voiture par un
numéro de série ...).
Définition 2.2. L’identité est propre à l’objet
Plusieurs techniques peuvent être utilisées : et le caractérise. Elle permet de distinguer tout
→ nommer chaque objet (ex. attribut ”name”) objet indépendamment de son état

print homer mobile.name Voiture.1 Voiture.2

→ leur référence

print homer mobile 0xb7d4e0ec 0xb7d53eec

21
2.2.5 Le chaos des objets
Attention, ne pas oublier ! !

Soient 3 objets :
. même structures de données (attributs)
. même comportement (méthodes)

Il faut les décrire de façon abstraite : une classe. Il ne faut pas tomber dans le travers de
faire une classe par objet ! !

2.3 Vie d’un objet


2.3.1 Construction
A la déclaration d’un objet, les attributs ne sont pas initialisés. Cette phase d’initialisation
des attributs est effectuée par une méthode particulière : le constructeur. Une classe peut définir
son(ses) constructeur(s) avec des paramétres différents. Notons que le constructeur est appelé
lors de la construction de l’objet.
1 c l a s s Complexe :
2 def init ( s e l f , r =0.0 , i = 0 . 0 ) :
3 self . reel = r
4 s e l f . img = i
5
6 ####### Programme p r i n c i p a l ########
7 c1 = Complexe ( )
8 c2 = Complexe ( 0 . 5 )
9 c3 = Complexe ( 0 . 5 , 0 . 2 )
10 c4 = Complexe ( i =0.2)

2.3.2 Destruction
En python,
Le destructeur de la classe est une méthode spéciale appelée lors de la suppression d’une → la définition d’un destructeur n’est pas obligatoire
instance. L’objectif est de détruire tous les objets crées par l’objet courant au cours de son

22
existence.
1
2 c l a s s Complexe :
3 def del ( self ):
4 p r i n t ” I 'm d y i n g ! ”
Définition 2.3. Garbage collector :
On peut se demander si le destructeur est appelé automatiquement. Dans certains langages, un récupération d’emplacements en mémoire
programme s’exécute en tâche de fond afin de supprimer la mémoire associée à un objet. Il s’agit qui ne sont plus utilisés par le système
du ramasse-miettes ou ”garbage collector”.
1 c l a s s Test :
2 def del ( self ):
3 p r i n t ” I am d y i n g ” En python,
4 → del appelée implicitement à la destruction d’un
5 objet
6
7 >>> t 1 = Test ( ) # une i n s t a n c e de Test e s t c r e e
8 >>> t 1 = None # t 1 ne permet p l u s d ' a c c e d e r a l ' i n s t a n c e
9 I am d y i n g # e l l e e s t s u s c e p t i b l e d ' e t r e d e t r u i t e ce qui
10 >>> # a r r i v e i n s t a n t a n e m e n t i c i mais n ' e s t pas g a r a n t i

23
QCM

24
3 Encapsulation (1 UC)

Sommaire
3.1 Principes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.1.1 Exemple introductif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.1.2 Modes de contrôle d’accés . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.1.3 Intérêt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.2 Régles d’encapsulation . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3 Mise en application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3.1 Définir les classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3.2 Instancier des objets et les utiliser . . . . . . . . . . . . . . . . . . . . . 31
3.4 Intérêt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31

Objectifs du Cours 3 / Labo 3 :

. Encapsulation
. Régles d’encapsulation

25
3.1 Principes
Figure 3.1. L’encapsulation occulte les détails de
l’implémentation d’un objet [Booch, 1992]
3.1.1 Exemple introductif
Exemple 3.1. Gestion de compte en banque

Il s’agit d’une classe Compte possédant un attribut solde


1 c l a s s Compte :
2 def init ( self ):
3 s e l f . solde = 0 # s o l d e nul
4
5 def a f f i c h e ( s e l f ) :
6 p r i n t ”Le s o l d e de v o t r e compte e s t de ” s e l f . s o l d e
7
8 ######## Programme p r i n c i p a l #######
9 c = Compte ( )
10 c . affiche () # p o u r q u o i pas
11 c . s o l d e = 1000000 # ben t i e n s !

N’importe qui ayant accés à une instance de la classe Compte peut modifier le solde. Ceci
n’est pas acceptable.
Figure 3.2. Définir une classe en contrôlant
3.1.2 Modes de contrôle d’accés l’accès à certains attributs ou méthodes
Lors de la définition d’une classe il est possible de restreindre voire d’interdire l’accès (aux
objets des autres classes) à des attributs ou méthodes des instances de cette classe. Comment ?
Lors de la déclaration d’attributs ou méthodes, en précisant leur utilisation :
. privée accessible uniquement depuis ”l’intérieur” de la classe (ses méthodes, constructeur,
destructeur)
. public accessible par tout le monde (ie. tous ceux qui possèdent une référence sur l’objet)

Dans l’exemple précédent, il s’agit de rendre l’attribut solde privé.

En python,
→ le préfixe ” ” rend privé un attribut ou une
26 méthode
1 c l a s s Test :
2
3 def init ( s e l f , laValeurPublic , laValeurPrivee ) :
4 s e l f . valeurPublic = laValeurPublic
5 s e l f . valeurPrivee = laValeurPrivee
6
7
8 def f 1 ( s e l f ) :
9 ...
10 def f2 ( self ):
11 ...
12
13
14 ######## Programme p r i n c i p a l ########
15 t 1 = Test ( ) # i n t a n c e ( nous sommes en ” d e h o r s ” de l a c l a s s e )
16
17 p r i n t t1 . valeurPublic # OK
18 p r i n t t1 . v a l e u r P r i v e e # ERREUR
19
20 t1 . f1 ( ) # OK
21 t1 . f 2 ( ) # ERREUR
Attention le préfixe ” ” d’un attribut n’a rien à voir
Ce mécanisme permet de protéger l’accès à certaines données, par exemple la modification avec init .
du solde :
1 c l a s s Test :
2 .....
3
4 def d e b i t ( s e l f , l a V a l e u r ) :
5 if s e l f . s o l d e − laValeur > 0 :
6 self . solde = s e l f . s o l d e − laValeur
7 else :
8 p r i n t ( ”Compte b l o q u e ! ! ! ” )

3.1.3 Intérêt
Définition 3.1. L’encapsulation empêche
L’encapsulation est donc l’idée de cacher l’information contenue dans un objet et de ne l’accès aux données par un autre moyen que les
proposer que des méthodes de manipulation de cet objet. Ainsi, les propriétés et axiomes associés services proposés. L’encapsulation permet donc
aux informations contenues dans l’objet seront assurés/validés par les méthodes de l’objet et de garantir l’intégrité des données contenues
ne seront plus de la responsabilité de l’utilisateur extérieur. L’utilisateur extérieur ne pourra dans l’objet.

27
pas modifier directement l’information et risquer de mettre en péril les axiomes et les propriétés
comportementales de l’objet.
L’objet est ainsi vu de l’extérieur comme une boı̂te noire ayant certaines propriétés et ayant
un comportement spécifié. La manière dont ces propriétés ont été implémentées est alors cachée
aux utilisateurs de la classe.
Voici les principaux avantages qu’il faut retenir du principe d’encapsulation proposé en POO :
1. protéger
→ ne pas permettre l’accès à tout dès que l’on a une référence de l’objet
2. masquer l’implémentation
→ toute la décomposition du problème n’a besoin d’être connue du programmeur client
3. évolutivité
→ possibilité de modifier tout ce qui n’est pas public sans impact pour le programmeur
client

3.2 Régles d’encapsulation


Les régles à respecter sont les suivantes :
1. Rendre privés les attributs caractérisant l’état de l’objet. Si nous voulons respecter le
concept d’encapsulation, nous devons donc conserver la portée de cet attribut et définir
des accesseurs pour y avoir accés
2. Fournir des méthodes publiques permettant de accéder/modifier l’attribut
. accesseurs
. mutateurs

3.3 Mise en application


3.3.1 Définir les classes

1 ################################
2 # Programme Python #
3 # Auteur : . . . . . #
4 # Date c r e a t i o n : . . . #
5 ################################
6

28
7 class X :
8
9 # −−− Documentation −−−
10
11
12 # −−− C o n s t r u c t e u r e t d e s t r u c t e u r −−−
13
14 # −−− Methodes p u b l i q u e s : Acces aux a t t r i b u t s −−−
15 # accesseurs
16 # mutateurs
17
18 # −−− Methodes p u b l i q u e s : O p e r a t i o n s −−−
19
20 # −−− Methodes p r i v e e s −−−

Documentation
. Conception :
 décrire la classe et ses fonctionnalités
. Debuggage :
 debrayer des parties de code, marquer des points douteux, signer un correctif
. Maintenance :
 décrire les corrections/ajouts/retraits et les signer
→ Indispensable dans un code
 description, pas des ”faut que j’aille prendre un café” . . .

Constructeur et destructeur
. Constructeur
 Définir l’état initial de l’objet
→ Initialisation des attributs définis dans la classe
 Créer les objets dont l’existence est liée à celle de l’objet
 Types de constructeur
◦ par défaut, par recopie . . .
. Destructeur
 Détruire tous les objets créés par l’objet courant au cours de son existence

Accés aux attributs : getAttrName et setAttrName

29
. Objectifs
 Maintien de l’intégrité
 Limitation des effets de bord
. Comment ?
 Attribut : toujours un membre privé
 getAttrName et setAttrName : en fonction des contraintes d’intégrité

Exemple 3.2. classe Temperature

1 c l a s s Temperature :
2 ”””
3 La c l a s s e Temperature r e p r e s e n t e une g r a n d e u r p h y s i q u e l i e e
4 a l a n o t i o n immediate de chaud e t f r o i d
5 ”””
6 # −−− C o n s t r u c t e u r e t d e s t r u c t e u r
7 def init ( s e l f , laValeur = 0):
8 s e l f . valeur = laValeur
9
10 def del ( self ):
11 print ” destruction ”
12
13 # −−− Methodes p u b l i q u e s : Acces aux a t t r i b u t s
14 # accesseurs
15 def g e t V a l e u r ( s e l f ) :
16 return s e l f . v a l e u r
17 # mutateurs
18 def s e t V a l e u r ( s e l f , v a l u e ) :
19 s e l f . v a l e u r = value
20
21 # −−− Methodes p u b l i q u e s : O p e r a t i o n s
22 def ge tVal eur C ( s e l f ) :
23 return s e l f . v a l e u r − 2 7 3 . 1 6
24
25 def g e t V a l e u r F ( s e l f ) :
26 return 1 . 8 * s e l f . get Val eur C ( ) + 32

30
3.3.2 Instancier des objets et les utiliser

1 # Exemple d ' u t i l i s a t i o n de c e t t e c l a s s e
2
3 eauChaude = Temperature ( 3 1 0 )
4 p r i n t eauChaude . g etV ale urC ( )
5 p r i n t eauChaude . g e t V a l e u r F ( )
6
7 e a u F r o i d e = Temperature ( 5 )
8 p r i n t e a u F r o i d e . ge tVa leu rC ( )
9 p r i n t eauFroide . getValeurF ( )

3.4 Intérêt
Lorsque vous utilisez des accesseurs, vous n’êtes pas obligé de vous contenter de lire un
attribut dans un getter ou de lui affecter une nouvelle valeur dans un setter : en effet, il est
tout à fait possible d’ajouter du code supplémentaire, voire de ne pas manipuler d’attribut en
particulier !
1 class Voiture :
2 ”””
3 La c l a s s e V o i t u r e d e f i n i e par s a l a r g e u r
4 ”””
5 # −−− C o n s t r u c t e u r e t d e s t r u c t e u r
6 def init ( s e l f , laValeur = 0):
7 s e l f . l a r g e u r = laValeur
8
9 # −−− Methodes p u b l i q u e s : Acces aux a t t r i b u t s
10 # accesseurs
11 def g e t L a r g e u r ( s e l f ) :
12 return s e l f . l a r g e u r
13 # mutateurs
14 def s e t L a r g e u r ( s e l f , v a l u e ) :
15 s e l f . l a r g e u r = value
16
17 # −−− Methodes p u b l i q u e s : O p e r a t i o n s
18 def mettreAJour ( s e l f ) :
19 ...

Dans un premier temps, imaginons que dans notre classe, nous disposions d’une méthode
mettreAJour() qui redessine l’affichage de notre objet en fonction de la valeur de l’attribut

31
largeur. Pour spécifier la largeur de la voiture, nous procéderions ainsi :
1 vehicule1 = Voiture ( ) ;
2 vehicule1 . setLargeur (100) # L a r g e u r de l a v o i t u r e
3 vehicule1 . mettreAJour ( ) # Mettons a j o u r l ' a f f i c h a g e de l a v o i t u r e pour une l a r g e u r de 100
4 vehicule1 . setLargeur (150) # Changeons l a l a r g e u r de l a v o i t u r e
5 vehicule1 . mettreAJour ( ) # Mettons a j o u r l ' a f f i c h a g e de l a v o i t u r e pour une l a r g e u r de 150

Grâce aux accesseurs, il est possible de l’appeler automatiquement dès que l’on modifie la
largeur de l’objet :
1 def s e t L a r g e u r ( s e l f , v a l u e ) :
2 s e l f . l a r g e u r = value
3 s e l f . mettreAJour ( )

Ainsi, au lieu d’avoir à appeler manuellement la méthode mettreAJour(), il suffit de modifier


la largeur :
1 vehicule1 = Voiture ( ) ;
2 v e h i c u l e 1 . s e t L a r g e u r ( 1 0 0 ) # L a r g e u r de l a v o i t u r e
3 # L ' a f f i c h a g e de l a v o i t u r e e s t automatiquement mis a j o u r dans l ' a c c e s s e u r s e t L a r g e u r !
4 v e h i c u l e 1 . s e t L a r g e u r ( 1 5 0 ) # Changeons l a l a r g e u r de l a v o i t u r e
5 # Encore une f o i s , i l n ' y a r i e n d ' a u t r e a f a i r e !

Maintenant, nous aimerions limiter les valeurs possibles de l’attribut largeur ; disons qu’il
doit être supérieur à 100 et inférieur à 200.
1 vehicule1 = Voiture ( ) ;
2 v e h i c u l e 1 . s e t L a r g e u r ( 1 0 0 ) # L a r g e u r de l a v o i t u r e
3 # On v e r i f i e que l a l a r g e u r e s t dans l e s l i m i t e s
4 i f v e h i c u l e 1 . g e t L a r g e u r ( ) < 100 : vehicule1 . setLargeur (100)
5 e l s e i f v e h i c u l e 1 . g e t L a r g e u r ( ) > 200 : v e h i c u l e 1 . s e t L a r g e u r ( 2 0 0 )
6 p r i n t v e h i c u l e 1 . g e t L a r g e u r ( ) # A f f i c h e : 100
7
8 v e h i c u l e 1 . s e t L a r g e u r ( 2 5 0 ) # Changeons l a l a r g e u r de l a v o i t u r e
9 i f v e h i c u l e 1 . g e t L a r g e u r ( ) < 100 : vehicule1 . setLargeur (100)
10 e l s e i f v e h i c u l e 1 . g e t L a r g e u r ( ) > 200 : v e h i c u l e 1 . s e t L a r g e u r ( 2 0 0 )
11 p r i n t v e h i c u l e 1 . g e t L a r g e u r ( ) # A f f i c h e : 200

Vous remarquerez que c’est plutôt fastidieux. Bien sûr, nous pourrions utiliser une fonction,
mais il vaut mieux mettre dans la classe Voiture ce qui appartient à la classe Voiture ! Encore
une fois, les accesseurs nous facilitent grandement la tâche ; voyez plutôt :

32
1 def s e t L a r g e u r ( s e l f , v a l u e ) :
2 s e l f . l a r g e u r = value
3
4 # l a r g e u r d o i t e t r e c o m p r i s e e n t r e 100 e t 200
5 i f s e l f . g e t L a r g e u r ( ) < 100 : s e l f . l a r g e u r = 100
6 e l s e i f s e l f . g e t L a r g e u r ( ) > 200 : s e l f . l a r g e u r = 200
7
8 s e l f . mettreAJour ( )

Le code principal serait alors écrit ainsi :


1 vehicule1 = Voiture ( ) ;
2 v e h i c u l e 1 . s e t L a r g e u r ( 1 0 0 ) # L a r g e u r de l a v o i t u r e
3 # P l u s b e s o i n de v e r i f i e r que l a l a r g e u r e s t dans l e s l i m i t e s , l ' a c c e s s e u r l e f a i t pour nous !
4 p r i n t v e h i c u l e 1 . g e t L a r g e u r ( ) # A f f i c h e : 100
5
6 v e h i c u l e 1 . s e t L a r g e u r ( 2 5 0 ) ; # Changeons l a l a r g e u r de l a v o i t u r e
7 p r i n t v e h i c u l e 1 . g e t L a r g e u r ( ) # A f f i c h e : 200

Avouez que c’est extrêmement pratique ! Appliquer cette façon de faire le plus souvent pos-
sible, cela vous rendra service

33
QCM

34
4 Hiérarchie (1 UC)

Sommaire
4.1 Hiérarchie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
4.1.1 Héritage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
4.1.2 Spécialisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
4.1.3 L’héritage multiple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.1.4 Retour sur l’encapsulation . . . . . . . . . . . . . . . . . . . . . . . . . . 42

35
4.1 Hiérarchie
Figure 4.1. Les entités constituent une
Exemple 4.1. Fichier hiérarchie [Booch, 1992]
Il existe plusieurs sortes de fichier :
. fichier binaire → FichierBinaire
. fichier ASCII → FichierASCII
Certaines propriétés sont générales à toutes les classes (nom, taille). Certaines sont spécifiques
à une classe ou un groupe de classes spécialisées (executer, imprimer)

4.1.1 Héritage
Définition 4.1. La relation d’héritage
. Principe
les caractéristiques des classes supérieures sont héritées par les classes inférieures.

. Mise en œuvre
les connaissances les plus générales sont mises en commun dans des classes qui sont en-
suite spécialisées par définitions de sous–classes successives contenant des connaissances
de plus en plus spécifiques.

Point de vue ensembliste : la relation d’héritage décrit une inclusion d’ensembles.

∀x, x ∈ FichierBinaire ⇒ x ∈ Fichier

Point de vue conceptuel : la relation d’héritage indique une spécialisation.

FichierBinaire est une sorte de Fichier

Exemple 4.2. FichierBinaire et FichierASCII héritent de Fichier

36
4.1.2 Spécialisation
Figure 4.2. Une sous-classe peut hériter de la
La spécialisation d’une classe peut être réalisée selon deux techniques : structure et du comportement de sa superclasse
1. l’enrichissement : la sous–classe est dotée de nouvelle(s) méthode(s) et/ou de nouveau(x) (classe mère) [Booch, 1992]
attribut(s) ;
2. la surcharge : une (ou plusieurs) méthode et/ou un attribut hérité est redéfini.

Enrichissement

ajout d’une méthode

1 ######### c l a s s F i c h i e r ##########
2 class Fichier :
3 ””” D e f i n i t i o n c l a s s e F i c h i e r ””” # Documentation
4
5 def init ( self ): # Constructeur
6 p r i n t ” c r e a t i o n d ' un f i c h i e r ”
7
8
9 ######### c l a s s F i c h i e r B i n a i r e ##########
10 class FichierBinaire ( Fichier ) :
11 ””” D e f i n i t i o n c l a s s e F i c h i e r B i n a i r e ””” # Documentation
12
13 def init ( self ): # Constructeur
14 Fichier . init ( self )
15
16 def imprimer ( s e l f ) # Enrichissement

37
ajout d’un attribut

1 ######### c l a s s F i c h i e r ##########
2 class Fichier :
3 ””” D e f i n i t i o n c l a s s e F i c h i e r ””” # Documentation
4
5 def init ( self ): # Constructeur
6 p r i n t ” c r e a t i o n d ' un f i c h i e r ”
7
8
9 ######### c l a s s F i c h i e r B i n a i r e ##########
10 class FichierBinaire ( Fichier ) :
11 ””” D e f i n i t i o n c l a s s e F i c h i e r B i n a i r e ””” # Documentation
12
13 def init ( self ): # Constructeur
14 Fichier . init ( self )
15 s e l f . c o d a g e =32 # Enrichissement

Surcharge

d’un attribut Exercice 4.1. Héritage


. Ecrire une classe Animal avec 2 attri-
buts (couleur, poids) et 2 méthodes
1 ######### c l a s s F i c h i e r ########## (afficheDureeDeVie et crier)
2 class Fichier :
3 def init ( self ): # Constructeur . Ecrire une classe Chien (classe enfant de
4 s e l f . nom = ” f i c h i e r s a n s n o m ” Animal)
5
6
. Instancier médor instance de Chien
7 . Faite le crier
8 . Modifier la classe Chien pour préciser
9 ######### c l a s s F i c h i e r B i n a i r e ##########
10 class FichierBinaire ( Fichier ) :
 que sa durée de vie est de 15ans
11  et son poids de 30kg par défaut
12 def init ( self ): # Constructeur
13 Fichier . init ( self )
14 s e l f . nom = ” f i c h i e r B i n a i r e s a n s n o m ” # S u r c h a r g e de l ' a t t r i b u t ”nom”

38
d’une méthode

1 ######### c l a s s F i c h i e r ##########
2 class Fichier :
3
4 def init ( self ): # Constructeur
5 p r i n t ” c r e a t i o n d ' un f i c h i e r ”
6
7 def o u v r i r ( s e l f ) :
8 print ” ouvrir f i c h i e r ”
9
10
11 ######### c l a s s F i c h i e r B i n a i r e ##########
12 class FichierBinaire ( Fichier ) :
13
14 def init ( self ): # Constructeur
15 Fichier . init ( self )
16
17 def o u v r i r ( s e l f ) : # S u r c h a r g e de l a methode
18 print ” ouvrir f i c h i e r Binaire ” # ” ouvrir ”

Exemple d’utilisation :
1 c l a s s Engin :
2 def init ( s e l f , braquage =90): Exercice 4.2. Gestion du stock
3 self . vitesse = 0 La classe Article contient un prixHT. Ajouter
4 s e l f . b r a q u a g e = braquage
une classe Vetement contenant les mêmes infor-
5
6 def v i r a g e ( s e l f ) : mations et services que la classe Article, avec
7 return s e l f . vitesse / self . braquage en plus les attributs taille et coloris. Ajouter
8
9 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
une classe ArticleDeLuxe contenant les mêmes
10 c l a s s S o u s m a r i n a l p h a ( Engin ) : informations et services que la classe Article,
11 def init ( s e l f , braquage ) : si ce n’est une nouvelle définition de la méthode
12 Engin . init ( s e l f , braquage )
13
prixTTC (taxe différente).
14 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
15 c l a s s T o r p i l l e ( Engin ) :
16 def init ( s e l f , braquage ) :
17 Engin . init ( s e l f , braquage )
18
19 def e x p l o s e ( s e l f ) :
20 print ” Explosion !!!!!!”

39
4.1.3 L’héritage multiple
L’idée est de regrouper au sein d’une seule et même classe les attributs et méthodes de
plusieurs classes. Pour celà, cette classe doit hériter de plusieurs superclasses.

Exemple 4.3. La classe Omnivore hérite des 2 superclasses

1 class Herbivore :
2 ...
3 def mangerHerbe ( s e l f ) :
4 p r i n t ” j e mange de l ' h e r b e ”
5
6 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
7 class Carnivore :
8 ....
9 def mangerViande ( s e l f ) :
10 p r i n t ” j e mange de l a v i a n d e ”
11 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
12 c l a s s Omnivore ( H e r b i v o r e , C a r n i v o r e ) : # H e r i t a g e m u l t i p l e
13 ....
14 def manger ( s e l f ) :
15 i f rand (10)%2 == 0 :
16 s e l f . mangerHerbe ( )
17 else :
18 s e l f . mangerViande ( )

40
Polymorphisme A un même service peuvent correspondre, dans les classes dérivées, des
méthodes différentes. Chaque classe dérivée définit la forme (-morphe) sous laquelle elle
remplit le service (méthode). Cette forme peut donc être multiple (différente d’une classe à
l’autre) (poly-)

Exemple 4.4. La méthode affiche() est différente selon qu’il s’agisse d’un Rectangle ou d’un
Cercle.

1 c l a s s Shape : # c l a s s e ” a b s t r a i t e ” s p e c i f i a n t une i n t e r f a c e
2 def init ( self ):
3 p r i n t ” j e s u i s une shape ”
4
5 def a r e a ( s e l f ) :
6 return ” shape a r e a ”
7
8 c l a s s R e c t a n g l e ( Shape ) :
9 def init ( self ):
10 Shape . init ( self )
11 p r i n t ” j e s u i s un R e c t a n g l e ”
12
13
14 def a r e a ( s e l f ) :
15 return ” r e c t a n g l e a r e a ”
16
17 c l a s s C i r c l e ( Shape ) :
18 def init ( self ):
19 Shape . init ( self )
20 p r i n t ” j e s u i s un c e r c l e ”
21 def a r e a ( s e l f ) :
22 return ” c i r l e a r e a ”
23
24 #### programme p r i n c i p a l
25 shapes = [ ]
26 s h a p e s . append ( R e c t a n g l e ( ) )
27 s h a p e s . append ( C i r c l e ( ) )
28 f o r i in s h a p e s :
29 print i . area () # a p p e l polymorphe

Notons qu’un algorithme manipulant des Shape peut utiliser la méthode area().

41
4.1.4 Retour sur l’encapsulation
Contrôle d’accés :
. publiques
. privées
. protégées : les attributs ne sont visibles que des sous-classes

Règles d’écriture
. publiques : attr1, attr2 En python,
. privées : attr1, attr2 → Les attributs et méthodes protégées sont accessibles
. protégées : attr1, attr2 normalement, le préfixe a pour seul objectif d’informer
sur leur nature
1 c l a s s Telephone :
2 def init ( self ):
3 # d on n ee s p r i v e s
4 s e l f . numero serie = ' 126312156 '

5
6 # d on n ee s p r o t e g e e s
7 s e l f . c o d e p i n = ' 1234 '

8
9 # d on n ee s p u b l i q u e s
10 s e l f . modele = ' n o k i a 6800 '
11 s e l f . numero = ' 06 06 06 06 06 '
12
13 # methodes p r i v e e s
14
15 # methodes p r o t e g e e s
16 def c h e r c h e r R e s e a u ( s e l f ) :
17 p r i n t ' Reseau FSR , b i e n v e n u e dans un monde m e i l l e u r ... '

18
19 def recupMessage ( s e l f ) :
20 p r i n t ' Pas de message '

21
22 # methodes p u b l i q u e s
23 def a l l u m e r ( s e l f , codePin ) :
24 p r i n t s e l f . modele
25 i f s e l f . c o d e p i n == codePin :
26 p r i n t ' Code p i n OK '
27 s e l f . chercherReseau ()
28 s e l f . recupMessage ( )
29 else :
30 p r i n t ' mauvais code p i n '

42
31
32 # programme p r i n c i p a l
33 n o k i a = Telephone ( )
34 n o k i a . a l l u m e r ( ' 1524 ' )
35 n o k i a . a l l u m e r ( ' 1234 ' )

1 c l a s s TelephonePhoto ( Telephone ) :
2 def init ( self ):
3 Telephone . init ( self )
4 p r i n t ' t e l e p h o n e + mieux '
5
6 # methodes p u b l i q u e s
7 def p r e n d r e p h o t o ( s e l f ) :
8 p r i n t ' c l i k −c l a k '
9
10 # Test
11 def f o n c t i o n t e s t ( s e l f ) :
12 print s e l f . numero serie # ERREUR
13 print s e l f . code pin # OK sous −c l a s s e de Telephone
14
15
16 # programme p r i n c i p a l
17 n o k i a = TelephonePhoto ( )
18 n o k i a . a l l u m e r ( ' 1234 ' )
19 nokia . prendre photo ( )
20
21
22
23 t e l s a g e m = Telephone ( )
24 print tel sagem . numero serie # ERREUR
25 print tel sagem . code pin # NON ! !

43
5 Collaborations entre objets (1 UC)

Sommaire
5.1 Héritage vs associations . . . . . . . . . . . . . . . . . . . . . . . . . . 44
5.2 Relation simple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
5.3 Relation multiple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
5.4 Destruction dans le cadre d’association . . . . . . . . . . . . . . . . . 48

5.1 Héritage vs associations


La relation d’héritage trompe souvent les néophytes sur la sémantique de la relation d’héritage,
particulièrement lorsque l’héritage est multiple.

Exemple 5.1. classe Automobile


Il est tentant de définir une classe Automobile à partir des classes Carrosserie, Siege,
Roue et Moteur. Il s’agit d’une erreur conceptuelle car l’héritage multiple permet de définir
de nouveaux objets par fusion de la structure et du comportement de plusieurs autres, et non
par composition. Une automobile est composée d’une carrosserie, d’un moteur, de sièges et
de roues ; son comportement n’est en aucun cas l’union des comportements de ces différentes
parties.
La classe Automobile ne peut être définie comme une spécialisation de la classe Roue, ou
l’une des autres classes, car une automobile n’est pas une roue.

5.2 Relation simple


Exemple 5.2. classe Afficheur
La classe Afficheur se sert de la classe Calculateur pour fournir une interface à l’utilisa-
teur.

1 # Relation simple
2 class Calculateur ( ) :
3 ””” c l a s s e de c a l c u l s ”””
4 def somme ( s e l f , a r g s = [ ] )
5 resultat = 0

44
6 f o r a r g in a r g s :
7 r e s u l t a t += a r g
8 return r e s u l t a t
9 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
10 class Afficheur ( ) :
11 ””” c l a s s e de g e s t i o n de l ' i n t e r f a c e ”””
12 def init ( self ):
13 s e l f . calculateur = Calculateur ()
14 def somme ( s e l f , a r g s = [ ] ) :
15 r e s u l t a t = s e l f . c a l c u l a t e u r . somme ( a r g s )
16 p r i n t ' l e r e s u l t a t e s t %d ' % r e s u l t a t

45
Exemple 5.3. Policier

arrêter
Objet flic Wiggum −−−−−→ Objet homer mobile

1 #### d e f i n i t i o n c l a s s e ######
2 class Voiture :
3 def init ( self ):
4 s e l f . marque
5 def setMarque ( s e l f ,m) :
6 s e l f . marque = m
7 def getMarque ( s e l f ) :
8 return s e l f . marque
9
10 def d e m a r r e r ( s e l f ) :
11 p r i n t ” j e demarre ”
12
13 def a r r e t e r ( s e l f ) :
14 p r i n t ” j e m' a r r e t e ”
15
16
17 class Flic :
18 def init ( self ):
19 s e l f . nom
20 def setNom ( s e l f ,m) :
21 s e l f . nom = m
22 def getNom ( s e l f ) :
23 return s e l f . nom
24
25 def donnerOrdreStop ( s e l f , v e h i c u l e ) : ## i n s t a n c e de V o i t u r e
26 print ” arrete toi ! ! ”
27 vehicule . arreter ()
28
29
30
31 ### Objet #####
32 homer mobile = Voiture ( )
33 flic Wiggum = F l i c ( )
34 f l i c W i g g u m . donnerOrdreStop ( h o m e r m o b i l e )

46
5.3 Relation multiple

1 # Relation multiple
2
3 class FilleMars : Exercice 5.1. classe Autonombile
4 def init ( s e l f , prenom ) : Implémenter la classe Autonombile à par-
5 s e l f . prenom = prenom
6
tir des classes Carrosserie, Siege, Roue et
7 def a f f i c h e P r e n o m ( s e l f ) : Moteur.
8 p r i n t s e l f . prenom
9 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
10 c l a s s PapaMars :
11 def init ( self ):
12 self . filles = []
13 self . f i l l e s . append ( F i l l e M a r s ( ' Pamela ' ) )
14 self . f i l l e s . append ( F i l l e M a r s ( ' Tina ' ) )
15 self . f i l l e s . append ( F i l l e M a r s ( ' Rebecca ' ) )
16 self . f i l l e s . append ( F i l l e M a r s ( ' Amanda ' ) )
17
18 def c r i a t a b l e ( s e l f ) :
19 f o r c h i l d in s e l f . filles :
20 c h i l d . affichePrenom ()
21 print ( 'a table ! ! ! ' )

1 # Relation multiple
2
3 class FilleMars :
4 def init ( s e l f , prenom ) :
5 s e l f . prenom = prenom
6
7 def a f f i c h e ( s e l f ) :
8 p r i n t s e l f . prenom
9 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
10 c l a s s PapaMars :
11 def init ( self ):
12 self . filles = []
13 s e l f . f i l l e s . append ( F i l l e M a r s ( ' Pamela ' ) )
14 s e l f . f i l l e s . append ( F i l l e M a r s ( ' Tina ' ) )
15 s e l f . f i l l e s . append ( F i l l e M a r s ( ' Rebecca ' ) )
16 s e l f . f i l l e s . append ( F i l l e M a r s ( ' Amanda ' ) )
17
18 def c r i a t a b l e ( s e l f ) :
19 f o r nom in s e l f . f i l l e s :
20 nom . a f f i c h e ( )

47
21 print ( 'a table !!! ' )

5.4 Destruction dans le cadre d’association


Objets perdus Le destructeur doit détruire les attributs alloués dynamiquement en mémoire
avant que l’objet ne soit supprimé (je vous rappelle que le destructeur est automatiquement
appelé lorsqu’un objet va être supprimé). Les objets ne font pas exceptions.
1 c l a s s Roue :
2 def init ( self ):
3 p r i n t ”Me v o i c i ! ”
4
5 def del ( self ):
6 p r i n t ” Je meurs ! ”
7
8
9 class Voiture :
10 def init ( self ):
11 self . roue1 = Roue ( )
12 self . roue2 = Roue ( )
13 self . roue3 = Roue ( )
14 self . roue4 = Roue ( )
15
16 def del ( self ):
17 p r i n t ” Je s u i s mort ! ”
18 del s e l f . roue1
19 del s e l f . roue2
20 del s e l f . roue3
21 del s e l f . roue4

Objets partagés Attention à ne pas systèmatiquement détruire tous les objets.


1 c l a s s Humain :
2 def init ( s e l f , nom ) :
3 s e l f . nom = nom
4
5 c l a s s Roue :
6 def init ( self ):
7 p r i n t ”Me v o i c i ! ”
8
9 def del ( self ):

48
10 p r i n t ” Je meurs ! ”
11
12
13 class Voiture :
14 def init ( self , proprio ) :
15 self . r o u e 1 = Roue ( )
16 self . r o u e 2 = Roue ( )
17 self . r o u e 3 = Roue ( )
18 self . r o u e 4 = Roue ( )
19 self . conducteur = proprio ( ”” )
20
21 def del ( self ):
22 p r i n t ” I 'm dying ! ”
23 del s e l f . roue1
24 del s e l f . roue2
25 del s e l f . roue3
26 del s e l f . roue4

49
QCM

50
6 Pour aller plus loin

Sommaire
6.1 Abstraction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
6.2 Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
6.3 Modularité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
6.3.1 Paquet en python . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
6.3.2 Module en python . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
6.3.3 Classe dans un module en python . . . . . . . . . . . . . . . . . . . . . . 55
6.4 Typage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
6.5 Simultanéité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
6.6 Persistance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
6.6.1 Mise en œuvre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58

Objectifs du Cours 5 / Labo 5 :

. Abstraction
. Classification
. Modularité
. Typage
. Simultanéité
. Persistance

51
6.1 Abstraction
Figure 6.1. L’abstraction se concentre sur les
Un service peut être déclaré sans qu’une méthode y soit associée : service abstrait. La caractéristiques essentielles d’un objet, selon le
méthode associée au service est définie dans une ou plusieurs classes dérivées. On ne peut pas point de vue de l’observateur [Booch, 1992]
instancier d’objets d’une classe possédant un service abstrait : classe abstraite.
Une abstraction fait ressortir les caractéristiques essentielles d’un objet (qui le distinguent de
tous les autres genres d’objets) et donc procure des frontiéres conceptuelles définies, relativement
au point de vue de l’observateur.
1 class AbstractClass :
2
3 ...
4
5 # F o r c e l a c l a s s e f i l l e a d e f i n i r c e t t e methode
6 def g e t V a l u e ( s e l f ) :
7 r a i s e NotImplementedError ( )
8
9 # methode commune
10 def p r i n t O u t ( s e l f ) : En python,
11 p r i n t s e l f . getValue ( ) ; → attention, on peut instancier une classe abstraite
12
13
14 class ConcreteClass1 ( AbstractClass ) :
15
Figure 6.2. Les classes et les objets doivent
16 ...
17
être au juste niveau d’abstraction : ni trop haut
18 def g e t V a l u e ( s e l f ) : ni trop bas [Booch, 1992]
19 return ” C o n c r e t e C l a s s 1 ”
20
21 class ConcreteClass2 ( AbstractClass ) :
22
23 ...
24
25 def g e t V a l u e ( s e l f ) :
26 return ” C o n c r e t e C l a s s 2 ”
27
28 #### Programme p r i n c i p a l #####
29 c l a s s 1 = ConcreteClass1 ()
30 c l a s s 1 . printOut ( )
31
32 c l a s s 2 = ConcreteClass2 ()
33 c l a s s 2 . printOut ( )

52
6.2 Classification
Figure 6.3. La classification est le moyen par lequel nous ordonnons nos connaissances
[Booch, 1992]

Figure 6.4. Des obervateurs différents classent le même objet de différentes façons
[Booch, 1992]

Figure 6.5. Les mécanismes sont les moyens par lequels les objets collaborent pour procurer
un certain comportement de plus haut niveau [Booch, 1992]

53
6.3 Modularité
Figure 6.6. La modularité regroupe les entités en unités discrètes [Booch, 1992]

La programmation modulaire repose sur l’utilisation de modules, qui sont des structures
permettant de définir des espaces regroupant des éléments définis par le programmeur : ensemble
de classes, classes ...

54
6.3.1 Paquet en python
. répertoire avec un fichier init .py qui définit les modules qu’il contient (exemple :
/usr/lib/python/xml/)
. from paquetage

Figure 6.7. Paquet Python


Exercice 6.1. Gestion d’objets
On souhaite pouvoir créer des vecteurs de R3 .
La mise en œuvre se fera dans le module vector
qui contiendra la classe vec3. On choisit de
représenter les vecteurs par des tableaux de 3
réels.
Mettez en œuvre les méthodes suivantes :
. string of() : renvoie une chaı̂ne de ca-
ractère qui représente le vecteur.
. scale(k) : renvoie le vecteur qui résulte du
produit du réel k par le vecteur ;
. len() : renvoie la norme euclidienne du vec-
teur
Utiliser ce module dans un autre programme.

6.3.2 Module en python


. un fichier regroupant variables, classes et fonctions
. extension ”.py”
. from paquetage import Module
. attention la liste path de sys
 sys.path.append(Module)

6.3.3 Classe dans un module en python


. Une classe
 from paquetage import Class

55
 from turtle import Pen
p1 = Pen()

6.4 Typage
Dans la programmation par objet, chaque objet peut être typé. Le type définit la syn-
taxe (comment l’appeler ?) et la sémantique (qu’est ce qu’il fait ?) des messages auxquels peut
répondre un objet.

Figure 6.8. Un typage fort empêche le mélange des entités [Booch, 1992]

En python,
→ isinstance(X,type) permet de vérifier le type
1 def e s t P a i r ( nombre ) : d’un élément
2 i f not i s i n s t a n c e ( nombre , i n t ) :
3 return None
4 return ( nombre % 2 ) == 0

56
6.5 Simultanéité
Figure 6.9. La simultanéité permet à des
Exemple 6.1. Ordonnanceur d’activités : class MyTimer objets différents d’agir en même temps
[Booch, 1992]

cycleVie()

cycleVie()

cycleVie()

1 im po rt t h r e a d i n g
2 im po rt time
3
4 c l a s s MyTimer :
5 def init ( s e l f , tempo , t a r g e t s = [ ] ) :
6 s e l f . targets = targets
7 s e l f . t e m p o = tempo
8
9 def s t a r t ( s e l f ) :
10 s e l f . t i m e r = t h r e a d i n g . Timer ( s e l f . tempo , self . run )
11 s e l f . timer . start ()
12
13 def s t o p ( s e l f ) :
14 s e l f . timer . cancel ()
15
16 def run ( s e l f ) :
17 f o r i in s e l f . t a r g e t s :
18 i . cycleVie ()
19
20 ################################
21 # Programme p r i n c i p a l #
22
23 b o t s . append ( Animat2D ( ) )
24 b o t s . append ( Animat2D ( ) )
25
26 a = MyTimer ( 1 , b o t s )
27 a . start ()

57
6.6 Persistance
Figure 6.10. La persistance préserve l’état et
La sauvegarde de l’état d’un objet peut s’effectuer selon 2 étapes : la classe d’un objet à travers le temps et
1. sauvegarder la valeur des attributs de chaque objet l’espace [Booch, 1992]
2. à partir de ces valeurs, on peut reconstruire l’objet

1 c l a s s Dummy:
2 def init ( self ):
3 s e l f . member1=” abcd ”
4 s e l f . member2=0
5 s e l f . member3=[ ' a ' , ' e ' , ' i ' , 'o ' , 'u ' ]
6
7 d1 = Dummy( )
8 p r i n t d1 . dict

1 ######### Test ##############


2 >>> python t e s t D i c . py
3 { ' member1 ' : ' abcd ' , ' member3 ' : [ ' a ' , ' e', ' i ' , ' o', ' u'] , ' member2 ' : 0} En python,
→ dict permet de récupérer les valeurs des attri-
buts d’un objet

6.6.1 Mise en œuvre


Persistance de toutes les instances de classes dérivées d’une classe mère.

Remarque 6.1. shelve charge les données sauvegardées, puis les rend disponibles à chaque
instance.

1 im po rt s h e l v e
2 im po rt a t e x i t
3 im po rt s y s
4
5 d on ne e s = None
6 instances = [ ]
7
8 def charge objets ():
9 p r i n t ' chargement . . . '
10 g l o b a l do nn e es
11 d on ne e s = s h e l v e . open ( ' o b j e t s . b i n ' )
12

58
13 def sauvegarde ( ) :
14 print ' sauvegarde . . . '
15 g l o b a l do nn e es
16 f o r i n s t a n c e in i n s t a n c e s :
17 d on ne e s [ i n s t a n c e . g e t I d ( ) ] = i n s t a n c e . dict
18 i f d on ne e s i s not None :
19 d on ne e s . c l o s e ( )
20
21 # chargement d e s o b j e t s
22 charge objets ()
23
24 # s a u v e g a r d e s e r a a p p e l e e a l a f e r m e t u r e du programme
25 atexit . r e g i s t e r ( sauvegarde )

1 class Persistent :
2
3 def init ( s e l f , id ) :
4 g l o b a l do nn e es
5 i f i d in d on ne e s :
6 self . dict = do nn e es [ i d ]
7 else :
8 s e l f . id = id
9 i n s t a n c e s . append ( s e l f )
10
11 def g e t I d ( s e l f ) :
12 return s e l f . i d
13
14
15
16
17 c l a s s MaClasse ( P e r s i s t e n t ) :
18
19 def init ( s e l f , id , d a t a s = None ) :
20 Persistent . init ( s e l f , id )
21 i f d a t a s i s not None :
22 s e l f . datas = datas

La classe de base Persistent charge les données sauvegardées dans son attribut dict ,
puis s’enregistre comme instance. Lorsque le programme se termine, les données de chaque
instance sont sérialisées grâce à un appel provoqué par atexit.

59
Utilisation

1 # programme p r i n c i p a l
2 i n s t a n c e d e = MaClasse ( ' 1 ' )
3 while True :
4 try :
5 i f hasattr ( instance de , ' datas ' ) :
6 i n s t a n c e d e . d a t a s = r a w i n p u t ( ' v a l e u r ( a c t u e l l e :% s ) : ' % instance de . datas )
7 else :
8 instance de . datas = raw input ( ' nouvelle valeur : ' )
9
10 except KeyboardInterrupt : # par exemple ” C o n t r o l −C”
11 print ' fin '
12 sys . exit (0)

Execution

1 >>> python t e s t P e r s i s t a n c e . py
2 chargement . . .
3 n o u v e l l e v a l e u r : homer
4 v a l e u r ( a c t u e l l e : homer ) : f i n
5 sauvegarde . . .
6
7 >>> python t e s t P e r s i s t a n c e . py
8 chargement . . .
9 v a l e u r ( a c t u e l l e : homer ) : b a r t
10 valeur ( a c t u e l l e : bart ) : f i n
11 sauvegarde . . .
12
13
14 >>> python t e s t P e r s i s t a n c e . py
15 chargement . . .
16 valeur ( a c t u e l l e : bart ) : l i s a
17 valeur ( actuelle : l i s a ) : fin
18 sauvegarde . . .

Le mécanisme présenté ici ne sauvegarde les données qu’à la fermeture du programme. Il peut
être intéressant dans certaines situations de provoquer cette sauvegarde à chaque modification
de données.

60
— Labo —
7 Rappels python (1 UC)

Sommaire
7.1 Boucle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
7.2 Tableau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
7.3 Appel de fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
7.4 Récursivité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
7.5 QCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66

Objectifs
. Test : if, ==
. Boucle : for, while, range
. Tableau : parcours, len
. Récursivité : appel, condition d’arrêt
. Appel de fonctions : simple, imbriqué

61
7.1 Boucle
Calcul d’une moyenne
Ecrire un programme qui permette à l’utilisateur de calculer la moyenne de ses notes. Ce
programme commencera par demander combien l’utilisateur a eu de notes durant le semestre.
Il lira ensuite ces notes une à une pour faire le calcul de la moyenne. Après avoir lu toutes les
notes, on affichera la moyenne calculée.
En python, on peut utiliser la fonction input pour récupérer une chaı̂ne de
A caractères tapée au clavier.
1 ma chaine = i n p u t ( ' Taper une c h a i n e : ' )
2 p r i n t ' La c h a i n e e s t : ' , ma chaine

7.2 Tableau
Recherche dans un tableau
Ecrire une fonction python qui recherche un entier x dans un tableau d’entiers A de longueur
N et qui imprime tous les indices i tel que Ai = x.

62
7.3 Appel de fonctions
Considérons la bibliothèque de fonctions suivantes :
1 from math im por t *

2
3 def somme ( x1 , x2 ) :
4 return x1+x2
5
6 def s o u s t r a c t i o n ( x1 , x2 ) :
7 return x1−x2
8
9 def m u l t i p l i c a t i o n ( x1 , x2 ) :
10 return x1 * x2
11
12 def d i v i s i o n ( x1 , x2 ) :
13 return x1 / x2
14
15 def r a c i n e ( x ) :
16 return s q r t ( x )
17
18 def p u i s s a n c e ( x , e x p o s a n t ) :
19 return x * * e x p o s a n t
20
21 def f a c t o r i e l l e ( x ) :
22 return f a c t ( x )
23
24 def v a l e u r A b s o l u e ( x ) :
25 return abs ( x )
26
27 def c o s i n u s ( x ) :
28 return c o s ( x )
29
30 def s i n u s ( x ) :
31 return s i n ( x )
32
33 def moyenne ( tab ) :
34 moy = 0 . 0
35 f o r i in r a n g e ( l e n ( tab ) ) :
36 moy = moy + tab [ i ]
37 moy = d i v i s i o n (moy , l e n ( tab ) )
38 return moy
39
40 def l o g a r i t h m e ( x ) :
41 return l o g ( x )

63
Considérons la formule suivante :
formule
q P de l’ecart type :
1 n 2
n i=1 (xi − x̄) où x̄ est la moyenne des n échantillons du tableau x

1. Ecrire une fonction qui calcule (a − b)2 en utilisant au maximum la bibliothèque de fonc-
tions. Le prototype de la fonction demandée est le suivant :
def fonction1(a_real, b_real) -> result_real
2. Ecrire une fonction qui calcule ni=1 (xi − x̄)2 où x̄ est la moyenne des n échantillons du
P
tableau x, en utilisant au maximum la bibliothèque de fonctions et fonction1.
Le prototype de la fonction demandée est le suivant :
def fonction2(tab_real) -> result_real
3. On se propose d’écrire la fonction qui calcule l’ecart type sur un échantillon de n élèments,
en utilisant au maximum la bibliothèque de fonctions et fonction2. Le prototype de la
fonction demandée est le suivant :
def ecartType(tab_real) -> result_real

7.4 Récursivité
Repeat
1. Ecrire une fonction repete( n,str) renvoyant la chaı̂ne de caractères str répétée n fois :
repete(3, "bla") donne blablabla.
2. Ecrire une fonction pyramide(n, s) qui écrit sur la première ligne, 1 fois la chaı̂ne s, sur
la deuxième, 2 fois la chaı̂ne s, et ainsi de suite jusque la dernière ligne, où il y aura n fois
la chaı̂ne s. Ainsi pyramide(5, "bla") donnera
bla
blabla
blablabla
blablablabla
blablablablabla
3. Quand on lance pyramide(n, s), combien y a-t-il d’appels à pyramide ? Combien y a-t-il
d’appels à repete ? Pour vous aider à répondre dessiner l’arbre des appels pour n = 3.

64
Exercice supplémentaire 7.1. Recherche dans un tableau par dichotomie
Ecrire la fonction rechercheDicho(A,x) qui recherche un entier x dans un tableau ordonné
d’entiers A de longueur N en utilisant une recherche dichotomique.

Exercice supplémentaire 7.2. Valeur la plus proche


Décrire une fonction récursive qui, étant donné un entier X, détermine la valeur la plus
proche de X dans un tableau d’entiers.

65
7.5 QCM

66
8 Concepts fondateurs (1 UC)

Sommaire
8.1 Exercices préparatoires . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
8.1.1 Classe ou objet ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
8.1.2 Attributs de classe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
8.2 Classe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
8.2.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
8.2.2 Constructeur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
8.3 Objet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
8.3.1 Instanciation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
8.3.2 Identité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
8.3.3 Comportement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
8.3.4 Manipulation de plusieurs objets . . . . . . . . . . . . . . . . . . . . . . 69
8.3.5 Manipulation de plusieurs objets Python . . . . . . . . . . . . . . . . . 69
8.4 QCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72

8.1 Exercices préparatoires


8.1.1 Classe ou objet ?
Différencier les classes des objets (instances de classe) dans les propositions suivantes : Foot-
balleur, Zidane, Basket, Sport, Voiture, Clio, Rouge, Bleu, Homme, Couleur, Mégane, Manau-
dou.

8.1.2 Attributs de classe


Les étudiants sont caractérisés par leur numéro d’étudiant, leur nom, leur prénom, leur date
de naissance et leur adresse.
Identifier les attributs de la classe Etudiant.

67
8.2 Classe
Un complexe z est composé d’une partie réelle x et d’une partie imaginaire y, tel que z =
x + i ∗ y. Nous proposons ici d’implémenter une classe Complex.

8.2.1 Définition
. Définir une classe Complex
. Commenter la classe Complex
En python, si la première ligne suivant l’instruction class est une chaı̂ne
de caractères, celle-ci sera considérée comme un commentaire et incorporée
A automatiquement dans un dispositif de documentation des classes qui fait partie
intégrante de Python. Prenez donc l’habitude de toujours placer une chaı̂ne
décrivant la classe à cet endroit.

8.2.2 Constructeur
. Si cela n’a pas déjà été fait (pas bien), ajouter un constructeur
. Ajouter deux attributs x et y
. Ajouter au constructeur la possibilité de spécifier les valeurs de x et y

8.3 Objet
8.3.1 Instanciation
Nous venons de définir une classe Complex. Nous pouvons dès à présent nous en servir pour
créer des objets de ce type, par instanciation.
. Créer un objet c1, instance de la classe Complex.

8.3.2 Identité
. Effectuer les manipulations avec notre nouvel objet c1 suivantes :
>>> print c1. doc
>>> print c1
Que remarquez vous ?

68
8.3.3 Comportement
. Affecter la valeur 3 à l’attribut x et 4 à l’attribut y de l’objet c1
. Les fonctions peuvent utiliser des objets comme paramètres.
Définir une fonction affiche complex qui affiche les valeurs du complex passé en pa-
ramétre.
Testez la avec l’objet c1.
. Créer une méthode (fonction dans la classe) show qui affiche les attributs de la classe
Complex.
Testez la avec l’objet c1.

8.3.4 Manipulation de plusieurs objets


. Créer une fonction compareComplex qui renvoie vrai si chaque attribut de deux objets
sont identiques.
. Créer un objet c2 de type Complex, tester compareComplex

8.3.5 Manipulation de plusieurs objets Python


. Affecter la valeur 3 à l’attribut x et 4 à l’attribut y de l’objet c2.
. Ajouter une méthode clone qui recopie un objet de type Complex.
. Effectuer les manipulations suivantes :
>>> print (c1 == c2)
>>> c1=c2; print (c1 == c2)
>>> c3=c1.clone(); print (c1 == c3)
Que remarquez vous ?

Exercice supplémentaire 8.1. Classe Livre


1. Ecrire une classe Livre avec les attributs suivants :
. titre : Le titre du livre,
. auteur : L’auteur du livre,
. prix : Le prix du livre,
. annee : L’année du livre.
2. La classe Livre doit pouvoir être construites avec les possibilités suivantes :

69
. Livre(),
. Livre(titre),
. Livre(titre, auteur),
. Livre(titre, auteur, prix),
. Livre(titre, auteur, prix, annee)
3. Instancier deux livres de votre choix
4. Créer une fonction qui renvoie vrai si le titre de l’instance passée en paramètre correspond
au titre demandé.

Exercice supplémentaire 8.2. Classe Time


. Définir une nouvelle classe Time, qui nous permettra d’effectuer toute une série d’opérations
sur des instants, des durées, etc.
. Ajouter les attributs pays, heure, minute et seconde.
. Créer un objet instant qui contient une date particulière.
. Ecrivez une fonction affiche heure() qui permet de visualiser le contenu d’un objet de
classe Time sous la forme conventionnelle ”heure :minute :seconde”.
. Appliquée à l’objet instant la fonction affiche heure()
. Encapsuler la fonction affiche heure() dans la classe Time (méthode affiche)
. Instancier un objet maintenant
. Tester la méthode
! Une fonction qui est ainsi encapsulée dans une classe s’appelle une méthode.

Exercice supplémentaire 8.3. Pour obtenir les nombres premiers compris entre 2 et un
certain entier N on va construire une liste chaı̂née d’objets appelés des MangeNombres, chacun
comportant deux variables d’instance : un nombre premier et une référence sur le MangeNombres
suivant de la liste.
Le comportement d’un MangeNombres se réduit à l’opération ”manger un nombre”. Le Man-
geNombres mp associé au nombre p mange les multiples de p : si on lui donne à manger un
nombre q qui n’est pas multiple de p, mp le donne à manger à son MangeNombres suivant, s’il
existe. Si mp n’a pas de suivant, celui-ci est crée, associé à q. La création d’un MangeNombres
mp provoque l’affichage de p. Définissez la classe MangeNombres et écrivez un programme affi-
chant les nombres premiers entre 2 et N.

70
Exercice supplémentaire 8.4. classe Ensemble
1. Créez une classe Ensemble pour représenter des sous-ensembles de l’ensemble des entiers
compris entre 0 et N - 1, ou N est une constante donnée, avec les méthodes suivantes :
. cardinal() : nombre d’éléments de l’ensemble,
. contient(i) : test d’appartenance,
. ajout(i) : ajout d’un élément à l’ensemble,
. toString() : transformation de l’ensemble en une chaı̂ne de caractères de la forme {5 ;
6 ; 10 ; 15 ; 20 ; 21 ; 22 ; 30}
Les éléments d’un ensemble seront mémorisés dans une variable d’instance de type tableau.
Pour essayer la classe Ensemble, écrivez un programme déterminant les nombres différents
contenus dans une suite de nombres lue sur l’entrée standard.
2. Modifiez la classe précédente afin de permettre la représentation d’ensembles d’entiers
quelconques, c’est- à-dire non nécessairement compris entre 0 et une constante N connue
à l’avance. Faites en sorte que l’interface de cette classe soit identique à celle de la version
précédente qu’il n’y ait rien à modifier dans les programmes qui utilisent la première version
de cette classe.

71
8.4 QCM

72
73
9 Encapsulation (1 UC)

Sommaire
9.1 Domino . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
9.2 CompteBancaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
9.3 Voiture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75

Dans les exercices qui suivent, utilisez les règles d’encapsulation vues en cours (contrôle
d’accés, mutateurs, observateurs ...).

9.1 Domino
Définissez une classe Domino qui permette d’instancier des objets simulant les pièces d’un
jeu de dominos.
1. Le constructeur de cette classe initialisera les valeurs des points présents sur les deux faces
A et B du domino (valeurs par défaut = 0).
2. Deux autres méthodes seront définies :
. une méthode affiche points() qui affiche les points présents sur les deux faces
. une méthode valeur() qui renvoie la somme des points présents sur les 2 faces.

Exemples d’utilisation de cette classe :


1 >>> d1 = Domino ( 2 , 6 )
2 >>> d2 = Domino ( 4 , 3 )
3 >>> d1 . a f f i c h e p o i n t s ( )
4 face A : 2 face B : 6
5 >>> d2 . a f f i c h e p o i n t s ( )
6 face A : 4 face B : 3
7 >>> p r i n t ” t o t a l d e s p o i n t s : ” , d1 . v a l e u r ( ) + d2 . v a l e u r ( )
8 15
9 >>> l i s t e d o m i n o s = [ ]
10 >>> f o r i in r a n g e ( 7 ) :
11 l i s t e d o m i n o s . append ( Domino ( 6 , i ) )
12 >>> f o r j in liste dominos :
13 j . affiche points ()

74
9.2 CompteBancaire
Définissez une classe CompteBancaire, qui permette d’instancier des objets tels que compte1,
compte2, etc.
1. Le constructeur de cette classe initialisera deux attributs nom et solde, avec les valeurs
par défaut ’Dupont’ et 1000.
2. Trois autres méthodes seront définies :
. depot(somme) permettra d’ajouter une certaine somme au solde
. retrait(somme) permettra de retirer une certaine somme du solde
. affiche() permettra d’afficher le nom du titulaire et le solde de son compte.

Exemples d’utilisation de cette classe :


1 >>> compte1 = CompteBancaire ( ' Duchmol ' , 8 0 0 )
2 >>> compte1 . depot ( 3 5 0 )
3 >>> compte1 . r e t r a i t ( 2 0 0 )
4 >>> compte1 . a f f i c h e ( )
5 Le s o l d e du compte b a n c a i r e de Duchmol e s t de 950 e u r o s .
6 >>> compte2 = CompteBancaire ( )
7 >>> compte2 . depot ( 2 5 )
8 >>> compte2 . a f f i c h e ( )
9 Le s o l d e du compte b a n c a i r e de Dupont e s t de 1025 e u r o s .

9.3 Voiture
Définissez une classe Voiture qui permette d’instancier des objets reproduisant le compor-
tement de voitures automobiles.
1. Le constructeur de cette classe initialisera les attributs d’instance suivants, avec les valeurs
par défaut indiquées :
marque = ’Ford’, couleur = ’rouge’, pilote = ’personne’, vitesse = 0.
Lorsque l’on instanciera un nouvel objet Voiture(), on pourra choisir sa marque et sa
couleur, mais pas sa vitesse, ni le nom de son conducteur.
2. Les méthodes suivantes seront définies :
. choix conducteur(nom) permettra de désigner (ou de changer) le nom du conducteur

75
. accelerer(taux, duree) permettra de faire varier la vitesse de la voiture.
La variation de vitesse obtenue sera égale au produit : taux * duree. Par exemple, si
la voiture accélère au taux de 1, 3m/s2 pendant 20 secondes, son gain de vitesse doit
être égal à 26 m/s. Des taux négatifs seront acceptés (ce qui permettra de décélérer).
La variation de vitesse ne sera pas autorisée si le conducteur est ’personne’.
. affiche tout() permettra de faire apparaı̂tre les propriétés présentes de la voiture,
c’est-à dire sa marque, sa couleur, le nom de son conducteur, sa vitesse.

Exemples d’utilisation de cette classe :


1 >>> a1 = V o i t u r e ( ' Peugeot ' , ' b l e u e ' )
2 >>> a2 = V o i t u r e ( c o u l e u r = ' v e r t e ' )
3 >>> a3 = V o i t u r e ( ' Mercedes ' )
4 >>> a1 . c h o i x c o n d u c t e u r ( ' Romeo ' )
5 >>> a2 . c h o i x c o n d u c t e u r ( ' J u l i e t t e ' )
6 >>> a2 . a c c e l e r e r ( 1 . 8 , 1 2 )
7 >>> a3 . a c c e l e r e r ( 1 . 9 , 1 1 )
8 C e t t e v o i t u r e n ' a pas de c o n d u c t e u r !
9 >>> a2 . a f f i c h e t o u t ( )
10 Ford v e r t e p i l o t e e par J u l i e t t e , v i t e s s e = 2 1 . 6 m/ s .
11 >>> a3 . a f f i c h e t o u t ( )
12 Mercedes r o u g e p i l o t e e par p e r s o n n e , v i t e s s e = 0 m/ s .

76
10 Collaboration et héritage (1 UC)

Sommaire
10.1 Collaboration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
10.1.1 Exercices préparatoires . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
10.1.2 Collaboration entre objets . . . . . . . . . . . . . . . . . . . . . . . . . . 77
10.2 Héritage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
10.2.1 Exercices préparatoires . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
10.2.2 Héritage simple et multiple . . . . . . . . . . . . . . . . . . . . . . . . . 79
10.2.3 Polymorphisme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
10.3 QCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80

10.1 Collaboration
10.1.1 Exercices préparatoires
Pour définir un rectangle, nous spécifions sa largeur, sa hauteur et précisons la position du
coin supérieur gauche. Une position est définie par un point (coordonnées x et y).
Quelle(s) classe(s) et quel(s) attribut(s) peuvent être définis pour représenter ces notions ?
A quoi pourra servir le constructeur de chaque classe ?

10.1.2 Collaboration entre objets


Objets composés d’objets
. Définir la classe Point contenant les attributs x et y (coordonnées)
. Définir la classe Rectangle
. Instancier un objet rectangle1 de largeur 50, de hauteur 35, et dont le coin supérieur
gauche se situe au coordonnée (12,27)

Constructeur / Destructeur
. Rafiner au constructeur de la classe Point et de la classe Rectangle les possibilités que
vous jugerez utiles (valeurs par défaut ...)
. Préciser le destructeur de la classe Point et de la classe Rectangle

77
. Tester le destructeur de la classe Rectangle

Objets comme valeurs de retour d’une fonction Nous avons vu plus haut que les fonc-
tions peuvent utiliser des objets comme paramètres. Elles peuvent également transmettre une
instance comme valeur de retour.
. Définir la fonction trouveCentre() qui est appelée avec un argument de type Rectangle
et qui renvoie un objet Point, lequel contiendra les coordonnées du centre du rectangle.
. Tester cette fonction en utilisant l’objet rectangle1 défini en question 10.1.2.

Modifier un objet Modifier la taille d’un rectangle (sans modifier sa position), en réassignant
ses attributs hauteur (hauteur actuelle +20) et largeur (largeur actuelle -5).

10.2 Héritage
10.2.1 Exercices préparatoires
Gestion d’heures complémentaires Chaque enseignant de l’université effectue un certain
nombre d’heures d’enseignement dans une année. Suivant le statut de l’enseignant, un certain
nombre de ces heures peut-être considéré comme complémentaire. Les heures complémentaires
sont payées séparément à l’enseignant. Les volumes horaires sont exprimés en heures entières et
le prix d’une heure complémentaire est de 10 Euros.
Le nom et le nombre d’heures total d’un enseignant sont fixés à sa création, puis seul le nom
peut être librement consulté (méthode nom()).
D’autre part on veut pouvoir librement consulter un enseignant sur son volume d’heures complé-
mentaires (méthode hc()) et sur la rétribution correspondante (méthode retribution()).
Il y a deux types d’enseignants :
. les intervenants extérieurs : toutes les heures effectuées sont complémentaires,
. les enseignants de la fac : seules les heures assurées au delà d’une charge statutaire de 192h
sont complémentaires.

Questions :
1. Sans écrire de code, modéliser les enseignants : quelles sont les classes ? où sont implémentées
les méthodes ? lesquelles sont nouvelles, redéfinies ?

78
2. Comment modifier le modèle pour y introduire les étudiants de troisième cycle qui assurent
des enseignements : toutes les heures effectuées sont complémentaires mais dans la limite
de 96 heures.

10.2.2 Héritage simple et multiple


. Définir une classe Mammifere, qui contiendra un ensemble de caractéristiques propres à ce
type d’animal (nom, âge, nombre de dents . . . ).
. A partir de cette classe, nous pourrons alors dériver une classe Primate, une classe
Rongeur, et une classe Carnivore, qui hériteront toutes les caractéristiques de la classe
Mammifere, en y ajoutant leurs spécificités.
. Au départ de la classe Carnivore, dériver une classe Belette, une classe Loup et une
classe Chien, qui hériteront encore une fois toutes les caractéristiques de la classe parente
avant d’y ajouter les leurs.
. Définir une classe Herbivore dérivé de la classe Primate
. Définir une classe Omnivore, qui hérite de la classe Carnivore et de la classe Herbivore

10.2.3 Polymorphisme
. Ecrivez une classe Forme qui contiendra une méthode calculAire.
. Faites-en hériter la classes Carre contenant un attribut cote
. idem pour la classe Cercle contenant un attribut rayon.
. Rédéfinir la méthode calculAire pour les classes Carre et Cercle
. Définir une fonction AireTotal qui à partir d’un tableau de Forme calcul l’aire totale

Exercice supplémentaire 10.1. écrire le code python de l’exercice de préparation sur la ges-
tion d’heures complémenatires

79
10.3 QCM

80
81
11 Pour aller plus loin

Sommaire
11.1 Abstraction (1 UC) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
11.1.1 Exercices préparatoires . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
11.1.2 Classe abstraite / méthode abstraite . . . . . . . . . . . . . . . . . . . . 82

11.1 Abstraction (1 UC)


11.1.1 Exercices préparatoires
Vie parisienne Toute sa vie, voici la journée d’un parisien :
. métro
. boulot
. dodo
Dans le métro, tous les parisiens ont le même comportement.
Dans leur lit, tous les parisiens ont le même comportement.
Le boulot différe pour chacun d’entre eux (parisien commerçant, parisien cadre ...) .
Sans écrire de code, comment représenter ces informations ?

11.1.2 Classe abstraite / méthode abstraite


L’objectif est de définir une classe abstraite destinée à gérer un tableau trié d’éléments
et comportant une méthode abstraite plusGrand(self,a,b). Cette méthode devra comparer
deux éléments. Pour gérer un tableau trié d’objets d’un certain type, il faudra étendre la classe
abstraite en une classe définissant la méthode plusGrand(self,a,b) pour le type d’objets en
question.
On construira :
1. Une classe abstraite TableauTrieAbstrait gérant un tableau d’éléments qui reste tou-
jours trié par ordre croissant par rapport à la relation définie par une méthode abstraite
plusGrand. Cette classe devra contenir au moins
. une méthode abstraite plusGrand(self,a,b)

82
. une méthode inserer(self,element) pour insérer une instance d’élément dans le ta-
bleau (il faut faire attention à l’ordre pour ne pas l’insérer n’importe oú)
2. Une classe TableauTrieEntiers qui étend la classe TableauTrieAbstrait ; cette classe
est destinée à gérer un tableau trié d’entier. Il faut essentiellement y définir la méthode
plusGrand(self,a,b) pour des entiers.
3. Une classe, TableauTrieChaines qui étend la classe TableauTrieAbstrait ; cette classe
est destinée à gérer un tableau trié de chaı̂ne de caractères. Il faut essentiellement y définir
la méthode plusGrand(self,a,b) en se basant sur le nombre de caractères.

Exercice supplémentaire 11.1. Vie parisienne . . . suite


Implémenter les classes de l’exercice préparatoire sur la vie parisienne.
Ajouter les informations suivantes :
. la jeunesse de tous les parisiens est la même (cris de bébés, croissance, études)
. à la fin de sa vie, le parisien fait le bilan de sa vie (le commercial compte son pécule, le
chercheur regarde combien il avait trouvé de réponses et de problèmes)
. la mort de tous les parisiens est la même (un dernier souffle)

Exercice supplémentaire 11.2. Boulangerie

Un simulateur fait ”vivre” trois personnages économiques que sont :


1. Le Paysan
2. Le Meunier
3. Le Boulanger
Les classes à construire sont :
1. Le Paysan
. Mange du pain pour vivre
. Produit du blé
. Livre du blé à un menier
. Reçoit du pain
2. Le Meunier
. Mange du pain pour vivre
. Reçoit du blé

83
. Produit de la farine en consommant du blé
. Livre de la farine à un boulanger
. Reçoit du pain
3. Le Boulanger
. Mange du pain (de son propre stock) pour vivre
. Reçoit de la farine
. Fabrique du pain en consommant de la farine
. Livre du pain aux meuniers et aux paysans (en fait, à tous ceux qui peuvent en recevoir)
. Etablir les trois ”identités de classe” des personnages, en décrivant les attributs nécessaires.
. Peut-on trouver un principe ”plus abstrait” qui permette de factoriser certains éléments ?
→ Etablir cette classe.
. Identifier les comportements communs et les résoudre dans cette classe.
. Modifier et terminer les classes personnages pour tenir compte de cette factorisation.
. Evaluer une manière ”intéressante” de procéder aux échanges de matière.
. Ecrire une petite classe ”enveloppante” qui mette en scéne trois personnages et les fassent
”vivre” dans une boucle en mode ”tour par tour”.

84
Exercice de synthèse
12 Exercice : Gaia
Ce sujet porte sur la modélisation et la simulation de la diffusion de chaleur à la surface de
la planète.

12.1 Sujet
12.1.1 Présentation générale des classes de base
Les classes utilisées sont :
1. Cellule
Chacune d’elle possède des caractéristiques physiques (température, coefficient de diffusion,
coefficient de perte). La température d’une cellule va conditionner sa couleur. La méthode
update() permet de calculer la température de la cellule (voir en section 12.1.3 le détail
de ce calcul).
2. Soleil
Le soleil est un élément particulier qui est associé à une cellule qu’il chauffe.
3. Terrain
Le terrain est rectangulaire et composé de cellules.
4. Simulateur
Enfin, le simulateur possède une méthode run() qui va exécuter régulièrement la méthode
update() du terrain qui exécutera les méthodes update() de chaque cellule (et du soleil).

12.1.2 Détails sur le terrain


Le terrain possède les attributs suivants :
. temperatureMoyenne est la température moyenne du terrain.
. TMIN est une température minimale que nous imposons car les équations d’évolution de la
température sont simplifiées et pourrait faire tendre cette température à −∞.
. nbcelluleX est le nombre de cellules constituant la longueur du terrain.
. nbcelluleY est le nombre de cellules constituant la hauteur du terrain.

85
. cellules est un conteneur de cellules.

La méthode update() du terrain lance cycliquement la méthode update() du soleil puis les
méthodes update() de toutes les cellules.

En plus de la méthode update(), il y a les méthodes suivantes :


. celluleDessus(), celluleDessous(), celluleGauche(), celluleDroite() renvoient
les cellules se situant respectivement au dessus, au dessous, à gauche et à droite d’une
cellule donnée. Ceci permettra aux cellules de calculer leur température. Ces méthodes
prennent en compte le fait que le terrain reboucle sur lui même en haut et en bas (par
exemple, la cellule de gauche d’une cellule au bord correspond à la cellule au bout à droite
de la même ligne).

12.1.3 Détails sur les cellules


Une cellule possède les attributs suivants :
. terrain est le terrain qui contient la cellule
. temperature est la température de la cellule
. coefDiffusion est le coefficient de diffusion de cette température (permettant de ca-
ractériser par exemple le fait que l’eau se réchauffe moins vite que la terre).
. x et y représentent la position des cellules sur le terrain. Il s’agit du numéro de colonne
et de ligne.
. coefPerte représente le fait que la température à tendance à descendre à cause de l’at-
mosphère.
. couleur représente la couleur de la cellule.

La méthode update() des cellules calcule la température grâce à la formule suivante :


 
 X T (xi ) − Tx 
Tx = max(T M IN, {[ ] ∗ coef Dx } + Tx − {coef Px ∗ (−T M IN + Tx )} )
 nbV oisins 
xi ∈V oisins

coef Dx et coef Px étant respectivement les coefficients de diffusion et de perte de la cellule x.


Les voisines sont ici au nombre de quatre et correspondent aux cellules de droite, de gauche du
dessous et du dessus.

86
Cette méthode a également en charge de calculer la couleur de la cellule, allant de 0 (froid)
à 255 (chaud) (méthode normalize).

12.1.4 Détails sur le soleil


La méthode update() du soleil réchauffe la cellule avec une température max de TSoleil,
par le biais de la formule suivante :

Tx = Tx + coef Dx ∗ (T Soleil − Tx )

où Tx est la température de la cellule sur laquelle se trouve le soleil.

Le soleil a des coordonnées x et y sur le terrain (contenant le soleil).

12.1.5 Détails sur le simulateur


Le simulateur posséde une méthode run qui :
1. instancie un soleil avec une température de 500
2. lui donne une position aux coordonnnées (50,50)
3. instancie un terrain de taille 100*100
4. lui donne l’instance du soleil
5. effectue une boucle infinie qui demande la mise à jour du terrain

12.2 Travail demandé


Proposer une implémentation de chacune des classes précédentes respectant le sujet. Instan-
cier ensuite un simulateur. Vous respecterez les principes objets, plus particulièrement sur la
visibilité des attributs.

87
12.2.1 La classe Cellule
12.2.2 La classe Terrain
12.2.3 La classe Soleil
12.2.4 La classe Simulateur
Instancier ensuite un simulateur et lancer la méthode run

88
13 Correction : GAIA

1 # −*− c o d i n g : u t f −8 −
2
3
4 ###################################################
5 #### a u t e u r : C . Buche
6 #### d a t e : 23/03/09
7 ###################################################
8
9 im po rt math
10
11 class Terrain :
12 pass
13
14 ###################################################
15 class Ce ll ule :
16 ””” Une C e l l u l e p o s s e d e d e s c a r a c t e r i s t i q u e s p h y s i q u e s ( t e m p e r a t u r e , c o e f f . de d i f f u s i o n , c o e f f . de p e r t e ) ”””
17
18 # −−−−−−−−−−−− c o n s t r u c t e u r s e t d e s t r u c t e u r s −−−−−−−−−−−−
19 def init ( s e l f , t e r r a i n=T e r r a i n ( ) , x=0 ,y=0 , t e m p e r a t u r e =0 , c o e f D i f f u s i o n = 0 . 7 , c o e f P e r t e = 0 . 0 0 1 , c o u l e u r =0):
20 p r i n t ” c r e a t i o n d ' une C e l l u l e ”
21 self . x = x
22 self . y = y
23 s e l f . temperature = temperature
24 self . coefDiffusion = coefDiffusion
25 s e l f . coefPerte = coefPerte
26 self . terrain = terrain
27 s e l f . couleur = couleur
28
29 def del ( self ):
30 p r i n t ” d e s t r u c t i o n d ' une C e l l u l e ”
31
32 # −−−−−−−−−−−− a c c e s s e u r s e t m u t a t e u r s −−−−−−−−−−−−
33 def getX ( s e l f ) :
34 return s e l f . x
35
36 def getY ( s e l f ) :
37 return s e l f . y
38
39 def s e t P o s i t i o n ( s e l f , x , y ) :
40 self . x = x
41 self . y = y
42

89
43 def getTempe rature ( s e l f ) :
44 return s e l f . t e m p e r a t u r e
45
46 def s e t T e m p e r a t u r e ( s e l f , t ) :
47 s e l f . temperature = t
48
49 def s e t T e r r a i n ( s e l f , t ) :
50 self . terrain = t
51
52 def getTempe rature ( s e l f ) :
53 return s e l f . t e m p e r a t u r e
54
55 def g e t C o e f D i f f u s i o n ( s e l f ) :
56 return s e l f . c o e f D i f f u s i o n
57
58 def g e t C o u l e u r ( s e l f ) :
59 return s e l f . c o u l e u r
60
61 # −−−−−−−−−−−− methodes −−−−−−−−−−−−
62 def n o r m a l i s e r ( s e l f , x ) : ## exemple de f o n c t i o n de n o r m a l i s a t i o n
63 pente = 0.5
64 c e n t r e = s e l f . t e r r a i n . getTemperatureMoyenne ( )
65 y = 2 5 5 . / ( 1 + math . exp (1 −(x−c e n t r e ) * p e n t e ) )
66 y = int (y)
67 return y
68
69 def update ( s e l f ) :
70 ## c a l c u l de l a n o u v e l l e t e m p e r a t u r e
71 min = s e l f . t e r r a i n . getTMIN ( ) ;
72 dTempDiff = s e l f . t e r r a i n . c e l l u l e D e s s o u s ( s e l f ) . getTemperature ( ) − s e l f . t e m p e r a t u r e ;
73 dTempDiff += s e l f . t e r r a i n . c e l l u l e D e s s u s ( s e l f ) . getTemperature ( ) − s e l f . t e m p e r a t u r e ;
74 dTempDiff += s e l f . t e r r a i n . c e l l u l e G a u c h e ( s e l f ) . getTemperature ( ) − s e l f . t e m p e r a t u r e ;
75 dTempDiff += s e l f . t e r r a i n . c e l l u l e D r o i t e ( s e l f ) . getTemperature ( ) − s e l f . t e m p e r a t u r e ;
76 dTempDiff *= s e l f . c o e f D i f f u s i o n ;
77
78 dTempPerte = s e l f . coefPerte * ( self . t e m p e r a t u r e − min ) ;
79
80 self . t e m p e r a t u r e = dTempDiff + s e l f . t e m p e r a t u r e − dTempPerte ;
81
82 if ( self . t e m p e r a t u r e < min ) :
83 s e l f . t e m p e r a t u r e = min
84
85 ## t r a n f o r m a t i o n t e m p e r a t u r e v e r s c o u l e u r
86 s e l f . couleur = s e l f . normaliser ( s e l f . temperature )
87

90
88 return s e l f . temperature ;
89
90 ###################################################
91 class Terrain :
92 ””” Le t e r r a i n e s t compose de c e l l u l e s ”””
93
94 # −−−−−−−−−−−− c o n s t r u c t e u r s e t d e s t r u c t e u r s −−−−−−−−−−−−
95 def init ( s e l f , n b c e l l u l e X =0 , n b c e l l u l e Y =0 ,tMIN=10 ,tMOY=1 00 ):
96 p r i n t ” c r e a t i o n d ' un T e r r a i n ”
97 s e l f . nbcelluleX = nbcelluleX
98 s e l f . nbcelluleY = nbcelluleY
99 s e l f . tMIN=tMIN
100 s e l f . t e m p e r a t u r e M o y e n n e=tMOY
101 self . cellules = []
102 self . s o l e i l = None
103 f o r i in r a n g e ( s e l f . n b c e l l u l e X ) :
104 tab = [ ]
105 f o r j in r a n g e ( s e l f . n b c e l l u l e Y ) :
106 tab . append ( None )
107 self . c e l l u l e s . append ( tab )
108
109 f o r i in r a n g e ( s e l f . n b c e l l u l e X ) :
110 f o r j in r a n g e ( s e l f . n b c e l l u l e Y ) :
111 self . c e l l u l e s [ i ] [ j ] = Cellule ()
112 self . c e l l u l e s [ i ] [ j ] . setPosition ( i , j )
113 self . c e l l u l e s [ i ] [ j ] . setTerrain ( s e l f )
114
115 def del ( self ):
116 p r i n t ” d e s t r u c t i o n d ' un T e r r a i n ”
117 f o r i in r a n g e ( s e l f . n b c e l l u l e X ) :
118 f o r j in r a n g e ( s e l f . n b c e l l u l e Y ) :
119 del s e l f . cellules [ i ][ j ]
120
121 # −−−−−−−−−−−− a c c e s s e u r s e t m u t a t e u r s −−−−−−−−−−−−
122 def s e t S o l e i l ( s e l f , s ) :
123 self . soleil = s
124
125 def getTMIN ( s e l f ) :
126 return s e l f . tMIN
127
128 def getTemperatureMoyenne ( s e l f ) :
129 return s e l f . t e m p e r a t u r e M o y e n n e
130
131
132 def g e t n b c e l l u l e Y ( s e l f ) :

91
133 return s e l f . nbcelluleY
134
135 def g e t n b c e l l u l e X ( s e l f ) :
136 return s e l f . n b c e l l u l e X
137
138 # −−−−−−−−−−−− methodes −−−−−−−−−−−−
139 def update ( s e l f ) :
140 self . s o l e i l . update ( )
141 f o r i in r a n g e ( s e l f . n b c e l l u l e X ) :
142 f o r j in r a n g e ( s e l f . n b c e l l u l e Y ) :
143 self . c e l l u l e s [ i ] [ j ] . update ( )
144
145 def g e t C e l l u l e ( s e l f , x , y ) :
146 if x < 0 :
147 x = s e l f . nbcelluleX − 1
148 i f x >= s e l f . n b c e l l u l e X :
149 x = 0
150 if y < 0:
151 y = s e l f . nbcelluleY − 1
152 i f y >= s e l f . n b c e l l u l e Y :
153 y = 0
154 return s e l f . cellules [x][y]
155
156
157 def c e l l u l e D e s s o u s ( s e l f , c e l l u l e ) :
158 x = c e l l u l e . getX ( )
159 y = c e l l u l e . getY ( )
160 return s e l f . g e t C e l l u l e ( x , y + 1 )
161
162 def c e l l u l e D e s s u s ( s e l f , c e l l u l e ) :
163 x = c e l l u l e . getX ( )
164 y = c e l l u l e . getY ( )
165 return s e l f . g e t C e l l u l e ( x , y − 1 )
166
167 def c e l l u l e G a u c h e ( s e l f , c e l l u l e ) :
168 x = c e l l u l e . getX ( )
169 y = c e l l u l e . getY ( )
170 return s e l f . g e t C e l l u l e ( x −1 , y )
171
172 def c e l l u l e D r o i t e ( s e l f , c e l l u l e ) :
173 x = c e l l u l e . getX ( )
174 y = c e l l u l e . getY ( )
175 return s e l f . g e t C e l l u l e ( x+1 , y )
176
177

92
178 ###################################################
179 class S o l e i l :
180 ””” Le S o l e i l r e c h a u f f e l a c e l l u l e ”””
181
182 # −−−−−−−−−−−− c o n s t r u c t e u r s e t d e s t r u c t e u r s −−−−−−−−−−−−
183 def init ( s e l f , t e m p e r a t u r e =0):
184 p r i n t ” c r e a t i o n d ' un S o l e i l ”
185 self . x = 0
186 self . y = 0
187 s e l f . temperature = temperature
188
189 def del ( self ):
190 p r i n t ” d e s t r u c t i o n d ' un S o l e i l ”
191
192 # −−−−−−−−−−−− a c c e s s e u r s e t m u t a t e u r s −−−−−−−−−−−−
193 def s e t P o s i t i o n ( s e l f , x , y ) :
194 self . x = x
195 self . y = y
196
197 def s e t T e r r a i n ( s e l f , t ) :
198 self . terrain = t
199
200 def g e t T e r r a i n ( s e l f ) :
201 return s e l f . t e r r a i n
202
203 def getX ( s e l f ) :
204 return s e l f . x
205
206 def getY ( s e l f ) :
207 return s e l f . y
208
209 # −−−−−−−−−−−− methodes −−−−−−−−−−−−
210 def update ( s e l f ) :
211 cellule = self . terrain . getCellule ( self . x , self . y );
212 Tx = c e l l u l e . getTemperature ( ) ;
213 coefDx = c e l l u l e . g e t C o e f D i f f u s i o n ( ) ;
214 c e l l u l e . s e t T e m p e r a t u r e (Tx+coefDx * ( s e l f . t e m p e r a t u r e −Tx ) )
215
216
217 ###################################################
218 class Simulateur :
219 ””” l e s i m u l a t e u r e x e c u t e r e g u l i e r e m e n t l a methode update ( ) du t e r r a i n ”””
220
221 # −−−−−−−−−−−− c o n s t r u c t e u r s e t d e s t r u c t e u r s −−−−−−−−−−−−
222 def init ( self ):

93
223 p r i n t ” c r e a t i o n d ' un S i m u l a t e u r ”
224
225 def del ( self ):
226 p r i n t ” d e s t r u c t i o n d ' un S i m u l a t e u r ”
227
228 # −−−−−−−−−−−− methodes −−−−−−−−−−−−
229 def run ( s e l f ) :
230 s = S o l e i l (500)
231 s . setPosition (50 ,50)
232 t = Terrain (20 ,20 ,10 ,100)
233 t . setSoleil (s)
234 s . setTerrain ( t )
235 while ( True ) :
236 t . update ( )
237
238
239 #################### Programme p r i n c i p a l ########
240 # s = Simulateur ()
241 # s . run ( )
242 ###################################################
243
244
245 ############## P a r t i e g r a p h i q u e ##################
246 from T k i n t e r imp or t *
247
248 c l a s s T e r r a i n G r a p h i q u e ( Frame , T e r r a i n ) :
249 ””” C l a s s e r e p r e s e n t a n t l e t e r r a i n en 2D ”””
250 def init ( s e l f , master , n b c e l l u l e X =0 , n b c e l l u l e Y =0 ,tMIN=10 ,tMOY=1 00 ):
251 Frame . init ( s e l f , master )
252 master . t i t l e ( ”GAIA” )
253 s e l f . pack ( )
254 s e l f . damier=Canvas ( s e l f , bg=” b l a c k ” , h e i g h t=n b c e l l u l e Y * 1 0 , width=n b c e l l u l e X * 1 0 )
255 s e l f . damier . pack ( )
256
257 Terrain . init ( s e l f , n b c e l l u l e X , n b c e l l u l e Y , tMIN ,tMOY)
258
259 self . rectangles = [ ]
260 f o r i in r a n g e ( s e l f . g e t n b c e l l u l e X ( ) ) :
261 tab = [ ]
262 f o r j in r a n g e ( s e l f . g e t n b c e l l u l e Y ( ) ) :
263 tab . append ( None )
264 s e l f . r e c t a n g l e s . append ( tab )
265
266 f o r i in r a n g e ( s e l f . g e t n b c e l l u l e X ( ) ) :
267 f o r j in r a n g e ( s e l f . g e t n b c e l l u l e Y ( ) ) :

94
268 self . r e c t a n g l e s [ i ] [ j ] = s e l f . damier . c r e a t e r e c t a n g l e ( i * 1 0 , j * 1 0 , i * 10+9 , j * 10+9)
269
270
271 s e l f . p a l =[ ' w h i t e ' , ' g r a y ' , ' green ' , ' yellow ' , ' gold ' , ' orange ' , ' pink ' , ' red ' ]
272
273 s e l f . t i m e r = 50
274
275 def s e t T i m e r ( s e l f , t i m e r ) :
276 s e l f . timer = timer
277
278 def update ( s e l f ) :
279 T e r r a i n . update ( s e l f )
280
281 f o r i in r a n g e ( s e l f . g e t n b c e l l u l e X ( ) ) :
282 f o r j in r a n g e ( s e l f . g e t n b c e l l u l e Y ( ) ) :
283 couleur = s e l f . g e t C e l l u l e ( i , j ) . getCouleur ()
284 c o u l e u r = ( l e n ( s e l f . p a l ) * c o u l e u r ) / 2 5 5 . −1
285 c o u l e u r = abs ( i n t ( c o u l e u r ) )
286 couleur = s e l f . pal [ couleur ]
287 s e l f . damier . i t e m c o n f i g u r e ( s e l f . r e c t a n g l e s [ i ] [ j ] , f i l l =c o u l e u r )
## c h a n g e r l e s c o u l e u r s
288
289 fen1 . a f t e r ( s e l f . timer , s e l f . update )
## r a p p e l de update
290
291
292 ###################################################
293 flag = 0
294 def s t a r t i t ( ) :
295 ” demarrage de l ' a n i m a t i o n ”
296 global flag
297 f l a g = f l a g +1
298 i f f l a g ==1:
299 t . update ( )
300
301 class SimulateurGraphique :
302 ””” l e s i m u l a t e u r e x e c u t e l a methode update ( ) du t e r r a i n s u r c l i c k ”””
303
304 # −−−−−−−−−−−− c o n s t r u c t e u r s e t d e s t r u c t e u r s −−−−−−−−−−−−
305 def init ( s e l f , t i m e r =50):
306 p r i n t ” c r e a t i o n d ' un S i m u l a t e u r Graphique ”
307 s e l f . timer = timer
308
309
310 def del ( self ):

95
311 p r i n t ” d e s t r u c t i o n d ' un S i m u l a t e u r Graphique ”
312
313 # −−−−−−−−−−−− methodes −−−−−−−−−−−−
314 def run ( s e l f , s = S o l e i l ( 5 0 0 ) ) :
315 s . setPosition (2 ,2)
316
317 global t
318 global fen1
319 f e n 1 = Tk ( )
320
321 t = TerrainGraphique ( fen1 , 1 0 0 , 1 0 0 , 1 0 , 1 0 0 )
322 t . setTimer ( s e l f . timer )
323 t . setSoleil (s)
324 s . setTerrain ( t )
325
326 Button ( f e n 1 , t e x t= ' Q u i t t e r ' , command=f e n 1 . q u i t ) . pack ( s i d e=RIGHT)
327 Button ( f e n 1 , t e x t= ' Demarrer ' , command= s t a r t i t ) . pack ( s i d e=LEFT)
328 f e n 1 . mainloop ( )
329
330
331
332 ###################################################
333 class SoleilMouvant ( S o l e i l ) :
334 ””” Le S o l e i l mouvant r e c h a u f f e l a c e l l u l e ”””
335
336 # −−−−−−−−−−−− c o n s t r u c t e u r s e t d e s t r u c t e u r s −−−−−−−−−−−−
337 def init ( s e l f , t e m p e r a t u r e =0):
338 Soleil . init ( s e l f , temperature )
339
340 def del ( self ):
341 p r i n t ” d e s t r u c t i o n d ' un S o l e i l mouvant”
342
343
344 # −−−−−−−−−−−− methodes −−−−−−−−−−−−
345 def update ( s e l f ) :
346 S o l e i l . update ( s e l f )
347 t = s e l f . getTerrain ()
348 sizeX = t . getnbcelluleX ()
349 sizeY = t . getnbcelluleY ()
350
351 x = s e l f . getX ( ) +1
352 y = ( ( math . c o s ( ( ( x − sizeX / 2 . ) )/ sizeX ) * sizeY )) *1. 3 − ( sizeY /1.5)
353 y = int (y)
354 #y = s e l f . getY ( )
355 i f x > sizeX : x = 0

96
356 i f y > sizeY : y = 0
357 s e l f . setPosition (x , y)
358
359
360
361
362
363 #################### Programme p r i n c i p a l ########
364
365 timer = 5
366 s = SimulateurGraphique ( timer )
367 s o l e i l 1 = SoleilMouvant (5000)
368 s . run ( s o l e i l 1 )

97
Solutions Labo
14 Rappels python (1 UC)

1 ######## C o r r e c t i o n l a b o 1− POO #####


2
3 ###
4 # 1.1 boucle
5 ###
6 def moyenne ( ) :
7 ”””
8 C a l c u l e l a moyenne a p a r t i r d e s n o t e s s a i s i e s par l ' u t i l i s a t e u r .
9 La p r e m i e r e s a i s i e c o r r e s p o n d aux nombre de n o t e s , l e s a u t r e s c o r r e s p o n d e n t aux n o t e s .
10 Cette f o n c t i o n u t i l i s e input .
11 ”””
12 nombre=i n p u t ( ' nombre de n o t e s : ' )
13 p r i n t nombre
14 somme=0.0
15
16 f o r i in r a n g e ( nombre ) :
17 n o t e=i n p u t ( ” n o t e : ” )
18 somme+=n o t e
19
20 moyenne=somme/ nombre
21 p r i n t moyenne
22
23
24 ###
25 # 1 . 2 Tableau
26 ###
27 def r e c h e r c h e ( t , x ) :
28 ”””
29 r e c h e r c h e un e n t i e r x dans un t a b l e a u d ' e n t i e r s t
30 e t q u i imprime t o u s l e s i n d i c e s pour l e s q u e l s t [ i ]==x
31
32 >>> r e c h e r c h e ( [ 1 , 2 , 1 , 2 , 1 , 2 ] , 2 )
33 1
34 3
35 5
36 ”””
37 a s s e r t type ( t ) i s l i s t
38 a s s e r t type ( x ) i s i n t

98
39 f o r i in r a n g e ( l e n ( t ) ) :
40 i f t [ i ]==x :
41 print i
42
43 ###
44 # Exo s u p p l e m e n t a i r e Tableau
45 ###
46 def r e c h d i c h o ( t , x ) :
47 ”””
48 r e c h e r c h e d i c h o t o m i q u e d ' un e n t i e r x dans un t a b l e a u t r i e t
49 ”””
50 a s s e r t type ( t ) i s l i s t
51 a s s e r t type ( x ) i s i n t
52
53 a=0
54 b=l e n ( t )
55 while a < b :
56 m=(a+b ) / 2
57 i f x==t [m ] :
58 return m
59 e l i f x>t [m ] :
60 a=m+1
61 else :
62 b=m
63 return −1
64
65
66
67 ###
68 # 1 . 3 Appel de f o n c t i o n s
69 ###
70 def f o n c t i o n 1 ( a , b ) :
71 resultat = puissance ( soustraction (a , b) ,2)
72 return r e s u l t a t
73 # print fonction1 (10 ,20)
74
75 #######################################
76 def f o n c t i o n 2 ( tab ) :
77 moy = moyenne ( tab )
78 f o r i in r a n g e ( l e n ( tab ) ) :
79 r e s u l t a t = f o n c t i o n 1 ( tab [ i ] , moy)
80 return r e s u l t a t
81 # print fonction2 ([1 ,2 ,3 ,4])
82
83 #######################################

99
84 def e c a r t T y p e ( t a b l e a u ) :
85 r e s u l t a t = racine ( d i v i s i o n ( fonction2 ( tableau ) , len ( tableau ) ) )
86 return r e s u l t a t
87 # p r i n t ecartType ( [ 1 , 2 , 3 , 4 ] )
88
89 ###
90 # 1.4 Recursivite
91 ###
92 def r e p e t e ( n , s ) :
93 ”””
94 f o n c t i o n r e c u r s i v e renvoyant l a chaine s r e p e t e e n f o i s
95 ”””
96
97 i f n>1:
98 return s+r e p e t e ( n−1 , s )
99
100 else : ## c o n d i t i o n d ' a r r e t r e c u r s i v i t e
101 return s
102
103
104
105 def pyramide ( n , s ) :
106 ”””
107 f o n c t i o n r e c u r s i v e imprimant l a c h a i n e s une f o i s s u r l a p r e m i e r e l i g n e , 2 s u r
108 l a deuxieme , e t a i n s i de s u i t e j u s q u ' a l a l i g n e n
109 ”””
110
111 i f n>0:
112 pyramide ( n−1 , s )
113 print repete (n , s )
114
115 ###
116 ## Exo s u p p l e m e n t a i r e R e c u r s i v i t e
117 ###
118
119 def v a l p r o c h e ( t , x , p , i =0):
120 ”””
121 d e t e r m i n e par r e c u r s i v i t e l a v a l e u r p l a p l u s p r o c h e de x dans l e t a b l e a u t
122 a t t e n t i o n p d o i t a v o i r une v a l e u r e l e v e e
123 ”””
124
125 i f l e n ( t)== i : ## c o n d i t i o n d ' a r r e t r e c u r s i v i t e
126 return p
127 else :
128 i f abs ( t [ i ]−x)< abs ( p−x ) :

100
129 p=t [ i ]
130 i +=1
131 return v a l p r o c h e ( t , x , p , i )

101
15 Concepts fondateurs (1 UC)

1 #! / u s r / b i n / python
2 # −*− c o d i n g : l a t i n −1 −*−
3
4 ####################################
5 ####### C o r r e c t i o n Labo 2 − POO ####
6 ####### Cé d r i c Buche ###############
7 ####################################
8
9
10 ######### D e f i n i t i o n d e s c l a s s e s ########
11 c l a s s Complex :
12 ””” La c l a s s e Complex du l a b o 2 ””” # Documentation de l a c l a s s
13 def init ( s e l f , x i n i t =0 , y i n i t =0): # Constructeur
14 self .x = xinit ; # attribut x
15 self .y = yinit ; # attribut y
16
17 def c l o n e ( s e l f , c1 ) : # Methode de r e c o p i e d ' un Complex
18 s e l f . x = c1 . x
19 s e l f . y = c1 . y
20
21 def showComplex ( s e l f ) : # Methode q u i a f f i c h e l e s v a l e u r s
22 print s e l f . x # d e s a t t r i b u t s de a c l a s s e
23 print s e l f . y
24
25
26
27 ######### D e f i n i t i o n d e s f o n c t i o n s ( en d e h o r s de l a c l a s s e ) ############
28 def a f f i c h e c o m p l e x ( c1 ) :
29 p r i n t c1 . x
30 p r i n t c1 . y
31
32
33 def compareComplex ( c1 , c2 ) :
34 return c1 . x == c2 . x and c1 . y == c2 . y
35
36
37
38 ######### Programme P r i n c i p a l ############
39 c1 = Complex ( ) # c1 i n s t a n c e de l a c l a s s e Complex
40 c2 = Complex ( 1 , 5 ) # c2 i n s t a n c e de l a c l a s s e Complex
41
42 c3 = Complex ( ) # c3 i n s t a n c e de l a c l a s s e Complex

102
43 c3 . c l o n e ( c2 ) # a p p e l de l a methode c l o n e de l ' o b j e t c3
44
45 c1 . x = 3 # affecter 3 a l a t t r i b u t x de c1
46 c1 . y = 4 # affecter 4 a l a t t r i b u t x de c1
47
48 a f f i c h e c o m p l e x ( c1 ) # a p p e l de f o n c t i o n
49 c1 . showComplex ( ) # a p p e l de methode
50
51 p r i n t compareComplex ( c1 , c2 )
52
53
54
55 ########## RESULTAT du Programme P r i n c i p a l ########
56 ## 3
57 ## 4
58 ## 3
59 ## 4
60 ## F a l s e

103
16 Encapsulation (1 UC)

1 #! / u s r / b i n / python
2 # −*− c o d i n g : ISO−8859−15 −*−
3
4 #########################################
5 # Compte B a n c a i r e #
6 # Auteur : L i o n e l #
7 # Date de c r e a t i o n : 1 4 . 1 0 . 0 7 #
8 # R e v i s i o n : C . Buche : 1 6 . 1 0 . 0 7 #
9 #########################################
10
11
12
13 c l a s s CompteBancaire :
14 ””” La c l a s s e CompteBancaire permet d ' i n s t a n c i e r d e s o b j e t t e l s que d e s comptes . ”””
15
16 #−−−−−−−−−−− C o n s t r u c t e u r d e s t r u c t e u r −−−−−−−−−−−−−−#
17
18 def init ( s e l f , nom int= ' Dupont ' , s o l d e i n t = 1 0 0 0 ) :
19 s e l f . nom = nom int
20 self . solde = solde int
21
22
23 #−−−−−−−−−−− Acces aux a t t r i b u t s −−−−−−−−−−−−−−#
24
25 #a c c e s s e u r s
26 def g e t S o l d e ( s e l f ) :
27 return s e l f . solde
28 def getNom ( s e l f ) :
29 return s e l f . nom
30
31 #m u t a t e u r s
32 def setNom ( s e l f , name ) :
33 s e l f . nom = name
34
35 def setSolde ( self , valeur ) : # A t e n t i o n mutateur P r i v e
36 s e l f . solde = valeur # on ne peut pas m o d i f i e r son s o l d e de l ' e x t e r i e u r
37
38
39 #−−−−−−−−−−− Methodes p u b l i q u e s : O p e r a t i o n s −−−−−−−−−−−−−−#
40
41 def depot ( s e l f , somme ) :
42 i f somme > 0 and somme < 5 0 0 0 : # on c o n s i d e r e qu ' i l n ' e s t pas p o s s i b l e

104
43 v a l u e = s e l f . g e t S o l d e ()+somme # de d e p o s e r p l u s de 5000 Euros en une f o i s
44 s e l f . s e t S o l d e ( value )
45
46 def r e t r a i t ( s e l f , somme ) :
47 i f somme < 0 and somme > −5000: # on c o n s i d e r e qu ' i l n ' e s t pas p o s s i b l e
48 v a l u e = s e l f . g e t S o l d e () −somme # de r e t i r e r p l u s de 5000 Euros en une f o i s
49 s e l f . s e t S o l d e ( value )
50
51
52 def a f f i c h e ( s e l f ) :
53 p r i n t ' Le s o l d e du compte b a n c a i r e de ' , s e l f . getNom ( ) , ' e s t de ' , s e l f . getSolde () , ' euros . '

54
55
56
57 #−−−−−− Programme p r i n c i p a l −−−−−−−−−−−−#
58
59 c1 = CompteBancaire ( ' Duchmol ' , 8 0 0 )
60 c1 . depot ( 3 5 0 )
61 c1 . r e t r a i t ( 2 0 0 )
62 c1 . a f f i c h e ( )
63
64
65 c2 = CompteBancaire ( )
66 c2 . depot ( 2 5 )
67 c2 . a f f i c h e ( )
68
69 c3 = CompteBancaire ( )
70 c3 . a f f i c h e ( )
71 c3 . depot ( 1 0 0 0 0 0 ) # ne f a i t r i e n
72 c3 . a f f i c h e ( )
73 c3 . s e t S o l d e ( 1 0 0 0 0 0 ) # ERREUR

105
17 Collaboration et héritage (1 UC)

1 #! / u s r / b i n / python
2 # −*− c o d i n g : l a t i n −1 −*−
3
4 ####################################
5 ####### C o r r e c t i o n Labo 3 − POO ####
6 ####### C e d r i c Buche ###############
7 ####################################
8
9
10 ######### D e f i n i t i o n d e s c l a s s e s ########
11 class Point :
12 ””” La c l a s s e P o i n t du l a b o 3 ””” # Documentation de l a c l a s s
13 def init ( self , # Constructeur
14 x i n i t =0 ,
15 y i n i t =0):
16 self . x = xinit
17 self . y = yinit
18
19 def getX ( s e l f ) : return s e l f . x
20 def getY ( s e l f ) : return s e l f . y
21
22 def del ( self ): # Destructeur
23 p r i n t ” mort d ' un p o i n t ”
24
25 #−−−−−−−−−−−−−−−−−−−−−−−−−
26 class Rectangle :
27 ””” La c l a s s e R e c t a n g l e du l a b o 3 ””” # Documentation de l a c l a s s
28 def init ( self , # Constructeur
29 l a r g e u r I n i t =0 ,
30 h a u t e u r I n i t =0 ,
31 c o i n S u p G a u c h e I n i t=P o i n t ( ) ) :
32 self . largeur = largeurInit
33 s e l f . hauteur = hauteurInit
34 s e l f . coinSupGauche = coinSupGaucheInit
35
36
37 def g e t L a r g e u r ( s e l f ) : return s e l f . largeur
38 def g e t H a u t e u r ( s e l f ) : return s e l f . hauteur
39 def getCoinSupGauche ( s e l f ) : return s e l f . coinSupGauche
40
41 def s e t L a r g e u r ( s e l f , l ) : self . largeur = l
42 def s e t H a u t e u r ( s e l f , h ) : self . hauteur = h

106
43
44 def del ( self ): # Destructeur
45 p r i n t ” mort d ' un r e c t a n g l e ”
46 d e l s e l f . coinSupGauche
47
48
49
50
51 ######### D e f i n i t i o n d e s f o n c t i o n s ( en d e h o r s de l a c l a s s e ) ############
52 def t r o u v e r C e n t r e ( r e c t 1 ) :
53 xCentre = r e c t 1 . getCoinSupGauche ( ) . getX ( ) + r e c t 1 . g e t L a r g e u r ( ) / 2
54 yCentre = r e c t 1 . getCoinSupGauche ( ) . getY ( ) + r e c t 1 . g e t H a u t e u r ( ) / 2
55 pointTmp = P o i n t ( xCentre , yCentre ) ;
56 return pointTmp
57
58
59
60 ######### Programme P r i n c i p a l ############
61 p1 = P o i n t ( ) # p1 i n s t a n c e de l a c l a s s e P o i n t
62 p2 = P o i n t ( 1 , 5 ) # p2 i n s t a n c e de l a c l a s s e P o i n t
63 p r i n t ” a t t e n t i o n j e v a i s t u e r un p o i n t ! ! ! ”
64 d e l p1
65 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
66 r1 = Rectangle ( )
67 r 2 = R e c t a n g l e ( 1 0 , 2 0 , p2 )
68 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
69 p3 = t r o u v e r C e n t r e ( r 2 )
70 p r i n t p3 . x
71 p r i n t p3 . y
72 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
73 r 2 . s e t H a u t e u r ( r 2 . g e t H a u t e u r ( ) +20)
74 r 2 . s e t L a r g e u r ( r 2 . g e t L a r g e u r ( ) −5)
75 p r i n t r2 . getHauteur ( )
76 p r i n t r2 . getLargeur ( )
77
78
79 p r i n t ” a t t e n t i o n j e v a i s t u e r un r e c t a n g l e !!!”
80 del r2
81
82 p r i n t ”FIN DU PROGRAMME PRINCIPAL”
83
84 ########## RESULTAT du Programme P r i n c i p a l ########
85 ## a t t e n t i o n j e v a i s t u e r un p o i n t ! ! !
86 ## mort d ' un p o i n t
87 ## 6

107
88 ## 15
89 ## 40
90 ## 5
91 ## a t t e n t i o n j e v a i s t u e r un r e c t a n g l e !!!
92 ## mort d ' un r e c t a n g l e
93 ## FIN DU PROGRAMME PRINCIPAL
94 ## mort d ' un p o i n t
95 ## mort d ' un p o i n t
96 ## mort d ' un r e c t a n g l e
97 ## mort d ' un p o i n t

108
1 ####################################
2 ####### C o r r e c t i o n Labo 5 − POO ####
3 ####### C e d r i c Buche ###############
4 ####################################
5 c l a s s Mammifere :
6 def init ( s e l f , nom=” ” , age=” ” , nbDent =0):
7 s e l f . nom = nom
8 s e l f . a g e = age
9 s e l f . nbDent = nbDent
10 def a f f i c h e ( s e l f ) :
11 p r i n t ” Je m ' a p p e l l e ” + s e l f . nom
12 p r i n t ”J ' a i ” + s t r ( s e l f . a g e ) +” ans ”
13 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
14 c l a s s Primate ( Mammifere ) :
15 def init ( s e l f , nom=” ” , age=” ” , nbDent =0 , c o u l e u r=” b l a n c ” ) :
16 Mammifere . init ( s e l f , nom , age , nbDent )
17 s e l f . c o l o r=c o u l e u r
18 def c r i e r ( s e l f ) :
19 print ” je crie ”
20 def d i t B o n j o u r ( s e l f ) :
21 p r i n t ” Coucou ”
22 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
23 c l a s s Rongeur ( Mammifere ) :
24 def init ( s e l f , nom=” ” , age=” ” , nbDent =0 , typeDent=” c a n i n e s ” ) :
25 Mammifere . init ( s e l f , nom , age , nbDent )
26 s e l f . dentType = typeDent
27 def g r i g n o t e r ( s e l f ) :
28 print ” je grignote ”
29 c l a s s C a r n i v o r e ( Mammifere ) :
30 def init ( s e l f , nom=” ” , age=” ” , nbDent =0):
31 Mammifere . init ( s e l f , nom , age , nbDent )
32 def mangerViande ( s e l f ) :
33 p r i n t ” j e mange de l a v i a n d e r o u g e ”
34 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
35 class B e l l e t t e ( Carnivore ) :
36 def init ( s e l f , nom=” ” , age=” ” , nbDent =0):
37 Mammifere . init ( s e l f , nom , age , nbDent )
38 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
39 c l a s s Loup ( C a r n i v o r e ) :
40 def init ( s e l f , nom=” ” , age=” ” , nbDent =0 , dominateur=F a l s e ) :
41 Mammifere . init ( s e l f , nom , age , nbDent )
42 s e l f . domin = dominateur
43 def c h a s s e r ( s e l f ) :
44 p r i n t ” j e c h a s s e ma p r o i e ”

109
45 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
46 c l a s s Chien ( C a r n i v o r e ) :
47 def init ( s e l f , nom=” ” , age=” ” , nbDent =0 , r a c e=” ” , d a n g e r o u s=F a l s e ) :
48 Mammifere . init ( s e l f , nom , age , nbDent )
49 s e l f . r a c e=r a c e
50 s e l f . d a n g e r e u x=d a n g e r o u s
51 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
52 c l a s s H e r b i v o r e ( Primate ) :
53 def init ( s e l f , nom=” ” , age=” ” , nbDent =0):
54 Mammifere . init ( s e l f , nom , age , nbDent )
55 def mangerBio ( s e l f ) :
56 p r i n t ” j e mange d e s l eg u me s moi m e s s i e u r s ”
57 def d i t B o n j o u r ( s e l f ) :
58 p r i n t ” Bonjour , j ' aime l a n a t u r e ”
59 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
60 c l a s s Omnivore ( C a r n i v o r e , H e r b i v o r e ) : ## t r e s dangereux
61 def init ( s e l f , nom=” ” , age=” ” , nbDent =0):
62 Carnivore . init ( s e l f , nom , age , nbDent )
63 Herbivore . init ( s e l f , nom , age , nbDent )
64 #################### Programme p r i n c i p a l #################################
65 m1 = Mammifere ( ” t i t i ” , 2 5 , 1 0 )
66 m2 = Mammifere (nom=” t a t a ” )
67
68 p1 = Primate ( ” t i t i ” , 2 5 , 1 0 , ” v e r t ” )
69 p1 . c r i e r ( )
70 p1 . a f f i c h e ( )
71
72
73 o1 = Omnivore ( ” t u t u ” , 2 5 , 1 0 )
74 o1 . mangerBio ( )
75 o1 . d i t B o n j o u r ( )

110
18 Pour aller plus loin (1 UC)

1 #! / u s r / b i n / python
2 # −*− c o d i n g : l a t i n −1 −*−
3
4 ####################################
5 ####### C o r r e c t i o n Labo 6 − POO ####
6 ####### Cédric Buche ###############
7 ####################################
8 class TableauTrieAbstrait :
9 def init ( self ):
10 s e l f . t a b l e a u t r i e =[]
11 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
12 def plusGrand ( s e l f , x , y ) : #EST CE QUE X EST SUP Y ?
13 r a i s e ” methode a b s t r a i t e ”
14 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
15 def i n s e r e r ( s e l f , e l e m e n t ) :
16 p o s i t i o n t r o u v e r=F a l s e
17 f o r i in r a n g e ( l e n ( s e l f . t a b l e a u t r i e ) ) :
18 i f ( s e l f . plusGrand ( element , s e l f . t a b l e a u t r i e [ i ])== F a l s e ) :
19 s e l f . t a b l e a u t r i e . i n s e r t ( i , element )
20 p o s i t i o n t r o u v e r=True
21 break
22
23 i f ( p o s i t i o n t r o u v e r==F a l s e ) :
24 s e l f . t a b l e a u t r i e . append ( e l e m e n t )
25 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
26 def s u p p r i m e r ( s e l f , e l e m e n t s ) :
27 i = l e n ( s e l f . t a b l e a u t r i e )−1
28 while i >=0 :
29 i f ( e l e m e n t s==s e l f . t a b l e a u t r i e [ i ] ) :
30 del s e l f . tableautrie [ i ]
31 i=i −1
32 #−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
33 def a f f i c h e r ( s e l f ) :
34 print s e l f . tableautrie
35
36 ##################################
37 class TableauTrieEntiers ( TableauTrieAbstrait ) :
38 def init ( self ):
39 TableauTrieAbstrait . init ( self )
40
41 def plusGrand ( s e l f , x , y ) :
42 return x>y

111
43
44 T=T a b l e a u T r i e E n t i e r s ( )
45 T. i n s e r e r ( 5 )
46 T. i n s e r e r ( 4 )
47 T. i n s e r e r ( 5 )
48 T. i n s e r e r (10)
49 T. i n s e r e r ( 2 )
50 T. i n s e r e r ( 5 )
51 T. a f f i c h e r ( )
52 T. supprimer ( 5 )
53 T. a f f i c h e r ( )
54
55 ###################################################################
56 class TableauTrieChaines ( TableauTrieAbstrait ) :
57 def init ( self ):
58 TableauTrieAbstrait . init ( self )
59
60 def plusGrand ( s e l f , x , y ) :
61 return l e n ( x)> l e n ( y )
62
63 T2=T a b l e a u T r i e C h a i n e s ( )
64 T2 . i n s e r e r ( ” f e r z ” )
65 T2 . i n s e r e r ( ” g r e q q ” )
66 T2 . i n s e r e r ( ” e ” )
67 T2 . i n s e r e r ( ” g f r e q f g q ” )
68 T2 . i n s e r e r ( ” e e ” )
69 T2 . i n s e r e r ( ” g e q r f q e f r e q f ” )
70 T2 . a f f i c h e r ( )
71 T2 . s u p p r i m e r ( ” e e ” )
72 T2 . a f f i c h e r ( )

112
Références
[Booch, 1992] Booch, G. (1992). Conception orientée objets et applications. Addison-Wesley.
[Brooks, 1987] Brooks, F. (1987). No silver bullet - essence and accidents of software engineering.
IEEE Computer, 20(4) :10–19.
[Peter, 1986] Peter, L. (1986). The peter pyramid. New York, NY :William Morrow.

113

Vous aimerez peut-être aussi