Vous êtes sur la page 1sur 50

Module

Techniques de programmation structure


Squence 1
Analyse des besoins
Dtail de la squence :
I. Mthode de rsolution de problme par ordinateur
(concevoir, excuter et exploiter)
II. Structure dun organigramme hirarchique
III. Technique de construction dun organigramme
IV. Les donnes dentre et de sortie
V. La nature des traitements
VI. Conditions dexcution dun algorithme
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

Module
Techniques de programmation structure
Squence 1
Analyse des besoins
Dtail de la squence : (suite)
VII. Analyse du besoin
VIII. Description du contexte et reformulation des objectifs
IX. Identification de la nature des objets manipuls
X. Distinction des entres, des sorties et des traitements
XI. Dtection des contraintes lies au dveloppement de
lapplication.

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

Module
Techniques de programmation structure
I-

Mthode de rsolution de problme par


ordinateur (concevoir, excuter et
exploiter) :
Avant dcrire un programme, il est ncessaire davoir un
algorithme. Il s'agit donc de fournir la solution un
problme.
La premire tape consiste donc analyser le problme,
c'est--dire en cerner les limites et le mettre en forme
dans un langage descriptif, on parle gnralement
d'analyse pour dcrire le processus par lequel le
problme est formalis.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

Module
Techniques de programmation structure
I-

Mthode de rsolution de problme par


ordinateur (concevoir, excuter et
exploiter) :
Concevoir un programme revient dcrire les tapes
suivre pour rsoudre un problme en utilisant une
mthodologie qui rpond le mieux aux besoins de
lutilisateur.
Un programme qui est bien conu (cr) peut tre
excut dans de meilleures conditions par ordinateur. Les
rsultats obtenues seront transmis aux personnes
concernes afin de les exploiter.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

Module
Techniques de programmation structure
I-

Mthode de rsolution de problme par


ordinateur (concevoir, excuter et
exploiter) :
La rsolution informatique d'un problme comporte
plusieurs phases prliminaires l'excution du
programme, lesquelles sont prsentes ci-dessous.
1. Phase d'tude
Cette phase sert inventorier (faire un bilan) ce qui est
connu ou observable et ce qui est connatre. On identifie
ensuite les relations entre les lments connues et les
lments connatre, ce qui dtermine le modle.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

Module
Techniques de programmation structure
I-

Mthode de rsolution de problme par


ordinateur (concevoir, excuter et
exploiter) :
2. Phase de ralisation du modle
Le fait d'avoir un modle n'implique pas forcment qu'on
dispose d'une mthode pour le raliser. Le travail de
ralisation du modle consiste dterminer un
enchanement d'oprations produisant les lments
cherchs partir des lments connues, en respectant
le modle. Cet enchanement d'actions constitue en fait le
schma de rsolution.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

Module
Techniques de programmation structure
I-

Mthode de rsolution de problme par


ordinateur (concevoir, excuter et
exploiter) :
En l'absence du schma de rsolution pour un modle
donn, on essaie de simplifier ce dernier en le remplaant
par un modle approch pour lequel on dispose d'une
mthode de rsolution.
Remarque : les deux phases prcdentes constituent la
phase d'Analyse :
Phase danalyse = Phase dtude + Phase de ralisation
du modle
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

Module
Techniques de programmation structure
I-

Mthode de rsolution de problme par


ordinateur (concevoir, excuter et
exploiter) :
3. Phase de spcification
Le schma de rsolution est souvent exprim d'une
manire pas assez claire ou il est d'un niveau smantique
trop lev par rapport aux oprations informatiques.
Il convient alors de l'exprimer d'une manire prcise et
complte en termes informatiques.

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

Module
Techniques de programmation structure

I-

Mthode de rsolution de problme


par ordinateur (concevoir, excuter
et exploiter) :

Cette phase de spcification produit les


algorithmes (descriptions des traitements) et les
descriptions de donnes.
A ce niveau, on dispose d'un processus
informatique de rsolution sans lien avec une
machine particulire ; ce processus n'est donc pas
oprationnel mais il est fonctionnel.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

