Au programme
| Contenus | Capacités attendues | Commentaires |
|---|---|---|
| - Structures de données, interface et implémentation. | - Spécifier une structure de données par son interface. - Distinguer interface et implémentation. - Écrire plusieurs implémentations d’une même structure de données. |
L’abstraction des structures de données est introduite après plusieurs implémentations d’une structure simple comme la file (avec un tableau ou avec deux piles). |
| - Dictionnaires, index et clé. | - Distinguer la recherche d’une valeur dans une liste et dans un dictionnaire. |
Documents
-
Doc. : Structures de données fournies avec le langage Python
-
Doc. : Annale