Exercices corrigés — Tableaux associatifs, hachage et sérialisation (informatique (MP2I/MPI))
15 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Une mauvaise fonction de hachage, mesurée Exercice de TD
- Le facteur de charge, et ce qu'il permet de prévoir Exercice de TD
- Adressage ouvert : la suppression naïve casse la recherche Exercice de TD
- Le pire cas provoqué, chronométré Exercice de TD
- Problème — Le paradoxe des anniversaires, démontré et mesuré Exercice de TD
- Problème — L'aller-retour de la sérialisation d'un arbre Exercice de TD
- Problème — Une table de hachage par chaînage, sur tableaux statiques Exercice de TD
- add empile, replace écrase Application directe du cours
- Quatre besoins, quelle structure ? Application directe du cours
- Sérialiser à la main, et compter les jetons Application directe du cours
- L'ordre que le hachage ne donne pas Application directe du cours
- Muter une clé rend l'entrée introuvable Application directe du cours
- Hashtbl.hash ne regarde pas tout Application directe du cours
- Problème — Sérialiser une structure relationnelle : le graphe Application directe du cours
- Problème — Trois tableaux associatifs, chronométrés Application directe du cours