Module
Techniques de programmation structure

IMthode de rsolution de problme


par ordinateur (concevoir, excuter et
exploiter) :
4. Phase de traduction
Pour la mise en uvre effective du processus
informatique de rsolution sur une machine
particulire, on doit traduire les algorithmes et
les descriptions de donnes dans un langage de
programmation disponible sur cette machine.
On obtient alors un programme directement
interprtable ou compilable, puis excutable sur
cette machine.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

10

Module
Techniques de programmation structure
I-

Mthode de rsolution de problme par


ordinateur (concevoir, excuter et
exploiter) :

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

11

Module
Techniques de programmation structure
II-

Structure dun organigramme hirarchique


Dfinition dun organigramme :
Cest la reprsentation graphique dun algorithme. La
norme utilise est la suivante :

Oprations dE/S
Calcul
Plusieurs lignes
Test
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

12

Module
Techniques de programmation structure
II-

Structure dun organigramme hirarchique


Une autre faon de prsenter la mme norme :

Un sous-programme est un
ensemble des lignes qui doivent
sexcuter ensemble et qui se
trouvent dans le mme
programme.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

13

Module
Techniques de programmation structure
II-

Structure dun organigramme hirarchique


Les diffrentes structures que peut avoir un
organigramme :

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

14

Module
Techniques de programmation structure
II-

Structure dun organigramme hirarchique


Exercice dapplication :
Reprsentez lorganigramme qui permet de raliser les
oprations suivantes :
1. Saisir deux valeurs entires.
2. Effectuer leur somme.
3. Afficher le rsultat obtenu.
Solution (diapo suivant) :

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

15

Module
Techniques de programmation structure
II-

Structure dun organigramme hirarchique


Solution de lexercice prcdent :

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

16

Module
Techniques de programmation structure
II-

>

Structure dun organigramme hirarchique


Autre exercice numro 2 :
Prsentez lorganigramme qui permet de calculer la
moyenne dun stagiaire en fonction de trois notes et trois
coefficients et den afficher le rsultat. Le mme
organigramme doit permettre dafficher une observation
dans les conditions suivantes :
Si la moyenne < 10, alors observation = Doit mieux faire .
Si la moyenne <12, alors observation = Peut mieux travailler .
Si la moyenne <14, alors observation = Assez bon travail.
Si la moyenne <16, alors observation = Bon travail.
Sinon observation = Trs bon travail .
Solution (dans le diapo suivant) :
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

17

Module
Techniques de programmation structure
II-

Structure dun organigramme hirarchique


Solution de lexercice numro 2 :

La suite sur le diapo suivant :


Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

18

Module
Techniques de programmation structure
II-

Structure dun organigramme hirarchique


Solution de lexercice numro 2 :

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

Attention, il faut utiliser


un paralllogramme !19

Module
Techniques de programmation structure
Structure dun organigramme hirarchique
Exercice numro 3 :
Prsentez lorganigramme qui permet de calculer et
dafficher :
-Le montant dun produit qui est gale sa quantit achete x
son prix unitaire.
- le montant de la rduction qui = montant du produit x 5% si le
montant du produit dpasse 1000 DH.
- Le net commerciale qui est = montant du produit montant de
la rduction.
- Le montant de TVA qui est = net commercial x un taux de 20%.
- Le net payer qui est = net commercial + montant de TVA.

II-

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

20

Module
Techniques de programmation structure
II-

Structure dun organigramme hirarchique


Solution de lexercice numro 3 :

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

21

Module
Techniques de programmation structure
III-

Technique de construction dun


organigramme :
En appliquant la norme, un organigramme peut
tre
construit
en
utilisant
les
symboles
fournis avec la norme et en rpondant aux
besoins de lexercice.
Dans
un
organigramme,
lutilisation
de
chaque symbole dpend de la nature de
lopration.
Gnralement, il y a trois types dopration :
1. Les oprations dentre (saisie par clavier).
2. Les oprations de traitement (les calculs).
3. Les oprations de sortie (affichage).
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

22

