cours

Structures de données

Spécifier, choisir et implémenter les structures qui organisent les données, du tableau à l'arbre et au graphe.
programme
1
Objet, classe, interface
Introduire d'un seul tenant la programmation orientée objet et la distinction interface / implémentation, outils qui structurent tout le chapitre.
2
Implémenter une structure : l'exemple de la file FIFO
Mettre en pratique l'objet et l'interface avec une même file FIFO codée de deux manières, puis comparée du point de vue de la complexité.
3
Listes, piles, files, dictionnaires
Les structures linéaires canoniques (LIFO, FIFO, accès par index, accès par clé) caractérisées par leurs méthodes.
4
Un contrat, trois écritures : docstring, tests, assertions
Le contrat d'une structure lu du côté de qui écrit le code : la documentation qui le dit, le jeu de tests écrit avant la première ligne, l'assertion qui le garde du dedans.