ch5 Démarche de Résolution de Problèmes PDF

Chapitre 5 : Dmarche de rsolution de Problmes
Leon : Les tapes de rsolution d'un problme
Prof : Ghath Ammar
Chapitre 5
Dmarche de Rsolution de Problmes
Leon
Les tapes de rsolution d'un problme
Activit :
Nous avons vu dans les chapitres prcdents quil y a plusieurs programmes nous ont servis pour
raliser diffrentes tches.
Exemple :
Le programme ncessaire pour aux pages Web : Internet Explorer
Le programme ncessaire pour dmarrer et exploiter lordinateur : Le systme
Dexploitation.
Le programme ncessaire pour traiter les textes : MS-WORD
I.
Introduction :
Linformatique et lutilisation des ordinateurs deviennent ncessaires dans les diffrents

domaines de la vie courante.
Dans les pharmacies, il faut avoir un programme pour grer les mdicaments.
Pour grer les transactions dachats et de ventes dun magasin, il faut avoir un
programme de gestion.
Dans les bureaux de poste, il faut avoir un programme de gestion pour les actions
financires ralises (virement, le rglement des factures,.
Toute activit ncessite lutilisation dun programme qui sera excut par lordinateur.
1/5

Prof : Ghath Ammar
Etapes de rsolution dun problme :
II.
La ralisation dun programme excutable par un ordinateur, ncessite

dmarche constitue dun ensemble dtapes.
1.
le suivi dune
Premire tape : Position du problme :
Le problme est souvent pos par un demandeur de solution informatique. Cest le cas du
pharmacien, dun lve, dun banquier,
Parfois, ces demandeurs ne savent plus exprimer leurs besoins avec prcision. Lobjectif de
cette tape est bien formuler le problme pour pouvoir le rsoudre correctement.
Activit : Cet lve rencontre le problme suivant ?

Comment je peux convertir 4500 m
en centimtres ???????????
Q : Aider cet lve exprimer son problme ?

R : Le problme est : Ecrire un programme qui permet de donner une distance en mtres et
davoir son quivalente en centimtres .
2. Deuxime tape : Spcification et analyse des problmes :

Lobjectif de cette tape est bien comprendre lnonc du problme, dterminer les formules
de calculs, les rgles de gestion,
Lanalyse des problmes sintresse aux lments suivants :
Les rsultats souhaits (sorties),
Les traitements (actions raliss pour atteindre le rsultat),
Les donnes ncessaires aux traitements (entres).
Rsultat = .
Traitement = .
Donnes : .
2/5

Prof : Ghath Ammar
Lanalyse dun problme est ralise en suivant une approche danalyse :

Lapproche ascendante
Lapproche descendante
Commence lanalyse partir de donnes, Commence lanalyse partir du rsultat du

ensuite mettre le traitement ncessaire, problme, mettre le traitement ncessaire et
jusquau arriver au rsultat.
finalement les donnes.
Le problme de lactivit
Les donnes :
Distance en mtres (DM)
Le traitement :
Conversion de la distance
DCM DM * 100
Le Rsultat :
Afficher (DCM)
Rsultat = Afficher (DCM)

Traitement =
DCM DM * 100
Donne : DM
Lapproche que nous allons suivre est lapproche descendante.

Lanalyse du problme de la conversion :
Rsultat = Ecrire (DCM)
Traitement =
DCM DM * 100
Donne : DM
3. Troisime tape : Ecriture de lalgorithme.
Aprs avoir termin lanalyse, il faut mettre les instructions dans leur ordre logique
dexcution. On obtient un algorithme.
Un algorithme est une suite structure et finie d'actions ou d'instructions permettant
de rsoudre un problme .
Lalgorithme relatif a la conversion de la distance :
Un algorithme utilise les conventions suivantes :
0)
1)
2)
3)
4)
Dbut conversion
Lire (DM)
DCM DM * 100
Ecrire (DCM)
Fin conversion.
Le verbe Lire utilis pour la saisie des donnes.

Le verbe Ecrire utilis pour laffichage du
rsultat.
Le signe utilis pour mettre une valeur dans
une variable.
4. Quatrime tape : Ecriture du programme.

Une fois lalgorithme du problme est tablit, on doit penser son excution par lordinateur.
Mais pensez-vous quun algorithme tel que vous avez rdig, soit directement utilisable sur
un ordinateur ? Non.
Pourquoi ?
Un algorithme est rdig en langage humain qui nest pas comprhensible par lordinateur.
3/5

Prof : Ghath Ammar
Constatation
Ncessit de transformer lalgorithme en un code comprhensible par lordinateur, cest
dire en langage machine. Il est constitu

compris et excut par lordinateur.
de 0 et 1 et cest le seul langage
Excute cet algorithme
Mais de quoi il parle ? je