Module
Techniques de programmation structure
III-

Technique de construction dun


organigramme :
Les oprations dentre sont places dans un
paralllogramme.
Les oprations de traitement comme les
oprations de calcul, sont places dans un
carr.
Les oprations de sortie comme les oprations
dentre,
sont
places
dans
un
paralllogramme.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

23

Module
Techniques de programmation structure
IV-

Les donnes dentre et de sortie:


Les donnes dentre sont fournis
lordinateur via le clavier pendant lexcution
du programme qui sera ralis base dun
algorithme ou dun organigramme.
Les donnes de sortie sont obtenus suite
lexcution du mme programme. Elles seront
soit affiches sur cran, soit imprimes sur
imprimante, soit enregistres sur un disque
dur.

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

24

Module
Techniques de programmation structure
V-

La nature des traitements:


La nature des traitements dpend des
structures utilises dans un organigramme.
Parmi ces structures, on trouve :
1. Les structures linaires l o le traitement se fait dans
un ordre du dbut jusqu la fin de lorganigramme sans
interruption.
2. Les structures alternatives qui offrent des choix et
rpondent le mieux aux besoins de lutilisateur.
3. Les structures rptitives qui permettent de reprendre
une mme squence dans un organigramme.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

25

Module
Techniques de programmation structure
VI-

Conditions dexecution dun algorithme :


Dfinition dun algorithme :
C'est un processus systmatique de rsolution d'un
problme permettant de dcrire les tapes suivre pour
arriver un rsultat.
En d'autres termes, un algorithme est une suite finie et
non-ambigu dinstructions permettant de donner la
rponse un problme.
Le premier avoir systmatis des algorithmes est le
mathmaticien arabophone Al Khuwarizmi.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

26

Module
Techniques de programmation structure
VI-

Conditions dexecution dun algorithme :


Avant de faire un algorithme, il est utile de rflchir au
langage de programmation qui sera utilis par la suite
pour traduire cet algorithme afin de lexcuter sur un
ordinateur.
Le langage qui sera utilis dans le prochain module est le
langage C et les algorithmes raliser prendront en
considration certains pralables comme par exemple la
dclaration des bibliothques et des variables.

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

27

Module
Techniques de programmation structure
VI-

Conditions dexecution dun algorithme :


Dans un programme ralis avec le langage C, une
variable, pour tre utilise, doit dabord tre dclare et
la dclaration dune variable consiste rserver de
lespace mmoire pour cette variable.
Le choix dune variable mmoire est laiss au choix du
programmeur qui doit viter utiliser les mots cls qui sont
rservs au langage de programmation lui mme.
A titre dexemple, la variable MT sera utilise pour
dsigner le MonTant dun produit, QA pour Quantit
Achete) et PU pour Prix Unitaire.
LEquation qui sera utilise dans un algorithme est :
MT = QA * PU
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

28

Module
Techniques de programmation structure
VI-

Conditions dexecution dun algorithme :


En ce qui concerne les bibliothques du langage C, pour
pouvoir utiliser une fonction qui permet de saisir une
information par clavier ou lafficher sur lcran de
lordinateur, il faut dabord indiquer la bibliothque qui
contient ces fonctions de saisie et / ou daffichage.
Exemple dun algorithme :
Faites un algorithme qui permet de calculer le montant
dun produit en fonction de sa quantit achete et son
prix unitaire :
La solution est dans le diapo suivant :
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

29

Module
Techniques de programmation structure
VI-

Conditions dexecution dun algorithme :


Lalgorithme :
Dclarer les bibliothques
dbut
Dclarer les variables mmoires MT,
QA et PU de type numrique entier
Lire QA,PU
// Saisie des donnes
MT = QA * PU
// Calcul
Afficher MT // Affichage du rsultat.
Fin

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

30

Module
Techniques de programmation structure
VI-

Conditions dexecution dun algorithme :


Autres exercices dapplication :
Reprenez le reste des organigrammes faits
auparavant et traduisez-les sous forme des
algorithmes.
Remarque :
Les solutions sont dj fournies dans les
diapos suivants. Il est dconseill daller voir
directement les solutions avant de tenter de
faire les exercices.

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

