L’un des objectifs principaux de la notion d’objet est d’organiser des programmes complexes grâce aux notions :
d’encapsulation ;
d’abstraction ;
d’héritage ;
de polymorphisme ;
Remarque : Seules les deux premières notions apparaissent dans le programme de NSI.
Encapsulation
Le principe de l’encapsulation est de regrouper dans le même objet, les données (attributs) et les traitements (méthodes) qui lui sont spécifiques. Ainsi un objet est défini par ses attributs et ses méthodes.
Les objets partagent tous les mêmes méthodes mais les attributs leurs sont propres.
Abstraction
L’intérêt de la POO est qu’elle permet de créer des objets possédant un certain degré d’abstraction.
Ce processus d’abstraction consiste à identifier des caractéristiques et des mécanismes communs pour un ensemble d’éléments.
Attributs
Ce sont les données de l’objets, ses caractéristiques.
Méthodes
Ce sont les comportements de l’objet.
Héritage
Le concept d’héritage permet de créer des sous-classes plus spécialisées à partir de classes plus générales (appelées super-classe).
La super-classe (classe mère) déclare des méthodes et des attributs communs.
La sous-classe hérite des attributs, des méthodes et du type de la super-classe et peut les redéfinir (cf. polymorphisme).
Polymorphisme
Le polymorphisme est la faculté pour une méthodeportant le même nom mais appartenant à des classes distinctes héritées d’effectuer un travail différent.
Cette propriété est acquise par la technique de la surcharge.
Dans ce premier exemple, on considère une classe qui modélise un compte bancaire.
Une classe est un nouveau type et un objet est une instance de classe
Taper et exécuter le code suivant :
classCompte:"""
Modélisation d'un compte bancaire.
"""pass
Info
Un nom de classe commence toujours (c’est une convention) par une lettre capitale ;
pass est l’instruction Python qui indique de ne rien faire.
Quelles actions a déclenché le code précédent ?
Réponse
Création d’un objet Classe Compte ;
Création d’une variable Compte dans l’espace de nom global. Cette variable référence l’objet Classe Compte
À la suite, taper et exécuter le code suivant :
compte_1=Compte()
Quelle action a déclenché le code précédent ?
Réponse
Création d’un objet (ou instance) de la classe Compte ;
Création d’une variable compte_1 dans l’espace de nom global. Cette variable référence l’objet.
Afin d’en découvrir davantage sur compte_1, taper et exécuter l’instruction suivante :
print(compte_1)
Que nous apprend l’affichage à l’écran ?
Réponse
<__main__.Compte object at 0x7f7cc89bec88>
compte_1 appartient à l’espace de nom global et référence un objet de type Compte situé à l’adresse 0x7f7cc89bec88.
« Définir une classe est équivalent à définir un nouveau type. »
Quelle instruction Python pourrait démontrer cette affirmation ?
Réponse
print(type(compte_1))
Un objet possède des attributs dont les valeurs lui sont propres
Un compte bancaire possède généralement un propriétaire et un solde. Taper et exécuter les lignes de code suivantes :
compte_1.proprietaire="Pascal"compte_1.solde=1000
Les attributs (ou variable) proprietaire et solde appartiennent-ils à l’espace de nom global ?
Réponse
À retenir
Les attributs sont des variables locales à l’objet.
Taper et exécuter les instructions qui permettent de créer un objet compte_2 dont le propriétaire se nomme « Natacha » et dont le solde est de 2000.
Réponse
Les objets compte_1 et compte_2 partagent-ils les valeurs des attributs ?
Réponse
Les attributs sont des variables locales à l’objet.
À retenir
Deux instances d’une même classe ne partagent pas leurs attributs.
Un objet possède un comportement
Modifier le code de définition de la classe de façon à ce qu’il soit :
classCompte:"""
Modélisation d'un compte bancaire.
"""defretrait(self,valeur:float)->None:"""
Retire valeur au solde.
"""self.solde=self.solde-valeur
La fonction retrait est appelée méthode. Quelle est sa particularité ?
Réponse
La fonction retrait est locale à la classe ; c’est la raison pour laquelle on parle de méthode.
La méthode retrait est-elle locale à chaque objet ?
Réponse
À retenir
Les objets instances d’une même classe partagent les méthodes.
Natacha vient de retirer 50. Le code qui permet de prendre en compte ce retrait dans le programme est
compte_2.retrait(50)
Observer l’effet de l’instruction.
N’y a-t-il rien de surprenant dans l’appel de la méthode retrait ?
Réponse
La définition de la méthode retrait fait apparaître deux paramètres : self et valeur alors que lors de l’appel de la fonction on ne fournit qu’un seul argument qui semble être valeur.
À quoi peut bien servir le paramètre self dans la définition d’une méthode ?
Réponse
Info
Les méthodes étant partagées par les différentes instances (objets) d’une classe, elle ne peuvent à priori pas savoir sur quel objet elle doivent agir.
L’information sur cet objet est donc passée automatiquement par Python à la méthode. Pour être plus clair, l’instruction
compte_2.retrait(50)
est équivalente à
Compte.retrait(compte_2,50)
À retenir
Lorsqu’on définit une méthode, le premier paramètre doit toujours être nommé self (c’est une convention). Il représente l’objet sur lequel la méthode doit agir.
Créer l’objet compte_3 et lui retrirer le montant 100. Quel est le problème ?
Réponse
compte_3=Compte()compte_3.retrait(100)
On obtient l’erreur suivante :
AttributeError: 'Compte' object has no attribute 'solde'
C’est tout à fait normal car l’objet compte_3 ne possède par d’attribut solde.
Les attributs d’un objet doivent être initialisés à la création de cet objet
Modifier le code de la classe Compte :
classCompte:"""
Modélisation d'un compte bancaire.
"""def__init__(self,proprietaire:str="",solde:float=0)->None:self.proprietaire=proprietaireself.solde=soldedefretrait(self,valeur:float)->None:"""
Retire valeur au solde.
"""self.solde=self.solde-valeur
Est-ce que l’erreur apparue à la question 12. est toujours présente ?
Afin de bien comprendre le rôle de la méthode __init__, créer le compte compte_4. À quoi sert cette méthode ?
Réponse
La méthode permet d’initialiser l’objet : ses attributs sont automatiquement créés, des valeurs par défaut peuvent même leur être affectées.
Toutes les variables ne sont pas des attributs
Essayer d’imaginer comment déterminer simplement le nombre de comptes créés.
Réponse
L’idéal serait qu’un compteur compte soit incrémenté chaque fois qu’un compte est créé.
Modifier le code de la classe Compte :
classCompte:"""
Modélisation d'un compte bancaire.
"""nbre_comptes=0def__init__(self,proprietaire:str="",solde:float=0)->None:self.proprietaire=proprietaireself.solde=soldedefretrait(self,valeur:float)->None:"""
Retire valeur au solde.
"""self.solde=self.solde-valeur
La variable nbre_comptes est-elle locale aux objets ? Est-elle locale à la classe ?
Réponse
La variable nbre_comptes est locale à la classe : c’est une variable de classe.
À retenir
Les variables de classe sont partagées par tous les objets.
Modifier le code de la classe Compte :
classCompte:"""
Modélisation d'un compte bancaire.
"""nbre_comptes=0def__init__(self,proprietaire:str="",solde:float=0)->None:Compte.nbre_comptes=Compte.nbre_comptes+1self.proprietaire=proprietaireself.solde=soldedefretrait(self,valeur:float)->None:"""
Retire valeur au solde.
"""self.solde=self.solde-valeur
Comment manipule-t-on une variable de classe ?
Réponse
À retenir
Pour manipuler une variable de classe, il faut précéder son nom du nom de la classe.
Dans un module nommé personne, créer la classe Personne dont la spécification est la suivante :
classPersonne:"""
Modélisation d'une personne.
Attributs
---------
- nom : str
Renseigné à la création de l'objet
- Prenom : str
Renseigné à la création de l'objet
- email : str
Email. Initialisé à ""
- telephone : str
Numéro de téléphone. Initialisé à ""
- date_naissance : str
Chaîne de caractères au format jour/mois/année (4 chiffres). Initialisé à ""
- jour_naissance : int
Déterminé à partir de la date de naissance. Initialisée à -1
- mois_naissance : int
Déterminé à partir de la date de naissance. Initialisée à -1
- annee_naissance : int
Déterminé à partir de la date de naissance. Initialisée à -1
"""
Les spécifications des méthodes sont les suivantes :
def__init__(self,nom:str,prenom:str)->None:"""
Initialisation des attributs.
"""
defmodifier_nom(self,nom:str)->None:"""
Permet de modifier le nom de la personne.
"""
defobtenir_nom(self)->str:"""
Retourne le nom de la personne.
"""
defmodifier_prenom(self,prenom:str)->None:"""
Permet de modifier le prénom de la personne.
"""
defobtenir_prenom(self)->str:"""
Retourne le prénom de la personne.
"""
defobtenir_email(self)->str:"""
Retourne l'email de la personne.
"""
defrenseigner_email(self,email:str)->None:"""
Renseigne l'attribut email de la personne.
"""
defobtenir_telephone(self)->str:"""
Retourne le numéro de téléphone de la personne.
"""
defrenseigner_telephone(self,telephone:str)->None:"""
Renseigne l'attribut telephone de la personne.
"""
defrenseigner_date_naissance(self,date:str)->None:"""
Récupère la date de naissance sous la forme jour/mois/année.
Renseigne l'attribut date_naissance et, après un traitement, les attributs
jour_naissance, mois_naissance, annee_naissance.
Lève une exception de type ValueError si l'année ne possède pas le bon format.
"""
defobtenir_date_naissance(self)->str:"""
Retourne la date de naissance.
"""
defobtenir_age(self,annee_en_cours:int)->int:"""
Retourne l'age de la personne à partir de l'année en cours.
Lève une exception de type Exception si la date de naissance n'a pas été renseignée au préalable.
"""
La méthode infos suivante doit aussi faire parti de cette classe :
definfos(self)->str:"""
Retourne toutes les informations relatives à la personne.
"""chaine="""
Prénom : {} Nom : {} Date de naissance : {} Email : {} Téléphone : {} """.format(self.obtenir_prenom(),self.obtenir_nom(),self.obtenir_date_naissance(),self.obtenir_email(),self.obtenir_telephone(),)returnchaine
Avertissement
Tester la classe en instanciant au moins un objet de type Personne et en utilisant toutes les méthodes.
Classe Compte_bancaire
Dans un module nommé compte_bancaire créer la classe Compte_bancaire dont la spécification est la suivante :
classCompte_bancaire():"""
Définition d'un compte bancaire.
Attributs
---------
- proprietaire : Personne
Personne propriétaire du compte. Initialisé à la création de l'objet.
- identifiant : int
Identifiant unique du compte. Initialisé à la création de l'objet par un calcul réalisé par une méthode statique.
- solde : float
Solde du compte. Initialisé à la création de l'objet.
Les spécifications des méthodes sont les suivantes :
Avertissement
Ne pas oublier d’importer la classe Personne du module personne au début du fichier.
def__init__(self,proprietaire:Personne,montant_initial:float)->None:"""
Initialisation des attributs.
"""
@staticmethoddefdetermine_id(proprietaire:Personne)->int:"""
Détermine l'identifiant du compte aléatoirement à partir du
nom et du prénom du propriétaire.
Méthode statique
"""
defobtenir_solde(self)->float:"""
Retourne le solde du compte.
"""
defdepot(self,montant:float)->None:"""
Ajoute montant au solde
"""
defretrait(self,montant:float)->None:"""
Retire le montant montant du solde à la condition qu'il y ait suffisamment d'argent.
Une exception de type ValueError est levée si le montant est trop important
"""
La méthode infos suivante fait aussi partie de la classe :
definfos(self)->str:"""
Informations sur le compte.
"""chaine="""
Compte numéro : {} Solde : {} """.format(self.identifiant,self.solde)chaine=chaine+self.proprietaire.infos()returnchaine
Avertissement
Tester la classe en instanciant au moins un objet de type Compte_bancaire et en utilisant toutes les méthodes.
Classe Banque
Cette classe est de loin la moins développée du document, vous pourrez ajouter des méthodes selon vos idées.
Dans un module nommé banque, créer la classe Banque dont la spécification est la suivante :
classBanque:"""
Modélisation d'une banque.
Attributs
---------
- nom : str
Nom de la banque. Initialisé lors de la création de l'objet.
- comptes : Liste[Compte_bancaire]
Liste des comptes bancaires au sein de la banque.
"""
Avertissement
Ne pas oublier d’importer la classe Personne du module personne au début du fichier.
Ne pas oublier d’importer la classe Compte_bancaire du module compte_bancaire au début du fichier.
Les spécifications des méthodes sont les suivantes :
def__init__(self,nom:str)->None:"""
Initialisation de l'objet
"""
Incorporer les méthodes suivantes dans la classe :
defcreation_compte(self)->None:"""
Prend en charge l'ouverture d'un compte au sein de la banque.
"""print("Procédure de création du compte :")print("---------------------------------")nom=input("Nom du propriétaire du compte : ")prenom=input("Prenom du propriétaire du compte : ")montant_initial=float(input("Montant du dépôt initial : "))p=Personne(nom,prenom)c=Compte_bancaire(p,montant_initial)self.comptes.append(c)definfos(self)->str:"""
Informations sur la banque
"""chaine="""
-----------
"""forcompteinself.comptes:chaine=chaine+compte.infos()chaine="""
-----------
"""returnchaine
Programme principal
Dans le fichier nommé main, instancier un objet de type Banque et créer quelques comptes bancaires.
Définit une classe nommée Fraction pour représenter les nombres rationnels. Cette classe doit posséder deux attributs num et denom, de type entier, qui représentent respectivement le numérateur et le dénominateur du nombre rationnel.
On demande que le dénominateur soit un entier positif.
Écrire le constructeur de cette classe. Une exception de type ValueError doit être levée si le dénominateur n’est pas un nombre entier positif.
Ajouter une méthode __str__ qui renvoie une chaîne de caractères de la forme "12 / 7", ou simplement "12" lorsque le dénominateur vaut 1.
Ajouter les méthodes __add__ et __mul__ qui reçoivent une deuxième fraction et qui retournent un nouvel objet de type Fraction, représentant respectivement la somme et le produit de deux fractions.
Ajouter des méthodes __eq__ et __lt__ qui reçoivent une deuxième fraction et qui retournent True si la première fraction représente un nombre respectivement égal ou strictement inférieur à la deuxième fraction.
Avertissement
S’assurer que les fractions sont toujours sous forme réduite.
Remarque : jeu de tests possibles
f1=Fraction(4,2)print(f1)f2=Fraction(35,9)print(f2)# Addition de nombres rationnelsf3=f1+f2assertstr(f3)=="53 / 9"# Multiplication de nombres rationnelsf4=f1*f2assertstr(f4)=="70 / 9"# Test de l'égalité de deux nombres rationnelsf5=Fraction(2,1)assert(f1==f2)==Falseassert(f5==f1)==True# Teste si un nombre rationnel est plus petit qu'un autreassert(f1<f2)==Trueassert(f1<f5)==True# Test si réduction fonctionnef6=Fraction(48,6)print(f6)f7=Fraction(39,6)print(f7)
Résoudre un problème grâce aux paradigmes objet et fonctionnel
L’objectif de ce document est d’illustrer une fois encore l’intérêt des différents paradigmes de programmation.
Cas d’étude : fonction avec paramètres
On considère l’équation qui traduit le mouvement d’une balle lancée verticalement vers le haut avec une vitesse v0 depuis l’origine des altitudes telle que l’écrit un physicien :
y(t)=−21gt2+v0t
Ce physicien a donc tendance à considérer que y est une fonction de la variable t et que cette fonction dépend des paramètres v0 et g.
Comment définir cette fonction en informatique, sachant que g est un paramètre fixe g=9,81m/s2 mais que v0 est un paramètre qu’il peut être utile de faire varier ?
Réponse
defy(t:float,v0:float)->float:"""
Calcule l'altitude d'une balle lancée vers le haut verticalement avec la vitesse v0 au cours du temps depuis l'origine des altitudes.
REMARQUE : la fonction définit un paramètre constant g = 9.81
"""g=9.81return-0.5*g*t**2+v0*t
Problème
Le physicien qui vient de définir la fonction de la question 1. peut vouloir utiliser les fonctions que certains modules, tels que les modules math, numpy ou scipy, proposent. Ces fonctions étant les plus générales possibles, elles implémentent le point de vue du physicien, y est une fonction de t, plutôt que celui de l’informaticien, y est une fonction de t et de v0.
Comment modifier la définition de la fonction y pour qu’elle puisse être utilisée avec n’importe quelle autre fonction ?
Illustration du problème
On peut avoir envie de déterminer la vitesse vy(t) de la balle. La relation mathématique entre vy(t) et y(t) est la suivante
vy(t)=dtdy=y′(t)
vy(t) est la dérivée par rapport au temps de y(t).
On peut montrer, en analyse numérique, que, en un point d’abscisse x0
f′(x0)≈hf(x0+h)−f(x0)
Définir la fonction diff dont la spécification est :
defdiff(f:Callable,x0:float,h:float=1e-7)->float:"""
Calcule la dérivée de la fonction f au point d'abscisse x0.
REMARQUE : le paramètre h est fixé à h = 1e-7 par défaut.
"""
Réponse
defdiff(f:Callable,x0:float,h:float=1e-7)->float:"""
Calcule la dérivée de la fonction f au point d'abscisse x0.
REMARQUE : le paramètre h est fixé à h = 1e-5 par défaut.
"""return(f(x0+h)-f(x0))/h
Tester cette fonction en calculant la dérivée de cos(x) au point x=0.
Rappel :(cos(0))′=−sin(0)=0.
Réponse
importmathasmprint(diff(m.cos,0))
La fonction diff peut-elle être utilisée pour déterminer la dérivée de la fonction y ?
Réponse
Non, puisque diff ne prend que le nom de la fonction à dériver en argument et pas ses paramètres. diff suppose que la fonction f est une fonction à une seule variable.
Première (très mauvaise !) solution : utilisation d’une variable globale
Écrire la fonction y1 dont la spécification est
defy1(t:float)->float:"""
Calcule l'altitude d'une balle lancée vers le haut verticalement avec la vitesse v0 au cours du temps depuis l'origine des altitudes.
REMARQUE : la fonction définit un paramètre constant g = 9.81
REMARQUE : la fonction utilise la variable globale v0.
"""
Déterminer la valeur de la vitesse de la balle à la date t=0,1s en utilisant la fonction y1.
Remarque :v0=3m/s et la réponse attendue est vy=2,02m/s.
Réponse
v0=3t=0.1print(diff(y1,t))
Pourquoi est-ce une mauvaise idée que d’utiliser des variables globales ?
Réponse
Une variable globale peut être utilisée et modifiée à plusieurs endroits d’un programme. Il n’est pas toujours facile, lors de l’appel d’une fonction utilisant une variable globale, de savoir exactement quelle est sa valeur.
Deuxième méthode : représenter une fonction par une classe
Sans utilisation des méthodes spéciales
À retenir
Une classe définit un nouveau type et est constituée d’attributs (variables) et de méthodes (fonctions). Les attributs sont accessibles en lecture et en modification par toutes les méthodes ; ce sont des variables globale à la classe !
Définir la classe Y1 dont la spécification est
classY1:"""
Classe représentant la fonction mathématique y.
Attributs
---------
g : float
Paramètre g dont la valeur est fixée à l'initialisation de l'objet.
v0 : float
Paramètre v0 dont la valeur est récupérée à l'initialisation de l'objet.
Méthode
-------
valeur(self, t: float) -> float
Retourne la valeur de y à la date t passée en argument.
"""
Réponse
classY1:"""
Classe représentant la fonction mathématique y.
Attributs
---------
g : float
Paramètre g dont la valeur est fixée à l'initialisation de l'objet.
v0 : float
Paramètre v0 dont la valeur est récupérée à l'initialisation de l'objet.
Méthode
-------
valeur(self, t: float) -> float
Retourne la valeur de y à la date t passée en argument.
"""def__init__(self,v0:float,g:float=9.81)->None:self.v0=v0self.g=gdefvaleur(self,t:float)->float:"""
Retourne la valeur de y à la date t passée en argument.
"""return-0.5*self.g*t**2+self.v0*t
Créer un objet de type Y1 et vérifier que la valeur de la fonction y à la date t=0,1s, lorsque v0=3m/s est 0,25m.
Réponse
yo=Y1(3)print(yo.valeur(0.1))# ou assert yo.valeur(0.1) == y(0.1, 3)
Déterminer la vitesse de la balle à cet instant.
Réponse
yo=Y1(3)print(diff(yo.valeur,0.1))
En utilisant une méthode spéciale
On peut penser que la définition de la classe Y1 fait trop apparaître le concept d’objet au détriment de celui de fonction. En particulier, l’appel yo.valeur(0.1) n’est pas aussi clair que yo(0.1).
Les classes possèdent cependant, en Python, une méthode spéciale nommée __call__ appelée automatiquement chaque fois que l’on utilise un objet comme une fonction.
Définir la classe Y2 dont le code est proche de celui de Y1 mais qui redéfinit la méthode __call__ à la place de définir la méthode valeur.
Réponse
classY2:"""
Classe représentant la fonction mathématique y.
Attributs
---------
g : float
Paramètre g dont la valeur est fixée à l'initialisation de l'objet.
v0 : float
Paramètre v0 dont la valeur est récupérée à l'initialisation de l'objet.
"""def__init__(self,v0:float,g:float=9.81)->None:self.v0=v0self.g=gdef__call__(self,t:float)->float:"""
Retourne la valeur de y à la date t passée en argument.
"""return-0.5*self.g*t**2+self.v0*t
Déterminer la vitesse de la balle à dans les mêmes conditions qu’à la question 10.
Réponse
yo=Y2(3)print(yo(0.1))
Troisième méthode : premiers pas dans le monde fonctionnel
À retenir
En programmation fonctionnelle, les fonctions sont des objets de première classe : une fonction peut être passée comme argument à une autre fonction, une fonction peut retourner une fonction.
Qu’attend comme argument la fonction fixe_param ?
Réponse
fixe_param possède le paramètre v0.
Que sont les variables v0 et g pour la fonction calcule_y ?
Réponse
Ce sont des variables externes (non locales). En fait calcule_y les considère comme des variables globales (même si elles sont seulement locales à la fonction fixe_param). Le dernier point de ce document précise le vocabulaire.
Quel est le type de y3 ?
Réponse
y3 référence une fonction.
Que signifie l’instruction y3(0.1) ?
Réponse
y3(0.1) est un appel de fonction. On appelle la fonction référencée par la variable y3 avec l’argument 0.1.
Info
Utiliser le site Pythontutor pour bien comprendre l’effet de chacune des instructions.
Quelles lignes de code faudrait-il modifier si maintenant la balle est lancée à la vitesse v0=5m/s et que l’on cherche toujours sa position à la date t=0,1s ?
Réponse
y5=fixe_param(5)print(y5(0.1))
Quel est le rôle de la fonction fixe_param ?
Réponse
fixe_param enveloppe calcule_y, elle permet de réaliser une fermeture (closure).
À retenir
Dans un langage de programmation, une fermeture (en anglais : closure) est une fonction accompagnée de son environnement lexical. L’environnement lexical d’une fonction est l’ensemble des variables non locales qu’elle a capturé, soit par valeur (c’est-à-dire par copie des valeurs des variables), soit par référence (c’est-à-dire par copie des adresses mémoires des variables). Une fermeture est donc créée, entre autres, lorsqu’une fonction est définie dans le corps d’une autre fonction et utilise des paramètres ou des variables locales de cette dernière.
Le but de ce sujet est de réaliser en Python une implémentation du jeu de la vie en utilisant la programmation objet.
Info
Un automate cellulaire consiste en une grille régulière de « cellules » contenant chacune un « état » choisi parmi un ensemble fini et qui peut évoluer au cours du temps. L’état d’une cellule au temps t+1 est fonction de l’état au temps t
d’un nombre fini de cellules appelé son « voisinage ». À chaque nouvelle unité de temps, les mêmes règles sont appliquées simultanément à toutes les cellules de la grille, produisant une nouvelle « génération » de cellules dépendant entièrement de la génération précédente.
Le jeu de la vie a été inventé par le mathématicien britannique John H. Conway (1937-2020). C’est un exemple de ce qu’on appelle un automate cellulaire bidimensionnel. Il se déroule sur un tableau rectangulaire (L×H) de cellules. Une cellule est représentée par ses coordonnées x et y qui vérifient 0⩽x<L et 0⩽y<H.
Une cellule peut être dans deux états : vivante ou morte. La dynamique du jeu s’exprime par les règles de transition suivantes :
une cellule vivante reste vivante à la génération suivante si elle est entourée de 2 ou 3 voisines vivantes et meurt sinon ;
une cellule morte devient vivante à la génération suivante si elle possède exactement 3 voisines vivantes.
La notion de « voisinage » dans le jeu de la vie est celle des 8 cases qui peuvent entourer une case donnée (on parle de voisinage de Moore).
Pour implémenter la simulation, on va tout d’abord rechercher une modélisation objet du problème, puis procéder à son implémentation.
Avertissement
Chaque fonction/méthode devra posséder une spécification.
Modélisation objet
Quelles classes peut-on envisager au premier abord pour implémenter ce problème ?
Réponse
Les classes Grille et Cellule viennent facilement à l’esprit, on peut penser à une classe Etat représentant l’état d’une cellule si l’on veut pousser la modélisation un peu plus loin.
Quelles méthodes pourrait-on imaginer pour chaque classe ?
Réponse
Nous retrouverons ces méthodes dans l’implémentation, mais il faut au moins songer ici aux méthodes qui permettent de récupérer l’état interne des attributs et de les modifier. Il faut aussi penser à la représentation du voisinage d’une cellule et aux méthodes permettant de le modifier ou de le récupérer.
Dans quelle classe pouvons-nous représenter simplement la notion de voisinage d’une cellule ? Et le calculer ?
Réponse
Il peut être commode qu’une Cellule connaisse ses voisins, mais une Grille est plus à même de calculer les voisinages. On peut donc définir une méthode de calcul de voisinage dans la Grille et des méthodes pour affecter ou lire la liste des voisins dans la Cellule, ce qui lui permettra de calculer son état futur selon les règles du jeu de la vie.
Une cellule est au bord si x=0, x=L−1, y=0 ou y=H−1. Combien de voisins possède une cellule qui n’est pas au bord ?
Combien de voisins possède une cellule qui est au bord ?
Réponse
Une cellule qui n’est pas au bord possède 8 voisins. Une cellule qui est en bordure en possède 3 dans les angles ou 5 ailleurs sur les bords.
Que pourrions-nous aussi considérer comme voisin de droite de la case en haut et à droite de la grille ? Et comme voisin du haut ?
Réponse
Nous pourrions considérer que le voisin de la cellule en haut et à droite de la grille est la cellule en haut et à gauche. De même le voisin du haut de la case en haut à droite pourrait être la cellule en bas à droite de la grille (grille torique).
Implémentation du jeu
Avertissement
Chaque classe sera définie dans un fichier différent.
La classe Cellule
Implémenter tout d’abord une classe Cellule avec comme attributs :
un booléen actuel initialisé à False ;
un booléen futur initialisé à False ;
une liste voisins initialisée à None.
Remarque. La valeur False signifie que la cellule est morte et True qu’elle est vivante.
Ajouter les méthodes suivantes :
est_vivant qui renvoie l’état actuel (vrai ou faux) ;
set_voisins qui permet d’affecter comme voisins la liste passée en paramètre ;
get_voisins qui renvoie la liste des voisins de la cellule ;
naitre qui met l’état futur de la cellule à True ;
mourir qui permet l’opération inverse ;
basculer qui fait passer l’état futur de la cellule dans l’état actuel.
Ajouter à la classe Cellule une méthode __str__ qui retourne le caractère "X" si la cellule est vivante et un tiret "-" sinon.
Expliquer brièvement l’utilité d’une telle méthode __str__ en Python.
Ajouter une méthode calcule_etat_futur dans la classe Cellule qui permet d’implémenter les règles d’évolution du jeu de la vie en préparant l’état futur à sa nouvelle valeur.
La classe Grille
Créer la classe Grille et y définir les attributs suivants :
largeur (passé en argument) ;
hauteur (passé en argument) ;
matrix : un tableau de cellules à 2 dimensions implémenté en Python par une liste de listes.
Remarque : Définir la méthode set_matrix pour construire le tableau.
Remarque : Une nouvelle Cellule sera créée par l’appel Cellule().
Ajouter les méthodes :
dans_grille qui indique si un point de coordonnées i et j est bien dans la grille ;
set_cell_xy qui permet d’affecter une nouvelle cellule à la case (i,j) de la grille, si (i,j) est bien dans la grille ;
get_cell_xy qui permet de récupérer la cellule située dans la case (i,j) de la grille, si (i,j) est bien dans la grille ;
get_largeur qui permet de récupérer la largeur de la grille ;
get_hauteur qui permet de récupérer la hauteur de la grille ;
est_voisin une méthode statique qui vérifie si les cases (i,j) et (x,y) sont voisines dans la grille.
Ajouter une méthode get_voisins qui renvoie la liste des voisins d’une cellule.
Fournir une méthode set_voisins qui affecte à chaque cellule de la grille la liste de ses voisins.
Donner une méthode __str__ qui permet d’afficher la grille sur un terminal.
On veut remplir aléatoirement la Grille avec un certain taux de Cellule vivantes. Définir une méthode remplir_alea avec le taux (en pourcentage) en argument.
Le jeu
Définir une méthode jeu permettant de passer en revue toutes les Cellules de la Grille, de calculer leur état futur, puis une méthode actualise qui bascule toutes les cellules de la Grille dans leur état futur.
Dans le fichier principal, entrer le code suivant afin de lancer le jeu :
Chaque méthode définie devra être accompagnée de sa spécification.
Manipulation de points
On considère la classe nommée Point ayant les attributs suivants :
__abs : attribut privé de type float pour représenter l’abscisse du point ;
__ord : attribut privé de type float pour représenter l’ordonnée du point.
Définir la class Point et le constructeur __init__ permettant d’initialiser les deux attributs.
Info
L’encapsulation est un concept fondamental de la conception objet. L’idée est de ne pas laisser accessibles les attributs depuis l’extérieur de la classe/objet ; les attributs sont alors dits privés (ou protégés si l’accès est nécessaire dans une sous-classe).
En Python, par convention, le nom des attributs privés commence par __.
L’accès et la modification des attributs nécessitent alors la définition de méthodes appellées getters et setters.
Les noms de ces méthodes sont, par exemple pour l’attribut __abs, get_abs et set_abs.
Définir les getters et les setters pour les deux attributs.
Modifier la méthode __init__ de façon à ce qu’elle utilise les setters.
Définir la méthode __str__ qui retourne la représentation mathématique d’un point sous forme d’une chaîne de caractères : "(abs, ord)".
Définir la méthode calcul_distance qui calcule la distance du point courant à un point passé en argument.
La signature de la fonction est calcul_distance(self: Point, p: Point) -> float.
Info
On rappelle que la distance entre deux points A(x1,y1) et B(x2,y2) est égale à : (x2−x1)2+(y2−y1)2.
Définir la méthode calcul_milieu qui retourne un objet situé à égale distance du point courant et d’un point passé en argument.
La signature de la fonction est calcul_milieu(self: Point, p: Point) -> Point.
Info
On rappelle que la point situé à égale distance de deux points A(x1,y1) et B(x2,y2) a pour coordonnées xM=2x1+x2 et yM=2y1+y2.
On considère maintenant la classe nommée TroisPoints ayant les attributs suivants :
__premier : attribut privé de type Point ;
__deuxieme : attribut privé de type Point ;
__troisieme : attribut privé de type Point ;
Définir la class TroisPoints et le constructeur __init__ permettant d’initialiser les trois attributs.
Définir les getters et les setters pour les trois attributs.
Modifier la méthode __init__ de façon à ce qu’elle utilise les setters.
Définir la méthode sont_alignes qui retourne True si les trois points sont alignés, False sinon.
La signature de la fonction est sont_alignes(self) -> True.
Info
On rappelle que trois points A, B et C sont alignés si AB=AC+BC ou si AC=AB+BC ou si BC=AC+AB (AB, AC et BC sont des distances).
Définir la méthode est_isocele qui retourne True si les trois points forment un triangle isocèle et False sinon.
Info
On rappelle qu’un triangle est isocèle si AB=AC ou AB=BC ou AC=BC (AB, AC et BC sont des distances).
(Facultatif car HP) Implémenter une version statique (méthodes décorées par le décorateur @staticmethod) des deux méthodes calcul_distance et calcul_milieu.
Tester tous les objets et méthodes depuis la fonction main du programme.
Carnet d’adresses
On considère les deux classes Personne et Adresse.
Les attributs de la classe Adresse sont :
__rue : un attribut privé de type chaîne de caractères.
__ville : un attribut privé de type chaîne de caractères.
__code_postal : un attribut privé de type chaîne de caractères.
Les attributs de la classe Personne sont :
__nom : un attribut privé de type chaîne de caractères.
__sexe : un attribut privé de type chaîne de caractères (cet attribut aura comme valeur soit
’M’ soit ’F’).
__adresses : un attribut privé de type tableau d’objet de la classe Adresse.
Définir les deux classes Adresse et Personne dans deux fichiers différents. Ne pas oublier de
définir les getters/setters et les constructeurs.
Définir une troisième classe ListePersonnes ayant un seul attribut personnes : un tableau
d’objets Personne.
Définir les getters/setters et le constructeur de cette classe. La signature de la fonction set_personnes est set_personnes(self, p: Personne) -> None.
Définir la méthode recherche_par_nom, de signature recherche_par_nom(n: str) -> Personne, qui permet de chercher dans le tableau personnes si l’attribut __nom d’un objet de type Personne est égal à la valeur du paramètre n. Si c’est le cas, la méthode retourne le premier objet correspondant, sinon None.
Définir la méthode test_code_postal, de signature test_code_postal(cp: str) -> bool qui permet de vérifier dans le tableau personnes si un objet possède au moins une adresse dont le code postal égal au paramètre cp. Si c’est le cas, elle retourne True, sinon False.
Définir la méthode compte_personne_ville, de signature compte_personne_ville(ville: str) -> int, qui permet de calculer le nombre d’objets dans le tableau personnes ayant une adresse dans la ville passée en paramètre.
Définir la méthode edit_personne_nom, de signature edit_personne_nom(ancien_nom: str, nouveau_nom: str) -> None, qui remplace les noms
de personnes ayant un nom égal à la valeur ancien_nom par nouveau_nom.
Définir la méthode edit_personne_ville, de signature edit_personne_ville(nom: str, nouvelle_ville: str) -> None, qui remplace les villes
de personnes ayant un nom égal à la valeur du paramètre nom par nouvelle_ville.
Dans la fonction main, tester toutes les méthodes réalisées dans les questions précédentes.
Écrire le code de la classe Domino telle que le constructeur initialise les variables gauche et droite.
Penser à définir et utiliser une fonction verifie_valeur dont la spécification est
defverifie_valeur(self,val:int,cote:str)->int:"""
Vérifie que la valeur attribuée au Domino est correcte.
Dans le cas contraire, lève une exception.
"""
Écrire le code de la fonction est_double dont la spécification est
defest_double(self:Domino)->bool:"""
Teste si le domino est double.
"""
Écrire le code de la fonction est_blanc dont la spécification est
defest_blanc(self:Domino)->bool:"""
Teste si le domino est blanc, c'est à dire si ces valeurs gauche et
droite sont nulles.
"""
Écrire le code de la fonction nbre_points dont la spécification est
defnbre_points(self:Domino)->int:"""
Compte le nombre de points.
"""
Écrire le code de la classe JeuDominos dont le constructeur initialise la variable nbre_pieces à 28 et crée la variable jeu de type liste de dominos.
Définir la fonction creation_jeu dont l’objet est la création du jeu.
Écrire le code de la fonction melanger dont la spécification est
defmelanger(self:JeuDominos)->None:"""
Mélange aléatoirement le jeu de dominos.
"""
Écrire le code de la fonction distribuer dont la spécification est
defdistribuer(self:JeuDominos,nbre_joueurs:int)->List[Domino]:"""
Extractions des dominos attribués à un joueur de la liste des dominos et retour des dominos attribués à ce joueur.
"""
Écrire le code de la fonction affiche_jeu dont la spécification est
defaffiche_jeu(self:JeuDominos)->None:"""
Affiche le jeu ou la pioche en fonction de l'avancée du jeu.
"""
Initialiser le jeu, et le mélanger.
Pour le joueur 1, utiliser le code suivant
print("Joueur 1")print("========")jeu_j1=jeu.distribuer(2)points_joueur_1=0nbre_dominos_blancs_j1=0nbre_dominos_doubles_j1=0fordominoinjeu_j1:print(domino)points_joueur_1+=domino.nbre_points()ifdomino.est_blanc():nbre_dominos_blancs_j1+=1ifdomino.est_double():nbre_dominos_doubles_j1+=1print(f"{points_joueur_1} points possibles, dont {nbre_dominos_blancs_j1} dominos blancs et {nbre_dominos_doubles_j1} dominos doubles.")