narrive pas comprendre
0)
0) Dbut conversion
1) Lire (DM)
2) DCM DM * 100
3) Ecrire (DCM)
4) Fin conversion.
Solution
5)
0) Dbut conversion
1)Lire (DM)
2)DCM DM * 100
3)Ecrire (DCM)
4)Fin conversion.
Comment passer
de lalgorithme au
langage machine ?
0101010101010101010101
0101111100000111101001
0101010101010101010101
0111110000011110100101
010101010101010101010
Il faut traduire lalgorithme laide dun langage de programmation.

a. Langage de programmation :
Un langage de programmation sert la traduction dun algorithme en un programme

source comprhensible par lordinateur. Il est compos de mots cl, de symboles,
obissant des rgles de syntaxe (la faon dcrire une instruction) et de smantique (sens
du linstruction).
Exemple : PASCAL, JAVA, FORTRAN, COBOL, BASIC,..
b. Passage de lalgorithme au programme :
Pour la traduction, on va utiliser le langage de programmation Pascal.
Lalgorithme
0) Dbut conversion
1) Lire (DM)
2) DCM DM * 100
3) Ecrire (DCM)
4) Fin conversion.
Le code source
program conversion ;
uses wincrt ;
var dm,dcm : real ;
begin
writeln('donner la distance en mtre') ;
readln(dm) ;
dcm :=dm*100 ;
writeln('la distance en centimetre est',dcm) ;
end.
4/5

Prof : Ghath Ammar
Q : Est-ce que le code source obtenu peut tre excut par lordinateur ?
R : Non. Pourquoi ?
R : Ce nest pas du langage machine.
Q : Que faut-il faire donc ?
R : Transformer le code source en langage binaire.
Cette tape peut tre appele Interprtation ou Compilation selon le type du langage
utilis.
c. Les types de langages de programmation :
Un langage de programmation est dit interprt si le code source sera traduit en

langage machine et excut instruction par instruction.
Un langage de programmation est dit compil si tout le code source sera traduit en
langage machine avant lexcution. Cette tche est assure par le compilateur.
(gonthme-(Code Source) (gonthme)-Code Source)

1
'
C compilation
Inteiprtation et
excution
.
f
Interprtation
'
Programme
excutable
Compilation
Pascal est un langage de programmation compil.

Remarque :
Comme on a vu dans le problme prcdent, un programme manipule des donnes en
entre, au cours du traitement ou en sortie.
Ces donnes ncessitent un emplacement en mmoire. Cest pour cela, on doit prciser
leurs types pour quils prennent les emplacements adquats.
Au moment de lanalyse donc, il faut dresser un Tableau de Dclaration des Objets TDO).
Objet
Type/Nature
Rle
Activit :
Dresser le TDO de lalgorithme Conversion .
Solution :
Objet
Type/Nature
DM
Rel
DCM
Rel
Rle
Distance en mtres
Distance en Centimtres.
Cinquime tape : Excutions et test du programme.

Une fois compil ou interprt, un programme doit tre test pour sassurer de son
fonctionnement et quil rpond aux besoins exprims par lutilisateur.
Un programme est test par un jeu de test (des valeurs diffrentes de donnes).
5/5

ch5 Démarche de Résolution de Problèmes PDF

Transféré par

Droits d'auteur :

Formats disponibles

ch5 Démarche de Résolution de Problèmes PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

ch5 Démarche de Résolution de Problèmes PDF

Transféré par

Droits d'auteur :

Formats disponibles

Chapitre 5 : Dmarche de rsolution de Problmes

Leon : Les tapes de rsolution d'un problme

Prof : Ghath Ammar

Linformatique et lutilisation des ordinateurs deviennent ncessaires dans les diffrents

Chapitre 5 : Dmarche de rsolution de Problmes

Prof : Ghath Ammar

Etapes de rsolution dun problme :

La ralisation dun programme excutable par un ordinateur, ncessite

Premire tape : Position du problme :

Activit : Cet lve rencontre le problme suivant ?

Q : Aider cet lve exprimer son problme ?

2. Deuxime tape : Spcification et analyse des problmes :

Chapitre 5 : Dmarche de rsolution de Problmes

Prof : Ghath Ammar

Lanalyse dun problme est ralise en suivant une approche danalyse :

Commence lanalyse partir de donnes, Commence lanalyse partir du rsultat du

Rsultat = Afficher (DCM)

Lapproche que nous allons suivre est lapproche descendante.

Le verbe Lire utilis pour la saisie des donnes.

4. Quatrime tape : Ecriture du programme.

Chapitre 5 : Dmarche de rsolution de Problmes

Prof : Ghath Ammar

dire en langage machine. Il est constitu

de 0 et 1 et cest le seul langage

Excute cet algorithme

Mais de quoi il parle ? je

Il faut traduire lalgorithme laide dun langage de programmation.

Un langage de programmation sert la traduction dun algorithme en un programme

Chapitre 5 : Dmarche de rsolution de Problmes

Prof : Ghath Ammar

Un langage de programmation est dit interprt si le code source sera traduit en

(gonthme-(Code Source) (gonthme)-Code Source)

Pascal est un langage de programmation compil.

Cinquime tape : Excutions et test du programme.

Vous aimerez peut-être aussi