Table des matières
10 relations: Algorithme de Kosaraju, Algorithme de Tarjan, Comparaison asymptotique, Ensemble partiellement ordonné, Méthode de Condorcet, Méthode de Copeland, Paradoxe de Condorcet, Préordre, Système électoral, Vainqueur de Condorcet.
Algorithme de Kosaraju
En informatique, l'algorithme de Kosaraju est un algorithme de calcul des composantes fortement connexes d'un graphe orienté.
Voir Ensemble de Smith et Algorithme de Kosaraju
Algorithme de Tarjan
Une exécution de l'algorithme. En théorie des graphes, l'algorithme de Tarjan permet de déterminer les composantes fortement connexes d'un graphe orienté.
Voir Ensemble de Smith et Algorithme de Tarjan
Comparaison asymptotique
Comparaison asymptotique des fonctions utilisées en informatique plus précisément en algorithme. On voit par exemple que la fonction exponentielle (2^n) croit plus vite que la fonction linéaire (n). En mathématiques, plus précisément en analyse, la comparaison asymptotique est une méthode consistant à étudier la vitesse de croissance d'une fonction.
Voir Ensemble de Smith et Comparaison asymptotique
Ensemble partiellement ordonné
En mathématiques, un ensemble partiellement ordonné (parfois appelé poset d'après l'anglais) formalise et généralise la notion intuitive d'ordre ou d'arrangement entre les éléments d'un ensemble.
Voir Ensemble de Smith et Ensemble partiellement ordonné
Méthode de Condorcet
La méthode Condorcet (aussi appelée scrutin de Condorcet ou vote Condorcet) est un système de vote obéissant au principe de Condorcet qui s'énonce ainsi: Le vainqueur, s'il existe, est donc le candidat qui, comparé tour à tour à chacun des autres candidats, s’avère à chaque fois être le candidat préféré.
Voir Ensemble de Smith et Méthode de Condorcet
Méthode de Copeland
La méthode de Copeland ou la méthode d'agrégation par paires de Copeland est une méthode Condorcet, dans laquelle les candidats sont classés par le nombre de victoires par paires, moins le nombre de défaites par paires.
Voir Ensemble de Smith et Méthode de Copeland
Paradoxe de Condorcet
Le paradoxe de Condorcet dit qu'il est possible, lors d'un vote où l'on demande aux votants de classer trois propositions (A, B et C) par ordre de préférence, qu'une majorité de votants préfère A à B, qu'une autre préfère B à C et qu'une autre préfère C à A.
Voir Ensemble de Smith et Paradoxe de Condorcet
Préordre
En mathématiques, un préordre est une relation binaire réflexive et transitive.
Voir Ensemble de Smith et Préordre
Système électoral
Pas d'informations Légende/Fin Le système électoral, mode de scrutin, système de vote ou régime électoral, désigne tout type de processus permettant l'expression du choix d'un corps électoral donné, souvent la désignation d'élus pour exercer un mandat en tant que représentants de ce corps (élection), ou moins souvent le choix direct (référendum) d'une option parmi plusieurs.
Voir Ensemble de Smith et Système électoral
Vainqueur de Condorcet
En théorie du choix social, un vainqueur de Condorcet est une option préférée majoritairement à toutes les autres options prises une par une selon la règle majoritaire.