Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Problème de mariage: Algorithme de Gale Shapley

Concepts associés (26)

Family of sets

In set theory and related branches of mathematics, a collection of subsets of a given set is called a family of subsets of , or a family of sets over More generally, a collection of any sets whatsoever is called a family of sets, set family, or a set system. A family of sets may be defined as a function from a set , known as the index set, to , in which case the sets of the family are indexed by members of .

Ensemble flou

La théorie des sous-ensembles flous est une théorie mathématique du domaine de l’algèbre abstraite. Elle a été développée par Lotfi Zadeh en 1965 afin de représenter mathématiquement l'imprécision relative à certaines classes d'objets et sert de fondement à la logique floue. Les sous-ensembles flous (ou parties floues) ont été introduits afin de modéliser la représentation humaine des connaissances, et ainsi améliorer les performances des systèmes de décision qui utilisent cette modélisation.

Ensembles disjoints

vignette|Trois ensembles disjoints En mathématiques, deux ensembles sont dits disjoints s'ils n'ont pas d'éléments en commun. Par exemple, et sont deux ensembles disjoints. De manière formelle, deux ensembles A et B sont disjoints si leur intersection est l'ensemble vide, c'est-à-dire si (Dans le cas contraire, on dit que A et B « se rencontrent ».) Cette définition s'étend à une famille d'ensembles. Les ensembles d'une famille sont dits disjoints deux à deux ou mutuellement disjoints si deux ensembles quelconques de cette famille sont disjoints.

Mariage consanguin

thumb|341x341px|Mariages consanguins (cousins jusqu'au ) dans le monde, en pourcentage (%). Le 'mariage consanguin' est un mariage entre deux personnes présentant un degré élevé de consanguinité. thumb|Légalité du mariage entre cousins dans le monde. Les mariages consanguins sont en général interdits par la loi ou par la coutume quand le degré de parenté est trop étroit. Les règles de parenté déterminant la consanguinité d'un mariage varient d'un pays à l'autre. Aux États-Unis, ce point de droit revient aux états fédérés.

Théorie des ensembles approximatifs

Théorie des ensembles approximatifs – est un formalisme mathématique proposé en 1982 par le professeur Zdzisław Pawlak. Elle généralise la théorie des ensembles classique. Un ensemble approximatif (anglais : rough set) est un objet mathématique basé sur la logique 3 états. Dans sa première définition, un ensemble approximatif est une paire de deux ensembles : une approximation inférieure et une approximation supérieure. Il existe également un type d'ensembles approximatifs défini par une paire d'ensembles flous (anglais : fuzzy set).

Candidat ès sciences

vignette|Pochette du diplôme. Le titre de candidat ès sciences (en кандидат наук, kandidat naouk) est un grade de l'enseignement supérieur d'origine soviétique et largement repris dans les autres pays de l'ancien bloc de l'Est, qui l'ont depuis abandonné. Il est toujours utilisé en Russie. Correspondant globalement à un doctorat français ou un PhD anglo-saxon, il récompense un travail de recherche primaire dans un domaine scientifique.