Modèle:Infobox Algorithme

Documentation[voir] [modifier] [historique] [purger]

Ce modèle utilise les données de Wikidata (aide).

Un paramètre laissé vide dans le wikicode fera appel à l'élément wikidata correspondant de l'article.

Attention :

Selon une prise de décision, quand on ajoute une infobox à données Wikidata il faut « contrôler la cohérence » avec l'article et « traiter les incohérences constatées », ce qui peut être fait en complétant l'article ou l'infobox, ou bien en choisissant la bonne valeur si c'est ce qui ressort des sources.

Ce modèle d'infobox permet de présenter les caractéristiques d'un algorithme sous forme d'un tableau vertical apparaissant sur la droite d'un article. L'essentiel du modèle est codé en Lua sur Module:Infobox/Algorithme.

Utilisation et paramètres[modifier le code]

	Généralités sur Wikidata et les infoboxes :
Se référer à la page Aide:Infobox Wikidata.

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

Cette infobox, qui doit être positionnée en début d'article, utilise les données de Wikidata et est programmée en Lua. Il existe plusieurs manières de l'utiliser :

De la façon la plus simple en indiquant uniquement {{Infobox Algorithme}}. Dans ce cas, les données proviennent uniquement de Wikidata.

D'une façon plus traditionnelle en reprenant tout ou partie de la syntaxe détaillée dans la section Syntaxe du code source Wikipédia de l'infobox et en remplissant chaque paramètre connu (après le signe « = ») avec la valeur adaptée ou en laissant Wikidata remplir les données. Lorsqu'un champ est laissé vide, l'algorithme tente forcément de rechercher sur Wikidata la valeur de la propriété concernée, aussi il est possible de désactiver des champs grâce au signe « - » : {{Infobox Algorithme2|découvreur=-}} par exemple n'affichera pas le découvreur.

Syntaxe du code source Wikipédia de l'infobox[modifier le code]

Cette section dresse le code complet de l'infobox, il est ainsi possible de la remplir manuellement même si ce cas de figure tend à disparaître.

Utiliser en valeur le signe « - » juste après « = » permet de ne pas afficher une valeur en provenance de Wikidata : {{Infobox Algorithme|nproblème=-}} par exemple n'affichera pas le nom du problème à résoudre.

Avec le wikicode Avec l’éditeur visuel

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.

{{Infobox Algorithme
| nom                   = 
| image                 = 
| légende               = 
| découvreur            =
| date                  =
| problème              = 
| structure des données = 
| basé sur              =
| à l'origine de        =
| temps max             = 
| temps moyen           = 
| temps min             = 
| espace max            = 
| espace moyen          = 
| espace min            = 
}}

Cliquez sur modifier. L'éditeur visuel s'ouvre.
Insérer
Modèle
Renseignez le modèle Infobox Algorithme dans le champ de recherche.
Renseignez les champs concernés.
Enregistrez.

Autre solution, quand vous modifiez une page ou discutez avec Discussions structurées :