31

Module
Techniques de programmation structure
VI-

Conditions dexecution dun algorithme :


Lalgorithme pour le calcul de la moy / obs :
Dclarer les bibliothques
Dbut
Dclarer les variables n1,n2,n3 de type rel
Dclarer les variables c1,c2,c3 de type entier
Dclarer la variable moy de type rel
Dclarer la variable obs de type chaine de caract.
lire n1,n2,n3 // saisie des notes
lire c1,c2,c3 // saisie des coefficients
moy = (n1*c1)+(n2*c2)+(n3*c3))/(c1+c2+c3)
si (moy < 10) alors
obs = "Doit mieux faire"
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

32

Module
Techniques de programmation structure
VI-

Conditions dexecution dun algorithme :


Lalgorithme pour le calcul de la moy / obs :
si (moy < 12) alors
obs = "Peut mieux faire"
si (moy < 14) alors
obs = "Assez bon travail"
si (moy < 16) alors
obs = "Bon travail"
sinon obs = "Trs bon travail"
Afficher moy, obs
Fin

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

33

Module
Techniques de programmation structure
VI-

Conditions dexecution dun algorithme :


Lalgorithme pour le calcul du montant dun
produit en fonction de sa quantit
achete et son prix unitaire :
Dclarer les bibliothques
Dbut
Dclarer la variable qa de type entier
Dclarer les variables pu,mp,red de type rel
Dclarer les variables nc,tva,np de type rel
lire qa,pu // saisie des donnes par clavier
mp = qa * pu // calcul
si (mp > 1000) alors
// test
red = mp * 0.05
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

34

Module
Techniques de programmation structure
VI-

Conditions dexecution dun algorithme :


Lalgorithme pour le calcul du montant dun
produit
en
fonction
de
sa
quantit
achete et son prix unitaire :
nc = mp red
tva = nc * 0.20
np = nc + tva
Afficher mp,red,nc,tva,np // Affichage des rsultats
Fin

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

35

Module
Techniques de programmation structure
VI-

Conditions dexecution dun algorithme :


On
peut
imaginer
lexcution
dun
algorithme la manire suivante :
Prenons le cas du calcul de la moyenne avec une
observation :
? 12,14,16
<Entre>
? 1,2,3
<Entre>
14,66 Bon travail
Prenons le cas du calcul du montant dun produit :
? 10,200
<Entre>
2000 100
1900 380
2280

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

36

Module
Techniques de programmation structure
VII-

Analyse du besoin :
L'Analyse du Besoin est une mthode qui
permet de caractriser le besoin exprim.
Le but est de qualifier et quantifier le
besoin exprim par un utilisateur : le besoin
caractris est appel prestation qui veut
dire service.
Cette prestation peut tre un programme qui
rpond aux besoins exprims par lutilisateur.

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

37

Module
Techniques de programmation structure
VII-

Analyse du besoin :
Suite cette analyse, des questions peuvent
se poser comme suite :

1.A qui le programme rend-il service ?


-> A celui qui lutilise : lutilisateur final.
2.Dans quel but ?
-> Pour satisfaire le besoin exprim.
3. Sur quoi le programme agit-il ?
-> Sur les donnes de lutilisateur.

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

38

Module
Techniques de programmation structure
VII-

Analyse du besoin :
Lutilisateur final doit tre satisfait par
lusage du programme. Cela induit que ce
dernier, pendant son utilisation, a un effet
et gnre quelque chose qui modifie ltat des
donnes que lutilisateur va percevoir.
Pour rsumer, les besoins exprims par
lutilisateur sont indiqus dans un document
appel cahier de charges = document
contractuel.

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

39

Module
Techniques de programmation structure
VIII- Description du contexte et reformulation
des objectifs :
Le contexte dans lequel se droule les tapes
de ralisation
du programme est un
environnement informatique qui traduit les
besoins de lutilisateur final en termes de
matriel
sur
lequel
sera
excut
le
programme et lenvironnement dans lequel
se droulera cette excution.
Dans un autre terme, il sagit de dfinir la
configuration avec laquelle va interagir le
programme.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

