M09 Techniques de Programmation Structuree Partie1 [PDF]

Zitiervorschau

COMPLEXE DE FORMATION HAY ENNAHDA RABAT

MODULE 09 : TECHNIQUES DE PROGRAMMATION STRUCTUREE TDI 1 GB 2007/2008 TECHNIQUES DE DEVELOPPEMENT INFORMATIQUE

ANALYSE d'un problème en vue de sa résolution informatique.

PAR Mr AZZI

1. On effectue une analyse descendante. Décomposition en modules : • On découpe le problème en modules de difficulté moindre( si nécessaire ). • Et l'on assemble les modules à la fin.

2. Description de l'enchaînement des actions ( algorithme ) : • Il faut réfléchir à la façon de résoudre le problème. • Décrire l'enchaînement des actions en utilisant une écriture algorithmique ou à l'aide d'un organigramme.

1

3. Faire une liste des données, avec leurs caractéristiques. N.B. On regroupe sous le nom de DONNEES ( ou VARIABLES ) : les données, au sens strict : ENTREES.

Une donnée est caractérisée par son nom, son type, son usage, sa valeur.

• les résultats : SORTIES. • les variables intermédiaires : variables INTERNES.

. Le nom : ( ou identificateur ) c'est le mnémonique qui permet de désigner une donnée. - En général, il doit commencer par une lettre. - le nombre de caractères est limité. - Certains mots sont réservés, et aussi certains caractères. N.B. Il est bon de choisir un nom qui indique à quoi va servir la variable ( ex : cumul, position, ... )

Le type : variable numérique ( entier signé, non signé, booléen, réel,...) variable caractère, ou chaîne de caractères, variables indicées ( vecteurs, tableaux d'entiers, ...)

2

l' usage : entrée, sortie, entrée/sortie, interne. Avec un commentaire sur l'utilisation de la variable.

ORGANIGRAMME

Exemple d'algorithme. On désire acquérir 10 nombres au clavier, calculer la moyenne de ces nombres, et afficher le résultat à l'écran.

• Ecriture algorithmique : • Début somme 100 Alors Ecrire "C’est de la vapeur" Finsi Fin On test la même valeur 3 fois. C’est lourd!!!

Nous avons fait des économies : au lieu de devoir taper trois conditions, dont une composée, nous n’avons plus que deux conditions simples. Mais aussi, et surtout, nous avons fait des économies sur le temps d’exécution de l’ordinateur. Si la température est inférieure à zéro, celui-ci écrit dorénavant « C’est de la glace » et passe directement à la fin, sans être ralenti par l’examen d’autres possibilités (qui sont forcément fausses). Cette deuxième version n’est donc pas seulement plus simple à écrire et plus lisible, elle est également plus performante à l’exécution. Les structures de tests imbriqués sont donc un outil indispensable à la simplification et à l’optimisation des algorithmes.

19