Chapitre 4 - unBlog.fr

Chapitre 5 :
DEMARCHE DE RESOLUTION DE PROBLEME
I- Introduction
Comment peut-on résoudre un problème donné ?
Système d'exploitation: ensemble de programme
Qu'est ce qu'un programme?
Microsoft Word, paint… ensemble de programme
II- Démarche de résolution de problème:
Problème
Etape de résolution
Solution programme
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)
Analyse ascendante
Résultat: afficher (surface)
Donnée :Longueur et largeur
Analyse descendante
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
1
4ème étape: Ecriture du programme
Langage
algorithmique
Compréhensible par
l'utilisateur
Langage de
programmation
Compréhensible par
l'utilisateur et
l'ordinateur
Langage
machine
Compréhensible par
l'ordinateur
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
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
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.
2