Idées d’apprentissage actif
Les dictionnaires introduisent une rupture avec l'accès séquentiel des tableaux en proposant un accès par clés. Cette structure de données associative est fondamentale pour modéliser des objets du monde réel, comme un annuaire ou une base de données d'utilisateurs. Les élèves apprennent à manipuler des paires clé-valeur, comprenant ainsi l'efficacité de la recherche directe par rapport au parcours complet d'une liste.
Activité 01
Les élèves créent un dictionnaire représentant les élèves et leurs passions. Ils doivent ensuite écrire des fonctions pour extraire des informations spécifiques ou mettre à jour les données.
Qu'est-ce qu'un dictionnaire en informatique ?
Activité 02
Le professeur présente plusieurs scénarios (scores de jeux, liste de courses, fiches clients). Les élèves doivent choisir la structure la plus adaptée en binôme et justifier leur choix.
Comment ajouter ou modifier une valeur associée à une clé ?
Activité 03
Atelier 1 : itérer sur les clés. Atelier 2 : itérer sur les valeurs. Atelier 3 : itérer sur les couples (items). Chaque groupe doit produire un court script pour chaque cas.
Dans quels cas privilégier un dictionnaire plutôt qu'un tableau ?
Quelques notes pour enseigner cette unité
Attention à ces idées reçues
Penser que les dictionnaires sont ordonnés comme les listes.
Bien que les versions récentes de Python conservent l'ordre d'insertion, il ne faut pas compter sur un index numérique. Il faut insister sur le fait qu'on accède à une valeur par sa clé, et non par sa position.
Essayer d'utiliser une liste comme clé de dictionnaire.
Une clé doit être immuable (hachable). Les élèves font souvent l'erreur d'utiliser une liste. Un exercice de comparaison entre clés de type string/tuple et clés de type liste permet de comprendre cette contrainte technique.
Méthodes utilisées dans ce dossier
Les p-uplets et tableaux
Manipuler des structures de données séquentielles pour stocker des collections d'éléments. Comprendre l'indexation, la modification en place et la création par compréhension.
8 methodologies
Traitement de données en tables
Importer, traiter et exporter des données structurées au format CSV. Effectuer des opérations de recherche, de tri et de fusion sur des tables de données.
8 methodologies