
Guide des travaux pratiques  automne 1997  page 4 
 
 
L’algorithme global de haut niveau 
 
À FAIRE 
 S’inspirer du diagramme hiérarchique. 
 Donner le fonctionnement de ce qui se passe à l’intérieur du premier niveau du diagramme 
 refléter ce que sera le programme, abstraction faite du langage de programmation, 
 utiliser des descriptions, pas des étiquettes, 
 
À NE PAS FAIRE 
 mentionner des appels de procédure ou des noms de procédure 
 utiliser du code ou des symboles spécifiques au code 
 
 
L’algorithme Spécifique 
  
À FAIRE 
 Prendre les parties  de l'algorithme global qui nécessitent d'être plus spécifiées  
 Si dans un algorithme  spécifique, des parties méritent  spécifications, on le fait ici. 
Cet algorithme spécifique en question, devient donc comme un algorithme global. 
 Écrire autant d'algorithmes que nécessaires pour la bonne compréhension de la solution. 
 Détailler les algorithmes même s'ils sont connus (ex. algorithme de tri ) 
 À NE PAS FAIRE 
 mentionner des appels de procédure ou des noms de procédures ou fonctions 
 utiliser du code ou des symboles spécifiques au code 
 oublier les algorithmes de calcul 
  
La stratégie de vérification(les résultats attendus) 
 
À FAIRE 
 une explication de la démarche de vérification du programme 
 on explique le cheminement des tests, pourquoi on fait tel ou tel test, 
 c’est ce à quoi on s’attend 
 on doit retrouver les raisons qui justifient chacun des tests 
 on explique les cas normaux, limites, hors bornes et erronés, en mentionnant des valeurs pour chacun des tests 
 tests, à la main, de ce que le programme devrait donner 
 calculer les résultats que l’on devrait avoir, pour ensuite les comparer avec l’exécution, s’il y a concordance, le 
programme devrait être bon 
 On doit retrouver les résultats attendus des essais fournis par le professeur ET les essais personnels, qui 
proviennent de la stratégie de vérification 
 Peut-être sous forme de tableau (idéalement) 
 Numéroter les tests et faire correspondre ces tests avec les tests sur l’exécution 
  
À NE PAS FAIRE 
 l’exécution du programme 
 seulement l’énoncé des tests, faut aussi retrouver les explications