2C2 Algorithmes de hachage : principes et applications (3h)

(sujet élaboré par Michel Van Caneghem)

  • généralités sur la structure de dictionnaire
  • implémentation des dictionnaires en python
  • fonctions de hashage
  • problème du remplissage et loi de poisson
  • expérimentations

Documents

Transparents du cours 2C2
Notes du cours 2C2
générées à partir du contenu des transparents

Liens utiles

Ressources pour les séances sur le hachage (cours et TP), par Michel Van Caneghem

Séances

  • Lycée Georges Duby, Aix (Luynes) : le 10 janvier 2013 matin (Emmanuel Beffara)
  • Lycée Jean Perrin, Marseille : le 11 janvier 2013 matin (Michel Van Caneghem)
  • Lycée des Iscles, Manosque : le 11 février 2013 matin (Laurent Regnier)
  • Lycée Pierre Mendes France, Vitrolles : le 12 février 2013 matin (Emmanuel Beffara)