40

Module
Techniques de programmation structure
VIII- Description du contexte et reformulation
des objectifs :
La reformulation des objectifs peut se faire
en revenant toujours au document dans lequel
ont t dfinis les besoins de lutilisateur final.
Cette reformulation se fait par un accord entre
les
personnes
concernes,

savoir
lutilisateur final et le programmeur.
Cest pourquoi il faut toujours prvoir des
clauses dans le document en question qui
permettent une reformulation des objectifs.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

41

Module
Techniques de programmation structure
IX-

Identification de la nature des objets


manipuls :
Dans un programme, Les objets quon peut
manipuler sont des donnes qui seront
saisies par clavier, enregistres en mmoire et
traites dans le but davoir des rsultats.
Ces rsultats seront exploites par la suite
par lutilisateur final et diffuses aux
diffrentes personnes concernes.

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

42

Module
Techniques de programmation structure
IX-

Identification de la nature des objets


manipuls :
Ces objets peuvent aussi tre des variables
dclares dans le programme pour reprsenter
chez lordinateur, les donnes de lutilisateur.
Leur nature dpend du type de caractre qui
sera manipul toujours par lutilisateur. Il peut
sagir des variables numriques, des
variables chaines de caractres ou des
variables logiques.

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

43

Module
Techniques de programmation structure
IX-

Identification de la nature des objets


manipuls :
Pour identifier la nature de chaque objet, il
faut le faire dans la partie dclaration et
pendant lexcution du programme.
La nature de la donne qui sera saisie par
clavier pendant lexcution du programme
dpend du type de la variable dclare.
Cest ce type de dclaration qui permet
didentifier la nature de lobjet qui sera
manipul par lutilisateur.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

44

Module
Techniques de programmation structure
X-

Distinction des entres, des sorties et des


traitements :
Les entres sont des oprations qui
concernent le clavier et qui reprsentent les
oprations de lecture des donnes.
Les
sorties
sont
des
oprations
qui
concernent soir lcran, soit limprimante et
qui reprsentent les oprations daffichage
et/ou dimpression.

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

45

Module
Techniques de programmation structure
X-

Distinction des entres, des sorties et des


traitements :
Les traitements sont des oprations qui
permettent de traiter les donnes de
lutilisateur pour arriver des rsultats.
Un traitement est un processus qui agit au
niveau de linformation pour lui apporter un
changement.
Autrement dit, un traitement transforme
une information fournie en entre, en une
information qui sera fournie en sortie.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

46

Module
Techniques de programmation structure
X-

Distinction des entres, des sorties et des


traitements :
Pour conclure, un traitement peut tre :

1.Une opration dentre.


2.Une opration de calcul.
3.Une opration de sortie.

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

47

Module
Techniques de programmation structure
XI-

Dtection des contraintes lies au


dveloppement de lapplication :
En charge du dveloppement dune application
informatique, le programmeur crit tout ou
une partie dun programme en utilisant les
diffrents langages informatiques.
En partant du cahier des charges et
en
apportant des rponses aux besoins de
lutilisateur,
jusqu
la
ralisation
dune
documentation
ou
la
maintenance
des
programmeur
voit
son
applications, le
primtre stendre au- del de lcriture de
lignes de codes.
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

48

Module
Techniques de programmation structure
XI-

Dtection des contraintes lies au


dveloppement de lapplication :
Il doit avoir la capacit sadapter rapidement
aux
changements
technologiques
qui
faciliteront son volution dans un mtier o
les connaissances et la pratique sont en
constante volution.
Les contraintes lies la ralisation dun
programme doivent tre tudies pour
prvenir des solutions (besoin de matriel
et/ou de logiciel).
Mr Zaryouch - TSSR1 - Squence 1
Techniques de programmation structure

49

Module
Techniques de programmation structure

Fin de citation

Mr Zaryouch - TSSR1 - Squence 1


Techniques de programmation structure

50