Qu’est-ce qu’une précondition pour une opération sur une structure de données ?
Réponse courte
Une précondition est une propriété qui doit être vraie avant l’appel d’une opération pour que son contrat s’applique. Par exemple, retirer un élément d’une file peut exiger que cette file ne soit pas vide.
Comprendre
Une condition d’utilisation
Le contrat d’une opération décrit ce qu’elle fait et les circonstances où son résultat est garanti. La précondition est le fait que le programme appelant doit assurer avant l’appel. Pour retirer le premier élément d’une file, on peut exiger que la file ne soit pas vide ; alors l’opération renvoie l’élément le plus ancien et laisse les autres dans leur ordre.
Respecter la condition
Supposons qu’une file contienne [A, B]. La précondition est satisfaite ; retirer renvoie A et laisse [B]. Si la file est [], le contrat n’autorise pas ce retrait. Le programme peut vérifier est_vide avant d’appeler retirer, ou utiliser une autre convention si l’interface la définit explicitement. La précondition ne dit pas que l’opération doit produire un résultat pour chaque état possible.
Pièges à distinguer
Une précondition n’est pas une postcondition : la première porte sur l’état avant l’appel, la seconde décrit le résultat ou l’état obtenu après. Ne suppose pas non plus un comportement d’erreur particulier quand la condition est fausse ; une exception ou une valeur spéciale doit être annoncée par le contrat, elle ne se déduit pas du seul mot « retirer ».
Exemples
- Pour retirer([A, B]), la condition « file non vide » est satisfaite ; l’opération renvoie A et la file devient [B].
- Pour retirer([]), la précondition « file non vide » est fausse : l’interface ne promet aucun retrait valide dans cet état.
Pièges fréquents
- Décrire « renvoie le plus ancien élément » comme précondition confond ce qui doit être vrai avant l’appel avec le résultat attendu après.
- Inventer qu’une file vide renvoie None ou déclenche une exception sans contrat associé impose une convention qui n’a pas été spécifiée.
