Voir la source de Modèle:Infobox Algorithme/Documentation

{{Sous-page de documentation}}
{{Modèle utilisant les données de Wikidata}}
{{avertissement|Selon [[Wikipédia:Prise de décision/Utilisation des données Wikidata dans les articles#Étape 2 : conditions d'utilisation des données Wikidata dans les articles|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 [[WP:Lua|Lua]] sur [[Module:Infobox/Algorithme]].

== Utilisation et paramètres ==
{{Aide 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 {{nobr|<code><nowiki>{{Infobox Algorithme}}</nowiki></code>}}. Dans ce cas, les données proviennent uniquement de Wikidata.

* D'une façon plus traditionnelle en reprenant tout ou partie de [[#Syntaxe du code source Wikipédia de l'infobox|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 « - » : {{nobr|<code><nowiki>{{Infobox Algorithme2|découvreur=-}}</nowiki></code>}} par exemple n'affichera pas le découvreur.

== Syntaxe du code source Wikipédia de l'infobox ==
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 : {{nobr|<code><nowiki>{{Infobox Algorithme|nproblème=-}}</nowiki></code>}} par exemple n'affichera pas le nom du problème à résoudre.

{| class="wikitable" style="width:100%;"
|-
! style="width:50%;" | Avec le wikicode
! style="width:50%;" | Avec l’éditeur visuel
|-
| 

{|align="center"
| align="center" style="text-align:center" | {{Rouge|Modèle à copier et coller en tête de l'article. <br> Merci de lire la [[#Paramètres|documentation]] ci-après au préalable.<br>Seules les rubriques  qui auront été renseignées apparaîtront dans la fiche.}}
|-
|<pre>
{{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            = 
}}
</pre>
|}

| {{Insérer un modèle|Infobox Algorithme}}
|}

== Paramètres ==
{{Description des paramètres des infobox en Lua}}

== Templatedata ==
<templatedata>
{
	"params": {
		"nom": {
			"description": "Nom sous lequel l'algorithme est connu et désigné dans Wikipédia",
			"type": "string",
			"autovalue": ""
		},
		"image": {
			"description": "Photo ou tableau illustrant l'algorithme sans les préfixes Image: ou Fichier:",
			"type": "wiki-file-name",
			"example": "Monfichier.jpg",
			"autovalue": "P18 (ou si absent P10)"
		},
		"légende": {
			"description": "Légende associée à l'image.",
			"type": "string",
			"autovalue": "P2096"
		},
		"problème": {
			"description": "Nom du problème à résoudre.",
			"type": "string",
			"label": "Problème lié",
			"autovalue": "P31"
		},
		"structure des données": {
			"type": "string",
			"description": "Structure/organisation des données de l'algorithme",
			"label": "Structure des données",
			"autovalue": "P2283"
		},
		"date": {
			"description": "Date de découverte/invention de l'algorithme",
			"type": "date",
			"label": "Date",
			"autovalue": "P575",
			"example": "1968"
		},
		"découvreur": {
			"description": "Découvreur(s) ou inventeur(s) de l'algorithme",
			"type": "string",
			"autovalue": "P61 (et entre parentèse le qualifieur de date de publication de chaque auteur P577)",
			"label": "Découvreur ou inventeur"
		},
		"temps min": {
			"label": "Complexité en temps: Meilleur cas",
			"description": "Temps d'exécution meilleur-cas de l'algorithme.",
			"example": "<math>O(n^2)</math>",
			"type": "string",
			"autovalue": "P3753"
		},
		"temps max": {
			"label": "Complexité en temps: Pire cas",
			"description": "Temps d'exécution pire-cas de l'algorithme.",
			"example": "<math>O(n^2)</math>",
			"type": "string",
			"autovalue": "P3752"
		},
		"temps moyen": {
			"label": "Complexité en temps: Moyenne",
			"description": "Temps d'exécution moyen de l'algorithme.",
			"example": "<math>O(n^2)</math>",
			"type": "string",
			"autovalue": "P3754"
		},
		"espace max": {
			"label": "Complexité en espace: Pire cas",
			"description": "Complexité algorithmique spatiale maximale de l'algorithme.",
			"example": "<math>O(n)</math>",
			"type": "string",
			"autovalue": "P3755"
		},
		"espace moyen": {
			"label": "Complexité en espace: Moyenne",
			"description": "Complexité algorithmique spatiale moyenne de l'algorithme.",
			"example": "<math>O(n)</math>",
			"type": "string",
			"autovalue": "P3757"
		},
		"espace min": {
			"label": "Complexité en espace: Meilleur cas",
			"description": "Complexité algorithmique spatiale minimale de l'algorithme.",
			"example": "<math>O(n)</math>",
			"type": "string",
			"autovalue": "P3756"
		},
		"wikidata": {
			"description": "Pour afficher un modèle d'une autres page que la page courante",
			"type": "string",
			"example": "Q578580"
		},
		"basé sur": {
			"label": "Basé sur",
			"description": "Algorithme sur lequel s'est basé la conception de cet algorithme",
			"example": "[[Tri de Shell]]",
			"type": "string",
			"autovalue": "P144"
		},
		"à l'origine de": {
			"label": "À l'origine de",
			"description": "Algorithmes ayant eu cet alogorithme comme source d'inspiration",
			"example": "[[Tri de Shell]]",
			"type": "string",
			"autovalue": "P4969"
		},
		"Date de publication": {
			"label": "Date de publication",
			"description": "Date de publication (n'ést pas affiché si Date de découverte existe et est identique)",
			"example": "2018",
			"type": "date",
			"autovalue": "P577"
		}
	},
	"description": "Infobox servant à présenter des algorithmes dans le domaine des mathématiques.",
	"format": "{{_\n | _____________________ = _\n}}\n",
	"paramOrder": [
		"nom",
		"image",
		"légende",
		"découvreur",
		"date",
		"Date de publication",
		"problème",
		"structure des données",
		"basé sur",
		"à l'origine de",
		"temps max",
		"temps moyen",
		"temps min",
		"espace max",
		"espace moyen",
		"espace min",
		"wikidata"
	]
}
</templatedata>

== Remplacer un champ Wikidata par une valeur locale ==

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 <code><nowiki>structure des données=-</nowiki></code>. Pour remplacer la légende présente sur Wikidata par une autre légende, vous remplissez le champ <code><nowiki>légende=VOTRE VALEUR</nowiki></code> et cette dernière aura priorité sur celle de Wikidata.

=== Ne pas insérer une légende locale sans image locale ===
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 <code>légende=</code>. Cependant, si vous le faites, vous devez également insérer localement l'image concernée dans le champ <code>image=</code>. Autrement, vous séparez l'image, importée de Wikidata, et la légende, issue de Wikipédia ([[Spécial:Diff/136607540|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 ==
{{Infobox Algorithme|wikidata=Q486598}}
<pre>{{Infobox Algorithme}}</pre>

{{clr}}

{{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>
}}
<pre>{{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>
}}</pre>

{{Références}}
{{projet infobox}}
<includeonly>

{{DEFAULTSORT:Algorithme}}
[[Catégorie:Modèle informatique]]
[[Catégorie:Modèle infobox science]]
[[Catégorie:Modèle infobox Lua]]
</includeonly>