Chapitre 4 - unBlog.fr

1
Chapitre 5 :
D
D
DE
E
EM
M
MA
A
AR
R
RC
C
CH
H
HE
E
E D
D
DE
E
E R
R
RE
E
ES
S
SO
O
OL
L
LU
U
UT
T
TI
I
IO
O
ON
N
N D
D
DE
E
E P
P
PR
R
RO
O
OB
B
BL
L
LE
E
EM
M
ME
E
E
I- Introduction
Comment peut-on résoudre un problème donné ?
Système d'exploitation: ensemble de programme
Microsoft Word, paint… ensemble de programme
II- Démarche de résolution de problème:
1ère étape: Position du problème
Exemple:
Ecrire un programme qui calcule et affiche la surface d'un rectangle.
2ème étape: Spécification et analyse du problème
Donnée:longueur et largeur
Résultat: afficher (Surface)
Résultat: afficher (surface)
Donnée :Longueur et largeur
Dans notre travail on va adopter l'approche d'analyse descendante.
Analyse :
Résultat= Ecrire (surface)
Surface=[ ] Surface  longueur * largeur
Longueur = donnée(" donner la longueur")
Largeur = donnée(" donner la largeur")
3ème étape: Ecriture de l'algorithme
Définition: Un algorithme est une suite d'instructions bien structurées et finies qui permettent
de résoudre un problème. Tableau de déclaration des objets:
Objets
Type\nature
Rôle
longueur
réel
Saisir la longueur
largeur
réel
Saisir la largeur
Surface
réel
Calculer la surface
Algorithme
0) Début surface_rectangle
1) Ecrire("Donner la longueur")
2) Lire (longueur)
3) Ecrire("Donner la largeur")
4) Lire (largeur)
5) Surface  longueur * largeur
6) Ecrire (surface)
7) Fin surface_rectangle
Problème
Solution programme
Qu'est ce qu'un programme?
Etape de résolution
Analyse ascendante
Analyse descendante

2
4ème étape: Ecriture du programme
Un langage de programmation sert à traduire un algorithme en un langage
compréhensible par l'ordinateur. (exp : langage Pascal)
Programme:
Program surface_rectangle ;
Uses wincrt ;
Var
longeur, largeur: Real ;
Surface: Real ;
Begin
Write(‘Donner la longueur’);
Readln (longueur) ;
Write(‘Donner la largeur’);
Readln (largeur);
Surface: = longeur*largeur ;
Writeln (surface) ;
End.
Remarque:
Une fois on écrit notre programme, on passe à l'étape d'interprétation ou de compilation
5ème étape: exécution et test du programme
Faire subir le programme obtenu à une série de test bien choisis pour s'assurer de son bon
fonctionnement.
Activité: tester l'exemple.(Compilation Alt+F9 Exécution Ctrl+F9 )
Application
Donner une analyse du problème puis un algorithme pour calculer la moyenne
trimestrielle en informatique.
Langage
machine
Langage de
programmation
Langage
algorithmique
Compréhensible par
l'utilisateur
Compréhensible par
l'utilisateur et
l'ordinateur
Compréhensible par
l'ordinateur
Un conférencier
expose en chinois
Un interprète qui fait l’interprétation au fur et à mesure
de la conférence : Imaginez les éventuelles erreurs.
Après la fin de la conférence, Un traducteur
fait la traduction
C’est le mode d’interprétation
C’est le mode de compilation