Aller au contenu
Wikipédia l'encyclopédie libre

Sous-programme

Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ? ) selon les recommandations des projets correspondants.
Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.
Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.

Cet article ne cite pas suffisamment ses sources ().

Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».

En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?

En informatique, un sous-programme est un sous-ensemble du programme dans sa hiérarchie fonctionnelle. Un sous-programme doit pouvoir mémoriser l'adresse du code appelant pour permettre, à l'aide d'une instruction spécifique, de charger le pointeur de programme avec cette adresse de retour.

Cela correspond bien souvent à une routine. Cependant, la notion de sous-programme est un peu plus générale, car il ne possède pas nécessairement son propre espace de noms. C'est le cas par exemple des sous-programmes appelés par l'instruction GOSUB (en) en BASIC. Dans ce cas, la notion de variable locale n'existe donc pas.

Ce terme est utilisé dans le contexte d'une conception fonctionnelle d'un logiciel, c’est-à-dire lorsque son architecture a été pensée et construite à partir des opérations qui doivent la composer.

Prenons l'algorithme suivant : 

PROGRAMME prendre un repas
DEBUT
 mettre_la_table ()
 presenter (plat_du_jour)
 manger (plat_du_jour)
 presenter (dessert)
 manger (dessert)
 ranger_la_table ()
FIN
SOUS-PROGRAMME mettre_la_table
DEBUT
 placer (nappe)
 placer (assiettes)
 placer (couverts)
 placer (verres)
FIN
SOUS-PROGRAMME presenter (plat)
DEBUT
 placer (plat)
 placer (couverts_pour_plat)
FIN
SOUS-PROGRAMME manger (plat)
DEBUT
 mon_assiette = se_servir (plat)
 manger_dans (mon_assiette, mes_couverts)
 boire_dans (mon_verre)
FIN
SOUS-PROGRAMME ranger_la_table ()
DEBUT
 ranger (couverts)
 nettoyer (nappe)
FIN

Les sous-programmes servent ici à simplifier certains concepts, comme « manger ». C'est ainsi qu'un algorithme peut devenir plus clair, en étant débarrassé de tout détail (comme dans le cas de « prendre un repas »).

Liens externes

[modifier | modifier le code ]

AltStyle によって変換されたページ (->オリジナル) /