UA8 : EXECUTER UN ALGORITHME

Leçon : Généralités sur les algorithmes

Compétences :
• Enoncer les étapes de résolution d’un problème
• Identifier les parties d’un algorithme
• Identifier les variables et leurs caractéristiques
• Identifier les constantes

Situation problème :

Monsieur Namdé veut faire une omelette, mais il ne sait pas comment s’y
prendre. Vous, vous avez l’habitude d’en faire et il vous demande un coup de main.
1) De quoi a-t-il besoin pour réaliser sa recette ?
2) Quelles sont les étapes nécessaires pour réussir cette recette ?

Introduction

Chaque problème de la vie nécessite que l’on se pose des questions et qu’on
rassemble les éléments nécessaires, afin de trouver des solutions adéquates. C’est ainsi
que, même pour la plus insignifiante des tâches nous avons besoin de faire un
ordonnancement pour maximiser le rendement et minimiser les délais d’attente.

1) Définition

Algorithme : est une suite finie d’opérations élémentaires permettant de résoudre un

problème donné

2) Les étapes de résolution d’un problème

Face à un problème quelconque, nous devons nous poser au préalable un certain

nombre de questions. La réponse à ces questions facilitera la résolution du problème
c'est-à-dire aboutir à un résultat. Les étapes de résolution d’un problème sont les
suivantes
a- rassembler les données
Une donnée peut être définie comme un élément nécessaire à la résolution d’un
problème. Dans l’exemple cité plus haut, les données sont : les oeufs, le sel, l’huile,
une poêle,……….

b- les résultats d’un problème

Ils peuvent être définis comme les attentes ou objectifs visés dans la résolution d’un
problème.
c- La procédure de résolution du problème

1
Enseignant ; TNCR 13 /04/2020
C’est un ensemble d’étapes permettant d’aboutir à un résultat donné. Il s’agit ici
d’expliquer comment partir des éléments dont on dispose pour obtenir le résultat
souhaité.

3) Les parties d’un algorithme

Un algorithme comprend les parties suivantes :
➢ L’en tête
➢ Déclaration des variables et constantes
➢ Le corps de l’algorithme

a- L’en tête
Elle permet d’identifie l’algorithme. Sa syntaxe est : algorithme nom de l’algorithme ;
Exemple : algorithme préparation omelette

b- La déclaration des variables et des constantes

C’est une liste exhaustive des objets et grandeurs utilises et manipulés dans le corps de
l’algorithme. Cette liste est placée en début de l’algorithme.

c- Le corps de l’algorithme
Il contient des instructions simples ou taches élémentaires exécutables par le
processeur.

4) Les variables
Les variables représentent les objets (nombres, caractères, chaine de caractères,…..)
dont la valeur peut être modifiée au cours de l’exécution de l’algorithme. Elle est
identifiée par le mot clé : variable Sa syntaxe est : variable NomVariable : [type] ;
Exemple : variable nombre_oeuf : [type]

5) Les constantes

Une constante est un objet (nombre, caractère,…..) dont la valeur ne peut pas etre
modifiée pendant l’exécution de l’algorithme. Elle est précédée du mot clé const ;
La syntaxe de déclaration d’une constante est la suivante : const NomConstante :
[type] = Valeur ;
Exemple : const poêle : [type] = 1

6) Les types d’objets ou types de base

Les types sont des caractéristiques des constantes et variables utilisées dans
l’écriture d’un algorithme. On distingue cinq types de base :
- Le type entier : représente un nombre quelconque (1 2 3 4 5 6 7 8 9 . )
- Le type réel : représente un nombre réel (3.14, 4.15)
- Le type caractère : représente un caractère unique (‘C’)
- Le type chaine de caractères : représente un texte ‘’ bien merci’’
- Le type booléen : représente une valeur logique binaire oui ou non, vrai ou faux.
Conclusion

2
Enseignant ; TNCR 13 /04/2020
 Nous retiendrons à la fin de cette leçon qu’un algorithme est une suite finie
d’opérations élémentaires permettant de résoudre un problème donné. La résolution
d’un problème respecte certaines étapes et un algorithme a des parties qui doivent être
respecté pour la suite nous allons étudier les instructions algorithmiques.

Consolidations

Exercice 1 :

1- Qu’est ce que l algorithme ?

2- Quels sont les parties de l’algorithme ?
3- Qu’est qu’une variable et qu’est qu’une constante ?

Exercice 2 : à partir de la situation problème posée au début de la leçon répondre aux

questions.

3
Enseignant ; TNCR 13 /04/2020