La formulation du problème correspond à une description verbale dans une langue de tous les jours du champ de données et des résultats que l'on veut atteindre. Les questions standard qui s'imposent sont par exemple:
- Est-ce que la terminologie utilisée est compréhensible et sans ambiguïtés?
- Quelles sont les informations données?
- Quels sont les résultats que l'on attend?
- Est-ce que le champ de données est complet?
- Est-ce que toutes les données sont entièrement requises, c'est-à-dire, est-ce qu'il n'y a pas redondance?
- Quelles hypothèses ont été faites?
On peut dire que, formuler un problème, c'est définir ces spécifications; résoudre un problème, c'est rédiger l'algorithme qui satisfait ces spécifications.
En principe, l'utilisateur, c'est-à-dire le client qui désire qu'on lui rédige un programme d'application, doit en premier lieu définir les spécifications de son application, la solution de laquelle il veut obtenir. Le plus souvent, la description des spécifications est faite de manière empirique ce qui la rend généralement imprécise et incomplète. L'expérience montre qu'en dehors d'un certain nombre de problèmes pour lesquels les spécifications sont faciles à définir - par exemple la description d'une fonction mathématique avec son domaine de définition et son domaine des valeurs - la définition des spécifications d'un problème est un travail particulièrement difficile à effectuer. D'un côté, à quoi sert-il d'avoir construit un algorithme correct si. après avoir consacré un temps considérable à cette tâche, les résultats ne concordent pas avec ceux imaginés par le client? De l'autre côté, la solution d'un problème doit être économiquement réalisable ce qui explique pourquoi très souvent il faut introduire un certain nombre de contraintes lors de la définition des spécifications d'un problème.
TERMES TECHNIQUES
• formulation d'un problème
• spécification
© Aflo Informatique , 2003-2004