UNITE D’ENSEIGNEMENT 19 : NOTION D’ALGORITHME
Objectifs pédagogiques :
✓ Enoncer les étapes de résolution d’un problème ;
✓ Identifier et déclarer les variables et les constantes
✓ Décrire la structure d’un algorithme
Contrôle de prérequis :
1. Lire, analyser et relever les données dans l’énoncé d’un problème.
SITUATION PROBLEME :
Votre papa souhaite clôturer son champ rectangulaire avec du grillage. Il veut donc
savoir le périmètre exact de son champ pour pouvoir acheter la longueur suffisante de
grillage. Rencontrant des difficultés pour la détermination de ce périmètre, votre petit
frère lui propose d’écrire un algorithme qui effectuera automatiquement la tâche. Mais
votre papa ne s’y connait pas. Il fait donc appel à vous dans le but de l’aider à savoir
plus sur les algorithmes.
Consignes :
1. Selon vous que faire pour résoudre un problème précis ? (Réponse attendu :
élaborer une suite de démarche ou méthode permettant de résoudre ce
problème)
2. Enumérer quelques étapes de la résolution d’un problème. (Réponse attendu :
comprendre le problème ; décomposer le problème en sous problème ;
associer à chaque sous problème les données nécessaires ; élaborer la
démarche à suivre pour arriver au résultat)
3. Comment appelle-t-on la démarche à suivre pour arriver au résultat dans la
résolution d’un problème précis ? (Réponse attendu : algorithme)
4. Quelles sont les données qu’a besoin votre papa pour le calcul de ce
périmètre ? Comment les appellent-on en langage algorithmique ? (Réponse
attendu : longueur et largeur : elles sont appelées les variables).
5. Un algorithme doit être constitué de 03 parties. Lesquelles ? (Réponse
attendu : entête, la partie déclarative et le corps de l’algorithme).
RESUME
Un algorithme est une suite ordonnée d’instructions qui indique la démarche à suivre
pour résoudre un problème précis. La science qui étudie les algorithmes est
l’algorithmique.
Exemple : Suivre une recette de cuisine, calculer une somme, tracer une figure dans
le plan… sont autant d’activités pour lesquelles une série d’actions sont à effectuer
Face à un problème quelconque, nous devons nous poser au préalable un certain nombre
de questions. La réponse a ces questions facilitera la résolution du problème c'est-à--dire
aboutir à un résultat. Les étapes de re solution d’un problème sont donc les suivantes :
• Comprendre l’énoncé du problème
• Décomposer le problème en sous-problèmes plus simple à résoudre
• Associer à chaque sous problème, Les données nécessaires
• Elaborer la démarche à suivre pour arriver au résultat en partant d’un ensemble
de données. (Algorithme).
Les objets (ou données) qui seront manipulés dans l’exécution d’un algorithme sont
entre autres des variables et des constantes.
Remarque : Une constante est une variable dont la valeur est fixée.
Pour utiliser les variables dans un algorithme, il faut connaitre leurs caractéristiques que
sont :
• L’identificateur (c’est le nom de la variable ou de la constante. IL est composé de
lettres et de chiffres)
• La valeur (c’est la valeur prise par la variable.)
• Le type (c’est la nature de la variable utilisée. Ce sont : l’entier, caractère, chaine
des caractères, le booléen et le réel)
L’utilisation d’une variable dans un algorithme nécessite sa déclaration.
• Pour déclarer une variable, on utilise le mot clé Var ou Variable. La syntaxe est la
suivante :
Exemples : Var Nombre : entier ; Variable Nom : chaine des caractères ;
• Pour déclarer une constante, on utilise le mot clé Const ou Constante. La syntaxe
est la suivante :
Exemples : Const cote = 4 ; Constante Nom = " Touza Isaac ";
Un algorithme peut être écrit en utilisant un langage de description d’algorithme (LDA).
Ce langage utilise un ensemble de mots clés et de structures permettant de décrire de
manière complète et claire l’ensemble des opérations à exécuter sur des données pour
obtenir des résultats. Avant d’écrire un algorithme, il est nécessaire de connaitre tout
d’abord ses différentes parties. Un algorithme a généralement 03 partie1. L’entête
Elle permet tout simplement d’identifier l’algorithme en précisant son nom. La syntaxe
est la suivante : Algorithme Nom Algorithme.
Exemple : L’en-tête d’un algorithme permettant de préparer un gâteau est :
Algorithme gâteau.
NB : le nom de l’algorithme doit être écrit en un seul mot ou utiliser le « _ » comme
séparateur des mots et non le tiret (-).
2. La partie déclarative
Elle présente la liste exhaustive des objets, grandeurs utilises et manipules dans
l’algorithme. Ces objets peuvent être des constantes ou des variables.
3. Le corps d’algorithme :
Il est de limite par les termes DEBUT et FIN. Il contient un ensemble d’instructions (les
tâches) à exécuter selon un ordre précis.
En résumé, la structure d’un algorithmique est donne par le schéma ci-dessous :
SITUATION D’INTEGRATION :
Votre petite sœur souhaite apprendre à préparer les omelettes. Elle se rapproche donc
de vous pour que vous l’aidiez à réussir cette tâche. En ayant des connaissances sur
l’algorithmique, répondre aux questions suivantes :
1. Comment appelle-t-on les étapes de la résolution d’un problème ?
2. Donner la liste des ingrédients à utiliser pour la préparation des omelettes.
3. Comment appelle-t-on ces ingrédients en langage algorithme ?
4. Donner ses caractéristiques
5. Donner une liste des 05 taches à effectuer pour réussir un plat d’omelettes.