Chapitre 5 :
DÉMARCHE DE RÉSOLUTION DE PROBLÈME DÉMARCHE DE RÉSOLUTION DE PROBLÈME
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
1
Problème Solution programme
Qu'est ce qu'un programme?
Etape de résolution
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
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 ;
Analyse ascendante Analyse descendante
Langage machine Langage de
programmation Langage
algorithmique
Compréhensible par l'utilisateur et
l'ordinateur Compréhensible par
l'utilisateur
Compréhensible par l'ordinateur
2
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.
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
3