Introduction | Étapes de résolution d'un problème | Conception des algorithmes | Passage d'un algorithme à un programme | Exercices Accueil

Exemple 1 :

Commençons par un petit problème posé par la couturière. Elle veut calculer le métrage de ruban nécessaire pour entourer une nappe rectangulaire.

Ce problème posé par la couturière on l'appelle l'instigateur du problème.

1- Première étape : Pré-analyse

Le But du problème est d'afficher à l'écran le métrage du ruban pour entourer une nappe rectangulaire : c'est le calcul du périmètre d'un rectangle. Le périmètre c'est le double de la somme (longueur + largeur) longueur et largeur sont des données.

2- Deuxième étape :  Analyse

II existe plusieurs approches pour analyser un problème. On va étudier la méthode ou l'approche dite descendante.

 

 

Nom : Calcul-Périmètre

S (Séquences)

L.D.E. (Liste des Définitions Explicites)

O.U. (Objets Utilisés)

4
3
1
2
5

Résultat = Ecrire(Périmètre)
Périmètre ß 2 * (longueur + largeur)
longueur = donnée ("Donner la longueur")
largeur = donnée ("Donner la largeur")
Fin Calcul-Périmètre

Périmètre
Longueur, largeur

 

Ecrire : mot clé ou mot réservé pour traduire l'action d'affichage.

3 - Troisième Etape : Elaboration de l'algorithme

Un algorithme est une suite d'instructions ou d'actions structurée et finie pour résoudre un problème.

Ecrivons l'algorithme déduit de notre grille d'analyse. 

0)       Début Calcul-Périmètre

1)       Lire longueur

2)       Lire largeur

3)       Périmètre ß 2 * (longueur + largeur)

4)       Écrire (Périmètre)

5)       Fin Calcul-Périmètre

Exemple 2 :

Ecrire un algorithme permettant de calculer la somme (som) et la moyenne (moy) de 3 valeurs a,b et c (données).

Analyse

 

Nom : Calcul_Somme_Moyenne

S (Séquences)

LDE (Liste des Définitions Explicites)

OU (Objets Utilisés)

6
4
5
1
2
3
7

Résultat = Ecrire(som, moy)
som ß a + b + c
moy ß som / 3
a = donnée
b = donnée
c = donnée
Fin Calcul_Somme_Moyenne

Som, moy
a, b , c

Algorithme

0) début Calcul_Somme_Moyenne

1)       Lire (a)

2)       Lire (b)

3)       Lire (c)

4)       som ß a + b + c

5)   moy ß som / 3

6)   Ecrire(som, moy)

7)   Fin Calcul_Somme_Moyenne

4- Quatrième étape :  Programme

Nous n'allons pas traduire un algorithme en programme exécutable par la machine mais plutôt préciser chaque fois qu'il est nécessaire et fondamental et sans algorithme; il n'y aurait pas de programme à exécuter.

5- Cinquième étape : Tests et exécution

Il est important de tester l'algorithme et de vérifier s'il réalise ce qu'on lui demande de faire.