Discussion:Tableau associatif
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Informatique.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| B | Moyenne |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Injection[modifier le code]
Bonjour,
Je viens de corriger la page car un tableau associatif n'est pas une injection mathématique. On parle d'injection quand chaque élément de l'ensemble d'arrivée a au plus un antécédent. Il suffit d'avoir le tableau associatif qui à 'a' associe 0 et à 'b' associe aussi 0 pour que ce ne soit pas injectif (0 a deux antécédents 'a' et 'b'). Par contre, il s'agit bien d'une application au sens mathématique, c'est-à-dire fonction totale : à chaque clé est bien associée une valeur (ce n'est plus vrai si l'on considère l'ensemble des clés possibles). Le terme map en anglais signifie application au sens mathématique (il veut aussi dire carte, etc.).
Cordialement, --SectionFinale (discuter) 20 juin 2015 à 15:46 (CEST)
Mal nommé?[modifier le code]
Bonjour, j'ai bien l'impression qu'un Tableau associatif correspond également à une Table de hachage. En tous cas, en lisant les articles, on ne voit guère de différences. Si c'est bien la même chose, il faudrait fusionner les deux articles, sinon, il faudrait bien marquer la différence. Merci.--Zarisi (discuter) 11 juillet 2018 à 10:40 (CEST)
- En fait la table de hachage est un type particulier de tableau associatif. JackPotte ($♠) 11 juillet 2018 à 20:37 (CEST)