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

Prof : M Bouazra 1

Activité :

I. Introduction :L’intérêt de la programmation est de spécifier à une machine un certain travail à effectuer de façonsautomatiques suivant une marche à suivre, cette marche à suivre correspond à ce qu’on appelle unprogramme.Un programme est un fichier contenant un ensemble de lignes de commandes qu’on appelle InstructionsII. 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 YPour 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èmeschématiquement

Activité N°1: Ecrire la préanalyse permettant de résoudre le problème:

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éeL’instruction qui permet de mettre la valeur d’une expression dans un objet est : nomobjet ExpressionIl existe plusieurs approches pour analyser un problème, les plus connues sont :

Approche ascendante :

C’est le fait d’aborder la résolution du problème en partant des données pour arriver aux résultats.

Approche descendante :

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 :

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

Program Produit ;Uses wincrt ;var A,B,P : integer;begin readln( A); readln( B); P : = A * y ; Writeln (P);End.

Que représente le texte cadré ? C’est un programme source écrit dans lelangage pascalDe quoi est il constitué ? Un ensemble de lignes appelées instructionsSi on donne la valeur 5 pour A et 10 pour B quelle valeur on aura dans P ?On aura la valeur 50.Quel est son rôle ? Calculer le produit de deux entiers A et B

Donnée(s) Ordinateur (Programme) Résultat(s)

Solution 1 :Résultat : Ecrire (S)Traitement : S X + YDonnées : X = donnée Y = donnée

Solution 2 :Données : X = donnée

Y = donnéeTraitement : S X + YRésultat : Ecrire (S)

Somme

Calculer lasomme S

SaisirX et Y

Afficher lasomme S

RésultatsDonnées

DonnéesRésultats

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

Prof : M Bouazra 2

Activité N°3 : Déduire le Tableau de déclaration des objets à partir de l’analyse.Tableau de déclaration des objets

3. Algorithme :a - Définition : La réécriture des instructions dans l’ordre chronologique d’exécution (en utilisant unenotation 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 somme1) Lire (X)2) Lire (Y)3) S X + Y4) Ecrire (S)5) Fin somme.6)

4. Traduction en un programme exécutable par l’ordinateur1 Langage de programmation

Un langage de programmation sert à écrire un algorithme sous forme d’un programme sourcetraduisible 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

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

Objet Type RôleXYS

EntierEntierEntier

Objet pour saisir un entier Objet pour saisir un entier Recevoir la somme de deux entiers

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