Problème: concevoir
un algorithme tient en grande partie sur l'expérience d'analyse
et de programmation... c'est le serpent qui se mord la queue ...
comment faire quand on est débutant?
Solution: Répondre aux questions
suivantes qui déterminent quatre étapes d'analyse du
problème.
Quatre grandes
étapes à
partir de l'enoncé du problème:
A) Analyse des données (quelles sont les données du
problème?)
B) Analyse des traitements (quelles
sont les opérations nécessaires pour résoudre le
problème?)
C) Conception (quel algorithme pour résoudre le problème?)
D) Vérification (l'algorithme donne t-il le bon résultat
dans tous les cas?
Remarque: Les
étapes mentionnées ci-dessus ne sont pas strictement
séquentielles. On peut être amené à faire
des allers-retours. Par exemple il n'est pas
évident de trouver les variables auxiliaires à priori, on
en découvre pendant l'écriture du corps de l'algorithme
détaillé.
|
suivant plan