Modèle:Infobox Algorithme

Une page de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche

 Documentation[modifier] [purger]

Ce modèle est une infobox servant à présenter de manière synthétique les algorithmes.

Icône pour souligner l'importance du texte
Ne pas perdre de vue qu'une infobox doit rester absolument synthétique : son objectif n'est pas de se substituer au développement des informations dans le corps du texte. Le libellé des champs non renseignés n'apparaîtra pas. Ne pas les effacer dans l'attente des informations correspondantes.

Syntaxe[modifier le code]

Modèle à copier et coller en tête de l'article.
Merci de lire la documentation ci-après au préalable.
Seules les rubriques qui auront été renseignées apparaîtront dans la fiche.
<!--MERCI DE BIEN LIRE LA DOCUMENTATION DU MODÈLE AVANT DE RENSEIGNER LES CHAMPS-->
{{Infobox Algorithme
| nom                   = 
| image                 = 
| légende               = 
| problème              = 
| structure des données = 
| temps                 = 
| complexité spatiale   = 
}}

Paramètres[modifier le code]

  • nom : Nom sous lequel l'algorithme est connu et désigné dans Wikipédia
  • image : Photo ou tableau illustrant l'algorithme sans les préfixes Image: ou Fichier:
  • légende : Légende associée à l'image
  • problème : Nom du problème à résoudre
  • structure des données : Structure/organisation des données de l'algorithme
  • temps : Temps d'exécution pire-cas de l'algorithme
  • complexité spatiale : Complexité algorithmique spatiale de l'algorithme

Exemple[modifier le code]

Tri pair-impair par transposition
Image illustrative de l’article Infobox Algorithme
Exemple de tri d'une liste de nombres par le tro pair-impair.

Problème lié Algorithme de tri
Structure des données liste ou tableau
Temps d'exécution pire-cas
Complexité algorithmique spatiale en place
Tri pair-impair démonstration
{{Infobox Algorithme
| nom                   = Tri pair-impair par transposition
| image                 = Odd even sort animation.gif
| légende               = Exemple de tri d'une liste de nombres par le tro pair-impair.
| problème              = [[Algorithme de tri]]
| structure des données = [[liste (informatique)|liste]] ou [[tableau (structure de données)|tableau]]
| temps                 = <math>O(n^2)</math>
| complexité spatiale   = en place[[File:Tri pair-impair démonstration.jpg|thumb|Tri pair-impair démonstration]]
}}