Cour de programmation

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