Cour de programation
Algorithme et programation
Chapitre 1 : Notion général
I/ Phase d’elaboration d’un programme
Un programme, avant son introduction en production (opérationel) passe par 4 phases :
Phase d’analyse
Phase de spécification
Phase de traduction
Phase d’execution
Le shémas suivant decrit l’enchenement de ces 4 phases :
Algorithme
Phase de réalisation
1.a/ Phase d’analyse :
A partie de l’énoncer (cahier des charges) du problème, la phase d’analyse consiste à élaborer un model conceptuel d’analyse MCA (modèle conceptuel d’analyse) qui décris la solution sous forme d’une suite d’étapes et d’action dans un niveau sémantique trop élevé.
Deux méthode sont normalisés :
a.1 Méthode ascendante
Le concepteur propose la solution a partir d’une boite à outils (algorithme élémentaires) et construit un MCA sous forme d’un arbre hiérarchisé en niveau de difficulté montante. Les feuilles de l’arbre décrivent les actions, et les nœud décrivent les étapes.
Problème posé
SP1&2
SP3
SP1
SP2
a.2 Méthode descendante :
Le concepteur subdivise le problème posé en plusieurs sous-problème, si ces derniers n’ont pas une solution facile ou connus seront de nouveau subdivisé. Ont obtiens alors un arbre hiérarchisé au niveau de difficulté descendante.
Problème posé
SP1
SP2
SP3
SP1,1
SP1,2
SP2,1
SP2,2
SP3,1
SP3,2
Exemple 1 :
Elaborer un MCA qui permet de préparer une omellette
Exemple 2 :
Etudier un MCA qui calcul la moyenne de trois notes
Nous avont alors trois conceptes :
Abstraction
Analyse
Conception
Série d’exercice
Exercice 1 : Elaborer un MCA qui permet de calculer le perimetre de la surface d’un champs rectangulaire
Exercice 2 : Elaborer un MCA qui permet de convertir un temps saisie en « h », « m », « s », en total de S
Exercice 3 : un