multiensemble
Français modifier
Étymologie modifier
Nom commun modifier
Singulier | Pluriel |
---|---|
multiensemble | multiensembles |
\myl.ti.ɑ̃.sɑ̃bl\ |
multiensemble \myl.ti.ɑ̃.sɑ̃bl\ masculin
- (Mathématiques) Ensemble généralisé dont on autorise les éléments à apparaître plusieurs fois au lieu d’une seule ; rigoureusement, couple (A,m) où A est un ensemble et m une fonction qui à chaque élément de A associe un entier naturel appelé sa multiplicité.
- (Programmation) Type abstrait de données non ordonnées.
- Fondamentalement, une file de priorité est un sac (un multiensemble) d'entiers naturels doté de deux opérations particulières par rapport aux sacs : la suppression d'une occurrence du plus petit élément du sac (suppression d'un élément prioritaire de la file) et la rechercher d'une occurrence du plus petit élément (recherche d'un élément prioritaire de la file). — (Marc Guyomard, tructures de données et méthodes formelles, Springer Science & Business Media, 19 avril 2011)
Synonymes modifier
- sac (1, 2)
Traductions modifier
- Allemand : Multimenge (de) féminin
- Anglais : multiset (en), bag (en)
- Italien : multiinsieme (it) masculin
- Russe : мультимножество (ru) neutre
Prononciation modifier
- France (Vosges) : écouter « multiensemble [Prononciation ?] »
Voir aussi modifier
- multiensemble sur l’encyclopédie Wikipédia