Utilisateur:Suaudeau/Bac à sable/test sur l'Infobox Algorithme Lua suite 2
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
modifiernouveau modèle brouillon
modifierBrouillon!
Algorithme A*
| Découvreurs ou inventeurs | |
|---|---|
| Date de publication | |
| Problèmes liés | |
| Structure des données | |
| Basé sur | |
| À l'origine de |
| Pire cas |
, [3] |
|---|
| Pire cas |
|---|
nouveau modèle actuel
modifierAlgorithme A*
| Découvreurs ou inventeurs | |
|---|---|
| Date de publication | |
| Problèmes liés | |
| Structure des données | |
| Basé sur | |
| À l'origine de |
| Pire cas |
, [3] |
|---|
| Pire cas |
|---|
nouveau modèle brouillon
modifierBrouillon!
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
modifierRIPEMD
| 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
modifierBrouillon!
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
modifierRIPEMD-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
modifierBrouillon!
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
modifierRIPEMD-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
modifierBrouillon!
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
modifierRIPEMD-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
modifierBrouillon!
Médiane des médianes
| Découvreurs ou inventeurs | |
|---|---|
| Date de découverte | |
| Problème lié | |
| Structure des données | |
| Basé sur |
| Pire cas | |
|---|---|
| Meilleur cas |
| Pire cas |
|---|
nouveau modèle actuel
modifierMédiane des médianes
| Découvreurs ou inventeurs | |
|---|---|
| Date de découverte | |
| Problème lié | |
| Structure des données | |
| Basé sur |
| Pire cas | |
|---|---|
| Meilleur cas |
| Pire cas |
|---|
nouveau modèle brouillon
modifierBrouillon!
Algorithme de Hopcroft-Karp
| Découvreurs ou inventeurs |
John Hopcroft, Richard Karp, Aleksandr Karzanov (en) |
|---|---|
| Date de découverte | |
| Problèmes liés |
Algorithme, algorithme de la théorie des graphes (en) |
| Structure des données | |
| Basé sur |
| Pire cas |
|---|
| Pire cas |
|---|
nouveau modèle actuel
modifierAlgorithme de Hopcroft-Karp
| Découvreurs ou inventeurs |
John Hopcroft, Richard Karp, Aleksandr Karzanov (en) |
|---|---|
| Date de découverte | |
| Problèmes liés |
Algorithme, algorithme de la théorie des graphes (en) |
| Structure des données | |
| Basé sur |
| Pire cas |
|---|
| Pire cas |
|---|
nouveau modèle brouillon
modifierBrouillon!
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
modifierArbre 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
modifierBrouillon!
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
modifierArbre 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
modifierBrouillon!
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
modifierAlgorithme 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
modifierBrouillon!
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 (en), problèmes de cheminement |
| Structure des données |
| Pire cas |
|---|
nouveau modèle actuel
modifierAlgorithme 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 (en), problèmes de cheminement |
| Structure des données |
| Pire cas |
|---|
nouveau modèle brouillon
modifierBrouillon!
Algorithme d'Aho-Corasick
| Découvreurs ou inventeurs |
Alfred Aho, Margaret Corasick (en) |
|---|---|
| Date de découverte | |
| Problèmes liés | |
| À l'origine de |
Algorithme de Commentz-Walter (en) |
nouveau modèle actuel
modifierAlgorithme d'Aho-Corasick
| Découvreurs ou inventeurs |
Alfred Aho, Margaret Corasick (en) |
|---|---|
| Date de découverte | |
| Problèmes liés | |
| À l'origine de |
Algorithme de Commentz-Walter (en) |
nouveau modèle brouillon
modifierBrouillon!
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 (en), algorithme glouton, algorithme |
| Structures des données | |
| Basé sur | |
| À l'origine de |
| Pire cas |
[9], |
|---|
nouveau modèle actuel
modifierAlgorithme 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 (en), algorithme glouton, algorithme |
| Structures des données | |
| Basé sur | |
| À l'origine de |
| Pire cas |
[9], |
|---|
nouveau modèle brouillon
modifierBrouillon!
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
modifierAlgorithme 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
modifierBrouillon!
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
modifierAlgorithme 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
modifierBrouillon!
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
modifierAlgorithme 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 |
|---|
- 1 2 « https://cs.stanford.edu/people/eroberts/courses/soco/projects/2003-04/intelligent-search/astar.html » (consulté le ) : « A* is a best-first search algorithm that relies on an open list and a closed list to find a path that is both optimal and complete towards the goal. »
- 1 2 « https://ieeexplore.ieee.org/document/10050009 » (consulté le ) : « The A* algorithm is a well-known example of heuristic-based algorithms that is guaranteed to find the least-cost path to a goal state if the heuristic used is admissible, which means that it never overestimates the real cost from the current state to the goal. »
- 1 2 « https://doi.org/10.1016/0004-3702(77)90002-9 »
- 1 2 (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).
- 1 2 (en) 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).
- 1 2 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, . - 1 2 (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).
- 1 2 (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).
- 1 2 « http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.54.4349&rep=rep1&type=pdf »
- 1 2 G. Malkin, RIP Version 2 (Request for comments), IETF, , [lire en ligne], consulté le .
- 1 2 J. Chroboczek, The Babel Routing Protocol (Request for comments), IETF, , [lire en ligne], consulté le .
- 1 2 3 4 « https://www.javatpoint.com/ai-uninformed-search-algorithms » (consulté le )