Des tables de hash aux dictionnaires, c'est quoi, une table de hash ?
Les dictionnaires ont déjà été étudiés en classe de première. Pour rappel, ce type de données, aussi appelé tableau associatif , permet de stocker des valeurs et d'y accéder au moyen d'une clé, contrairement au tableau qui permet d'accéder à une donnée au moyen d'un indice.

Un dictionnaire est une structure de donnée gardant en mémoire des informations de la forme (clé, valeur).

Le but d’un dictionnaire est d’être capable d’accéder rapidement à une valeur à partir de sa clé. C'est avec un coût constant O(1) contrairement aux listes de cout linéaire O(n)

1. Une vidéo pour se rappeler les opérations liées aux dictionnaires


2. Un notebook avec des rappels et deux exercices


3. Un Projet répertoire téléphonique