Tapez {{
Renseignez le modèle Infobox Algorithme dans le champ de recherche.
Renseignez les champs concernés.
Enregistrez.

La plupart des modèles sont documentés directement dans l’éditeur visuel.
Aide générale de l’éditeur visuel à propos des modèles.

Paramètres[modifier le code]

Le tableau des paramètres devrait s'appuyer sur le projet de description des paramètres des infobox en Lua.

Templatedata[modifier le code]

Infobox servant à présenter des algorithmes dans le domaine des mathématiques.

Paramètres du modèle[Modifier les données du modèle]
Ce modèle possède une mise en forme personnalisée.
Paramètre		Description	Type	État
nom	`nom`	Nom sous lequel l'algorithme est connu et désigné dans Wikipédia Valeur automatique	Chaîne	facultatif
image	`image`	Photo ou tableau illustrant l'algorithme sans les préfixes Image: ou Fichier: Exemple Monfichier.jpg Valeur automatique `P18 (ou si absent P10)`	Fichier	facultatif
légende	`légende`	Légende associée à l'image. Valeur automatique `P2096`	Chaîne	facultatif
Découvreur ou inventeur	`découvreur`	Découvreur(s) ou inventeur(s) de l'algorithme Valeur automatique `P61 (et entre parentèse le qualifieur de date de publication de chaque auteur P577)`	Chaîne	facultatif
Date	`date`	Date de découverte/invention de l'algorithme Exemple 1968 Valeur automatique `P575`	Date	facultatif
Date de publication	`Date de publication`	Date de publication (n'ést pas affiché si Date de découverte existe et est identique) Exemple 2018 Valeur automatique `P577`	Date	facultatif
Problème lié	`problème`	Nom du problème à résoudre. Valeur automatique `P31`	Chaîne	facultatif
Structure des données	`structure des données`	Structure/organisation des données de l'algorithme Valeur automatique `P2283`	Chaîne	facultatif
Basé sur	`basé sur`	Algorithme sur lequel s'est basé la conception de cet algorithme Exemple [[Tri de Shell]] Valeur automatique `P144`	Chaîne	facultatif
À l'origine de	`à l'origine de`	Algorithmes ayant eu cet alogorithme comme source d'inspiration Exemple [[Tri de Shell]] Valeur automatique `P4969`	Chaîne	facultatif
Complexité en temps: Pire cas	`temps max`	Temps d'exécution pire-cas de l'algorithme. Exemple <math>O(n^2)</math> Valeur automatique `P3752`	Chaîne	facultatif
Complexité en temps: Moyenne	`temps moyen`	Temps d'exécution moyen de l'algorithme. Exemple <math>O(n^2)</math> Valeur automatique `P3754`	Chaîne	facultatif
Complexité en temps: Meilleur cas	`temps min`	Temps d'exécution meilleur-cas de l'algorithme. Exemple <math>O(n^2)</math> Valeur automatique `P3753`	Chaîne	facultatif
Complexité en espace: Pire cas	`espace max`	Complexité algorithmique spatiale maximale de l'algorithme. Exemple <math>O(n)</math> Valeur automatique `P3755`	Chaîne	facultatif
Complexité en espace: Moyenne	`espace moyen`	Complexité algorithmique spatiale moyenne de l'algorithme. Exemple <math>O(n)</math> Valeur automatique `P3757`	Chaîne	facultatif
Complexité en espace: Meilleur cas	`espace min`	Complexité algorithmique spatiale minimale de l'algorithme. Exemple <math>O(n)</math> Valeur automatique `P3756`	Chaîne	facultatif
wikidata	`wikidata`	Pour afficher un modèle d'une autres page que la page courante Exemple Q578580	Chaîne	facultatif

Remplacer un champ Wikidata par une valeur locale[modifier le code]

Si une ou des valeurs données par défaut par l'infobox ne vous satisfait pas, vous pouvez

soit inscrire la valeur directement dans l'infobox en écrivant le nom du ou des champs concernés ainsi que la ou les nouvelles valeurs que vous jugez adéquates,
soit mettre un tiret (« - »), ce qui désactivera le champ.

Ainsi, par exemple, pour désactiver l'affichage du champs structure des données de l'infobox, vous n'avez qu'à écrire structure des données=-. Pour remplacer la légende présente sur Wikidata par une autre légende, vous remplissez le champ légende=VOTRE VALEUR et cette dernière aura priorité sur celle de Wikidata.

Ne pas insérer une légende locale sans image locale[modifier le code]

Wikidata ne permet pas d'insérer une légende wikifiée. Ainsi, si vous désirez insérer une légende wikifiée, vous devez absolument le faire directement sur Wikipédia dans le champ légende=. Cependant, si vous le faites, vous devez également insérer localement l'image concernée dans le champ image=. Autrement, vous séparez l'image, importée de Wikidata, et la légende, issue de Wikipédia (exemple). Cela fait en sorte, notamment, que la légende pourra éventuellement ne plus correspondre à l'image importée de Wikidata, qui peut changer avec le temps. Il faut donc centraliser l'information concernant une image soit sur Wikipédia, soit sur Wikidata.

Bref, soit vous mettez l'image et la légende directement sur Wikipédia, soit vous le faites sur Wikidata, mais ne placez pas les deux sur deux wikis différents.

Exemples[modifier le code]

Tri rapide

Quicksort en action sur une liste de nombres aléatoires. Les lignes horizontales sont les valeurs des pivots.

Découvreur ou inventeur	Charles Antony Richard Hoare^[1]
Date de découverte	1961^[1]
Problèmes liés	Tri par comparaison, diviser pour régner, algorithme de tri

Complexité en temps
Pire cas	$O(n^{2})$ ^[2]
Moyenne	$O(n\log n)$ ^[2]
Meilleur cas	$O(n\log n)$ ^[2]

Complexité en espace
Pire cas	$O(n)$
Moyenne	$O(\log n)$

{{Infobox Algorithme}}

Tri pair-impair

Exemple de tri d'une liste de nombres par le tri pair-impair.

Problème lié	Algorithme de tri
Structure des données	liste ou tableau

Complexité en temps
Pire cas	$O(n^{2})$
Meilleur cas	$O(n)$

Complexité en espace
Pire cas	$O(1)$

{{Infobox Algorithme
| nom                   = Tri pair-impair
| image                 = Odd even sort animation.gif
| légende               = Exemple de tri d'une liste de nombres par le tri pair-impair.
| problème              = [[Algorithme de tri]]
| structure des données = [[liste (informatique)|liste]] ou [[tableau (structure de données)|tableau]]
| temps max             = <math>O(n^2)</math>
| temps min             = <math>O(n)</math>
| espace max            = <math>O(1)</math>
}}

↑ ^{a et b} (en) C. A. R. Hoare, « Algorithm 64: Quicksort », Communications of the ACM, New York, ACM, vol. 4, n^o 7,‎ 1^er juillet 1961, p. 321 (ISSN 0001-0782 et 1557-7317, OCLC 1514517, DOI 10.1145/366622.366644)
↑ ^{a b et c} « https://www.khanacademy.org/computing/computer-science/algorithms/quick-sort/a/analysis-of-quicksort » (consulté le 9 mars 2017)

Projet Infobox

La documentation de ce modèle est générée par le modèle {{Documentation}}.
Elle est incluse depuis sa sous-page de documentation. Veuillez placer les catégories sur cette page-là.
Les éditeurs peuvent travailler dans le bac à sable (créer) et la page de test (créer).
Voir les statistiques d'utilisation du modèle sur l'outil wstat.

[wikidata-902700ebb24fee7097cfa0aa877efab199ae4eb4Q55952563-1] {a et b} (en) C. A. R. Hoare, « Algorithm 64: Quicksort », Communications of the ACM, New York, ACM, vol. 4, n^o 7,‎ 1^er juillet 1961, p. 321 (ISSN 0001-0782 et 1557-7317, OCLC 1514517, DOI 10.1145/366622.366644)

[wikidata-6ba7c77af82618ecac179a5d4db7f8c913cda63c-2] {a b et c} « https://www.khanacademy.org/computing/computer-science/algorithms/quick-sort/a/analysis-of-quicksort » (consulté le 9 mars 2017)

[1]

[2]