A. Dictionnaires

• Cours :
  • Dictionnaires
• Vidéos explicatives :
  • Illustration concrète d'une table de hachage
  • Implémentations possibles d'un TAD dictionnaire
  • Table de hachage et fonctions de hachage
• Activités exploratoires :
  • Dictionnaire Python : syntaxe et comptage des éléments d'une liste
  • Fonction de hachage et table de hachage
• TP :
  • La table de hachage : une implémentation des dictionnaires solution (à ne pas ouvrir en TP mais chez soi !)
• Fichiers :
  • La liste des capitales (CSV)
  • Les mots anglais (TXT)
• Objectifs d'apprentissage :
  • savoir utiliser les dictionnaires Python
  • expliquer le fonctionnement d'une table de hachage
  • connaître les usages principaux des fonctions de hachage