Chapitre N°5 Démarche de résolution de problèmes

Activité :
Program Produit ; Que représente le texte cadré ? C’est un programme source écrit dans le
Uses wincrt ; langage pascal
var A,B,P : integer; De quoi est il constitué ? Un ensemble de lignes appelées instructions
begin Si on donne la valeur 5 pour A et 10 pour B quelle valeur on aura dans P ?
readln( A); On aura la valeur 50.
readln( B); Quel est son rôle ? Calculer le produit de deux entiers A et B
P:=A*y;
Writeln (P); Donnée(s) Ordinateur (Programme) Résultat(s)
End.

I. Introduction :
L’intérêt de la programmation est de spécifier à une machine un certain travail à effectuer de façons
automatiques suivant une marche à suivre, cette marche à suivre correspond à ce qu’on appelle un
programme.
Un programme est un fichier contenant un ensemble de lignes de commandes qu’on appelle Instructions
II. Etapes des Résolution d’un problème :
Enoncé : Ecrire un programme qui permet de calculer et afficher la somme de deux entiers X et Y
Pour résoudre ce problème on doit passer par les étapes suivantes :
1. Pré analyse :
C’est la spécification des étapes nécessaires qui vont nous permettre de résoudre le problème
schématiquement
Activité N°1: Ecrire la préanalyse permettant de résoudre le problème:
Somme

Saisir Calculer la Afficher la

X et Y somme S somme S
2. Analyse :
La commande qui permet d’afficher un objet à l’écran est : Ecrire (nom_objet)
La commande qui permet de saisir un objet à partir du clavier est : nom_objet = donnée
L’instruction qui permet de mettre la valeur d’une expression dans un objet est : nomobjet Expression
Il existe plusieurs approches pour analyser un problème, les plus connues sont :
Approche ascendante : Données Résultats
C’est le fait d’aborder la résolution du problème en partant des données pour arriver aux résultats.
Approche descendante : Résultats Données
C’est le fait d’aborder la résolution du problème en partant des résultats pour arriver aux données.
Activité N°2: Ecrire l’analyse en se référant à la préanalyse :
Solution 1 : Solution 2 :
Résultat : Ecrire (S) Données : X = donnée
Traitement : S X+Y Y = donnée
Données : X = donnée Traitement : S X + Y
Y = donnée Résultat : Ecrire (S)

NB : L’approche qu’on va toujours adopter c’est l’approche descendante.

Prof : M Bouazra 1
Chapitre N°5 Démarche de résolution de problèmes
Activité N°3 : Déduire le Tableau de déclaration des objets à partir de l’analyse.
Tableau de déclaration des objets
Objet Type Rôle
X Entier Objet pour saisir un entier
Y Entier Objet pour saisir un entier
S Entier Recevoir la somme de deux entiers

3. Algorithme :
a - Définition : La réécriture des instructions dans l’ordre chronologique d’exécution (en utilisant une
notation algorithmique) donne une suite finie d’actions appelle Algorithme.

b - Notation algorithmique :
Nous traduisons l’action « X = donnée » par « Lire (X) »
Cette notation algorithmique signifie que le programme lors de son exécution demande à l’utilisateur de
Saisir, à partir du clavier, une valeur qu’il mettra dans la case mémoire de l’objet A.

Activité N°4: Réécrire la solution 1 de l’activité N°2 sous forme d’un algorithme:
0) Début somme
1) Lire (X)
2) Lire (Y)
3) S X+Y
4) Ecrire (S)
5) Fin somme.
6)

4. Traduction en un programme exécutable par l’ordinateur

1 Langage de programmation
Un langage de programmation sert à écrire un algorithme sous forme d’un programme source
traduisible en un langage binaire (Langage machine) pour que l’ordinateur puisse l’exécuter.

Activité N°5 : Traduire l’algorithme de l’activité 4 en Pascal, exécuter et tester le programme

Program somme ;
Uses wincrt ;
var x,y,S : integer;
begin
readln( x);
readln( y);
S:=x+y;
Writeln (S);
End.

III.Application :
Ecrire une analyse, un algorithme puis la traduction pascal d’un programme intitulé moy_annuelle qui
permet de calculer et afficher la moyenne annuelle d’un élève à partir des ces moyennes trimestrielles
MT1, MT2 et MT3.

Prof : M Bouazra 2