PROFESSEUR: Mr Khmili Meher

2me Technologie

LYCEE 2 Mars 1934 Ouardia

DISCIPLINE: Informatique
C
Ch
ha
ap
piittrree 55

DEMARCHE DE RESOLUTION DES

PROBLEMES

I) Introduction:
Dans ce chapitre on va voir comment s'y prendre quand on a un problme rsoudre avec un ordinateur.
En partant du premier nonc du problme jusqu'au produit fini de l'ordinateur, quelles sont les tapes
suivre ?

II) Les tapes de rsolution d'un problme :

1) Exemple 1: Faites une application qui permet de calculer le bnfice qu'un commerant peut

faire sur la vente d'un produit donn.

Le problme est pos par le commerant. On l'appelle l'instigateur du problme.
Quelles seront les diffrentes tapes faire par l'informaticien pour arriver une solution pour ce
commerant?

2) Spcifier en dtails le problme :

Il s'agit de :
Bien lire l'nonc du problme et le comprendre.
Spcifier avec le plus de prcision les donnes utiliser dans l'application et le rsultat auquel on veut
arriver tout en voquant les formulations de calcul ncessaires.
Le but du problme est d'afficher sur l'cran le bnfice fait sur la vente d'un produit donn.
Le bnfice est gal au prix de vente auquel on enlve le prix de revient.
Le prix de revient est gal la somme du prix d'achat et des frais.
Le prix d'achat, les frais et le prix de vente sont trois donnes.

3) analyse du problme :

Il existe plusieurs approches pour analyser un problme. Par exemple, l'analyse ascendante et l'analyse
descendante.
L'analyse ascendante : consiste partir du niveau le plus bas (donnes) vers le niveau le plus haut
(rsultat).
L'analyse descendante : consiste partir du niveau le plus haut (rsultat) vers le niveau le plus bas
(donnes).
Remarque : L'analyse qu'on va utiliser pour la rsolution des problmes durant cette anne est l'analyse
descendante.
Pour tablir cette analyse, on va dresser une grille comportant le nom du programme ou de l'activit, la
liste des dfinitions de tous les objets et toutes les actions qui paratront dans l'laboration de la solution
de cette application.
Cette liste commence imprativement du rsultat. Ce dernier doit tre correctement dfini.
Tout autre lment nouveau doit tre son tour dfini.

2me Technologie

-1-

Mr Khmili Meher

SEQUENCES
6
5
4
3
1
2
7

NOM : CALCUL BENEFICE

L.D.E. (liste des dfinitions explicites)
Rsultat = crire (bnfice)
Bnfice prix vente - prix revient
Prix vente = donne
Prix de revient = prix d'achat + frais
Prix d'achat = donnes
Frais = donnes
FIN < CALCUL BENEFICE>

O.U.(objets utiliss)
Bnfice
Prix de vente
Prix de revient
Prix d'achat
frais

Nous avons utilis le verbe Ecrire pour traduire l'action d'affichage, on mettra entre parenthses les
objets afficher ou dont on veut afficher le contenu.
Le verbe Ecrire n'est plus dfinir, car il est un mot rserv nous pour signaler un affichage.
On continue dfinir les objets mentionns dans la colonne des objets jusqu' ce qu'on aura dfini tous
les lments de la grille.
Dans la colonne squence on doit tablir l'ordre dans lequel les actions ou instructions seront excuts.

4) Elaboration de lalgorithme :
Lcriture dans lordre, des diffrentes actions, donne une suite finie dactions appele algorithme.
Dfinition : Un algorithme est une suite structure et finie dactions ou dinstructions pour rsoudre un
problme.
Ecrivons lalgorithme dduit de notre grille danalyse.
0) Dbut CALCUL BENEFICE
1) Lire (prix dachat)
2) Lire (frais)
3) Prix de revient prix dachat + frais
4) Lire(prix vente)
5) Bnfice prix vente prix de revient
6) Ecrire (bnfice)
7) Fin CALCUL BENEFICE

2me Technologie

-2-

Mr Khmili Meher

5) Traduction en programme:
L'ordinateur va faire lexcution de cet algorithme. Seulement, nous devons crire cet algorithme dans un
langage que lordinateur comprendra. Nous aurions aim que ce dernier comprenne notre langage naturel
et le travail serait rduit et facilit. Lordinateur est une machine lectronique qui ne manipule que des
impulsions lectriques (o et 1).
Cest avec un langage de programmation quon va traduire les algorithmes.
a /Caractristiques dun langage de programmation :
Un langage de programmation sert crire un algorithme en un programme traduisible en langage
binaire ou encore langage machine pour que lordinateur puisse lexcuter.
Il est compos dun vocabulaire obissant une structure prdfinie.
b /Pourquoi ne pas utiliser le langage naturel ?
Contrairement notre langage quel quil soit, lArabe, le Franais ou lAnglais, un langage de
programmation doit tre trs prcis. Il est compos de mots et dexpressions qui ne prtent pas
confusion. En effet, un mot dans le langage habituel peut avoir plusieurs significations exemple
MONTRE , alors qu'en langage de programmation chaque mot a un seul sens.
c /exemple de langages de programmations :
Algol, c++, cobol, fortran, java, pascal, prolog.
Remarques :
Pour programmer en un langage donn, il faut bien le connatre.
Pour crire et excuter un programme en un langage de programmation, on utilise lditeur de texte de
ce dernier.
d /Linterprteur : (interprtation)
Cest un programme du logiciel de programmation qui analyse et contrle ( traduit en langage
machine) chaque instruction dun programme et qui excute immdiatement ce qui est demand. Sil y a
une erreur dans le texte du programme lexcution sarrte.
Interprtation
Algorithme
Programme Source

rsultat
e /Le compilateur : (compilation)
Cest un programme du logiciel de programmation qui analyse chaque ligne dinstruction de notre
programme et qui traduit chaque instruction du langage volu en langage machine.
Le programme compil sappel programme objet. Il peut tre enregistr sur une mmoire de masse sous
forme dun programme excutable.
Compilation
Algorithme
Programme Source
programme objet
(excutable)
f / Lexcuteur : (excution)
Cest un programme du logiciel de programmation qui compile tout le programme et lexcute
instruction par instruction.

2me Technologie

-3-

Mr Khmili Meher

Remarque :
Il est toujours utile de faire des tests adquats sur le programme.
Sachez que :

Un programme fait ce quon lui a fourni et non ce quon pense lui avoir
fournir.
Pensez cette remarque et vrifier que le programme fait bien ce que vous pensez lui avez demand de
faire.

III) passage de l'algorithme au programme :

Prenons le mme exemple et essayons de traduire l'algorithme en programme pascal et l'excuter sur
machine.
Algorithme

programme (crit en pascal)

8)

Dbut CALCUL BENEFICE

program CALCUL_BENEFICE;

9)

Lire (prix dachat)

uses wincrt;

10)

Lire (frais)

var

11)

Prix de revient prix dachat + frais

b , pv , pr , pa , f : real;

12)

Lire(prix vente)

13)

Bnfice prix vente prix de revient

read ( pa );

14)

Ecrire (bnfice)

read (f);

7)

Fin CALCUL BENEFICE

read ( pv );

begin

pr:= pa + f;
b := pv - pr;
write ( b );
End.

2me Technologie

-4-

Mr Khmili Meher