Programmer avec des objets...Programmer avec des objets Objets et structures de données Classe...
Transcript of Programmer avec des objets...Programmer avec des objets Objets et structures de données Classe...
Programmer avec des objets
Objets et structures de données
Classe Objet avec données
Cas simple Liste chaînée
Objet avec méthodes FIFO
Objets et structures de données
Classe Objet avec données
Cas simple Liste chaînée
Objet avec méthodes FIFO
Ma première classe
Ma première classe
In [2]:
In [3]:
Objets et structures de données
Classe Objet avec données
Cas simple Liste chaînée
Objet avec méthodes FIFO
Enregistrement
Enregistrement
In [2]:
In [3]:
In [4]:
Enregistrement
i 0
j -1
b True
chose
Enregistrement
i 0
j -1
b True
chose
In [5]:
In [6]:
QCM
Après l’exécution de ce code,que contient la variable X ?
a) 0
b) 2
c) 3
d) 4
Objets et structures de données
Classe Objet avec données
Cas simple Liste chaînée
Objet avec méthodes FIFO
Liste chaînée
None
None
Liste chaînée
28
None
19
A B
Liste chaînée
28
None
19
A B
Liste chaînée
2819 42 3
None
A
Liste chaînée : insertion
2819 42 3
None
11
A
Liste chaînée : insertion
2819 42 3
None
11
A
Liste chaînée
2819 42 3
None
A
Liste chaînée : suppression
2819 42 3
None
A
A.Suivant = A.Suivant.Suivant
Liste chaînée : suppression
2819 42 3
None
A
QCM
2819 42 3
None
A
Que vaut A.Suivant.Suivant.Valeur ?a) 19
b) 28
c) 42
d) 3
Objets et structures de données
Classe Objet avec données
Cas simple Liste chaînée
Objet avec méthodes FIFO
Compteur
Compteur
In [2]:
In [3]:
In [4]:
In [5]:
Méthode + argument
Méthode + argument
In [2]:
In [3]:
In [4]:
Initialisation
In [2]:
In [3]:
QCM
L = [3, 2, 5]
Dans quel cas a-t-on écrit explicitement une méthode sur les listes ?
a) sorted(L)
b) L = L + [7]
c) L.append(7)
d) L[0] = 5
Objets et structures de données
Classe Objet avec données
Cas simple Liste chaînée
Objet avec méthodes FIFO
FIFO : First In First Out
19 28 42 3
Liste chaînée
2819 42 3
None
Liste doublement chaînée
2819
None
42 3
None
Liste doublement chaînée
2819
None
42 3
None
FIFO
19 28 42 3
Début Fin
FIFO
19
None
None
Début Fin
FIFO
2819
None
Début
FIFO
2819
None
Début
None
None
None
FIFO
2819
None
Début
42
None
None
FIFO
2819
None
Début
42
None
FIFO
2819
Début
42
None
FIFO
281942
None
Début
FIFO
5 3
None
Fin
FIFO
5 3
None
Fin
FIFO
5
None
3
None
Fin
FIN
Au revoir !