Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua suite 2
Apparence
Voir
- Utilisateur:Suaudeau/Bac à sable/Infobox Algorithme Lua
- Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua
- Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua suite 1
- Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua suite 2
- Module:Infobox/Algorithme
- Module:Wikidata/Documentation
Comparaison entre modèle actuel et brouillon
[modifier | modifier le code]nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Algorithme A*
Découvreurs ou inventeurs | |
---|---|
Date de publication | |
Problèmes liés |
Algorithme de recherche, algorithme de recherche de chemin (d), algorithme de la théorie des graphes (d) |
Structure des données | |
Basé sur | |
À l'origine de |
Pire cas |
---|
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Algorithme A*
Découvreurs ou inventeurs | |
---|---|
Date de publication | |
Problèmes liés |
Algorithme de recherche, algorithme de recherche de chemin (d), algorithme de la théorie des graphes (d) |
Structure des données | |
Basé sur | |
À l'origine de |
Pire cas |
---|
Pire cas |
---|
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
RIPEMD
Découvreurs ou inventeurs |
Hans Dobbertin, Antoon Bosselaers (d), Bart Preneel |
---|---|
Date de découverte | |
Problème lié | |
À l'origine de |
RIPEMD-160, RIPEMD-256, RIPEMD-128, RIPEMD-320 (en) |
nouveau modèle actuel
[modifier | modifier le code]RIPEMD
Découvreurs ou inventeurs |
Hans Dobbertin, Antoon Bosselaers (d), Bart Preneel |
---|---|
Date de découverte | |
Problème lié | |
À l'origine de |
RIPEMD-160, RIPEMD-256, RIPEMD-128, RIPEMD-320 (en) |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
RIPEMD-128
Découvreurs ou inventeurs |
Hans Dobbertin, Antoon Bosselaers (d), Bart Preneel |
---|---|
Date de découverte | |
Problème lié | |
Basé sur |
nouveau modèle actuel
[modifier | modifier le code]RIPEMD-128
Découvreurs ou inventeurs |
Hans Dobbertin, Antoon Bosselaers (d), Bart Preneel |
---|---|
Date de découverte | |
Problème lié | |
Basé sur |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
RIPEMD-160
Découvreurs ou inventeurs |
Hans Dobbertin, Antoon Bosselaers (d), Bart Preneel |
---|---|
Date de découverte | |
Problème lié | |
Basé sur |
nouveau modèle actuel
[modifier | modifier le code]RIPEMD-160
Découvreurs ou inventeurs |
Hans Dobbertin, Antoon Bosselaers (d), Bart Preneel |
---|---|
Date de découverte | |
Problème lié | |
Basé sur |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
RIPEMD-256
Découvreurs ou inventeurs |
Hans Dobbertin, Antoon Bosselaers (d), Bart Preneel |
---|---|
Date de découverte | |
Problème lié | |
Basé sur |
nouveau modèle actuel
[modifier | modifier le code]RIPEMD-256
Découvreurs ou inventeurs |
Hans Dobbertin, Antoon Bosselaers (d), Bart Preneel |
---|---|
Date de découverte | |
Problème lié | |
Basé sur |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Médiane des médianes
Découvreurs ou inventeurs |
Manuel Blum, Robert Floyd, Vaughan Pratt (en), Ronald Rivest, Robert Tarjan |
---|---|
Date de découverte | |
Problème lié | |
Structure des données | |
Basé sur |
Pire cas | |
---|---|
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Médiane des médianes
Découvreurs ou inventeurs |
Manuel Blum, Robert Floyd, Vaughan Pratt (en), Ronald Rivest, Robert Tarjan |
---|---|
Date de découverte | |
Problème lié | |
Structure des données | |
Basé sur |
Pire cas | |
---|---|
Meilleur cas |
Pire cas |
---|
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Algorithme de Hopcroft-Karp
Découvreurs ou inventeurs |
John Hopcroft, Richard Karp, Alexander V. Karzanov (en) |
---|---|
Date de découverte | |
Problèmes liés |
Algorithme, algorithme de la théorie des graphes (d) |
Structure des données | |
Basé sur |
Pire cas |
---|
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Algorithme de Hopcroft-Karp
Découvreurs ou inventeurs |
John Hopcroft, Richard Karp, Alexander V. Karzanov (en) |
---|---|
Date de découverte | |
Problèmes liés |
Algorithme, algorithme de la théorie des graphes (d) |
Structure des données | |
Basé sur |
Pire cas |
---|
Pire cas |
---|
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
EdgeRank
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié |
nouveau modèle actuel
[modifier | modifier le code]EdgeRank
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Arbre de Van Emde Boas
Découvreur ou inventeur | |
---|---|
Date de découverte |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
nouveau modèle actuel
[modifier | modifier le code]Arbre de Van Emde Boas
Découvreur ou inventeur | |
---|---|
Date de découverte |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Arbre B
Découvreurs ou inventeurs | |
---|---|
Date de découverte | |
Problème lié | |
Structure des données |
Pire cas |
, , |
---|---|
Moyenne |
, , |
Pire cas | |
---|---|
Moyenne |
nouveau modèle actuel
[modifier | modifier le code]Arbre B
Découvreurs ou inventeurs | |
---|---|
Date de découverte | |
Problème lié | |
Structure des données |
Pire cas |
, , |
---|---|
Moyenne |
, , |
Pire cas | |
---|---|
Moyenne |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Algorithme de Las Vegas
Les exécutions d'un algorithme de Las Vegas donnent toujours un résultat correct ; c'est le temps d'exécution qui est aléatoire.
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié |
Paradigme algorithmique (en) |
À l'origine de |
Pire cas | |
---|---|
Meilleur cas |
nouveau modèle actuel
[modifier | modifier le code]Algorithme de Las Vegas
Les exécutions d'un algorithme de Las Vegas donnent toujours un résultat correct ; c'est le temps d'exécution qui est aléatoire.
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié |
Paradigme algorithmique (en) |
À l'origine de |
Pire cas | |
---|---|
Meilleur cas |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Algorithme de Johnson
Découvreur ou inventeur |
Donald B. Johnson (en) |
---|---|
Date de publication | |
Problèmes liés |
Algorithme, algorithme de la théorie des graphes (d), problèmes de cheminement |
Structure des données |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Algorithme de Johnson
Découvreur ou inventeur |
Donald B. Johnson (en) |
---|---|
Date de publication | |
Problèmes liés |
Algorithme, algorithme de la théorie des graphes (d), problèmes de cheminement |
Structure des données |
Pire cas |
---|
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Algorithme d'Aho-Corasick
Découvreurs ou inventeurs |
Alfred Aho, Margaret Corasick (d) |
---|---|
Date de découverte | |
Problèmes liés | |
À l'origine de |
Algorithme de Commentz-Walter (en) |
nouveau modèle actuel
[modifier | modifier le code]Algorithme d'Aho-Corasick
Découvreurs ou inventeurs |
Alfred Aho, Margaret Corasick (d) |
---|---|
Date de découverte | |
Problèmes liés | |
À l'origine de |
Algorithme de Commentz-Walter (en) |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Algorithme de Dijkstra
L'algorithme de Dijkstra pour trouver le chemin le plus court entre a et b. Il choisit le sommet non visité avec la distance la plus faible, calcule la distance à travers lui à chaque voisin non visité, et met à jour la distance du voisin si elle est plus petite. Il marque le sommet visité (en rouge) lorsqu'il a terminé avec les voisins.
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés |
Algorithme de recherche de chemin (d), algorithme de la théorie des graphes (d), algorithme glouton, algorithme |
Structure des données | |
Basé sur | |
À l'origine de |
Algorithme A*, link-state routing protocol (en), Open Shortest Path First, IS-IS |
Pire cas |
[6], |
---|
nouveau modèle actuel
[modifier | modifier le code]Algorithme de Dijkstra
L'algorithme de Dijkstra pour trouver le chemin le plus court entre a et b. Il choisit le sommet non visité avec la distance la plus faible, calcule la distance à travers lui à chaque voisin non visité, et met à jour la distance du voisin si elle est plus petite. Il marque le sommet visité (en rouge) lorsqu'il a terminé avec les voisins.
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés |
Algorithme de recherche de chemin (d), algorithme de la théorie des graphes (d), algorithme glouton, algorithme |
Structure des données | |
Basé sur | |
À l'origine de |
Algorithme A*, link-state routing protocol (en), Open Shortest Path First, IS-IS |
Pire cas |
[6], |
---|
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Algorithme de Bellman-Ford
Découvreurs ou inventeurs |
Richard Bellman (), L. R. Ford, Jr. (), Edward F. Moore () |
---|---|
Problèmes liés | |
Structure des données | |
À l'origine de |
Pire cas | |
---|---|
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Algorithme de Bellman-Ford
Découvreurs ou inventeurs |
Richard Bellman (), L. R. Ford, Jr. (), Edward F. Moore () |
---|---|
Problèmes liés | |
Structure des données | |
À l'origine de |
Pire cas | |
---|---|
Meilleur cas |
Pire cas |
---|
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Algorithme de Borůvka
Découvreur ou inventeur | |
---|---|
Date de publication | |
Problèmes liés |
nouveau modèle actuel
[modifier | modifier le code]Algorithme de Borůvka
Découvreur ou inventeur | |
---|---|
Date de publication | |
Problèmes liés |
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Algorithme de parcours en largeur
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié |
Uninformed search algorithm (d) |
Structures des données |
Pire cas |
---|
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Algorithme de parcours en largeur
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problème lié |
Uninformed search algorithm (d) |
Structures des données |
Pire cas |
---|
Pire cas |
---|
nouveau modèle brouillon
[modifier | modifier le code]Brouillon!
Algorithme de Floyd-Warshall
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés | |
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
nouveau modèle actuel
[modifier | modifier le code]Algorithme de Floyd-Warshall
Découvreur ou inventeur | |
---|---|
Date de découverte | |
Problèmes liés | |
Structure des données |
Pire cas | |
---|---|
Moyenne | |
Meilleur cas |
Pire cas |
---|
- (en) Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ronald L. Rivest et Robert E. Tarjan, « Time bounds for selection », Journal of Computer and System Sciences, Elsevier, vol. 7, no 4, , p. 448-461 (ISSN 0022-0000 et 1090-2724, DOI 10.1016/S0022-0000(73)80033-9).
- R. Bayer et E. McCreight, « Organization and maintenance of large ordered indices », SIGFIDET '70: Proceedings of the 1970 ACM SIGFIDET (now SIGMOD) Workshop on Data Description, Access and Control, ACM, , p. 107-141 (ISBN 978-1-4503-7941-0, DOI 10.1145/1734663.1734671).
- László Babai, « Monte-Carlo algorithms in graph isomorphism testing », [[Modèle:Article|{{Article}} : paramètre «
titre
» manquant, paramètre «périodique
» manquant, paramètre «date
» manquant]] : paramètre «périodique
» manquant, . - (en) Alfred V. Aho et Margaret J. Corasick, « Efficient string matching: an aid to bibliographic search », Communications of the ACM, New York, ACM, vol. 18, no 6, , p. 333-340 (ISSN 0001-0782 et 1557-7317, OCLC 1514517, DOI 10.1145/360825.360855).
- (en) E. W. Dijkstra, « A note on two problems in connexion with graphs », Numerische Mathematik, Springer Science+Business Media, vol. 1, no 1, , p. 269-271 (ISSN 0029-599X et 0945-3245, OCLC 1760917, DOI 10.1007/BF01386390, lire en ligne).
- « http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.54.4349&rep=rep1&type=pdf »
- G. Malkin, RIP Version 2 (Request for comments), IETF, , [lire en ligne], consulté le .
- J. Chroboczek, The Babel Routing Protocol (Request for comments), IETF, , [lire en ligne], consulté le .