Cours sur la Structure des Algorithmes
Introduction
Un algorithme est une suite finie et ordonnée d'instructions permettant de résoudre un
problème. Il est structuré de manière claire afin de faciliter son écriture, sa compréhension et
son exécution.
Structure d'un Algorithme
Un algorithme est constitué de deux grandes parties :
1. L'en-tête
L’en-tête permet de donner un nom à l'algorithme. Ce nom doit respecter les règles de
formation des identifiants et permet de différencier les algorithmes.
2. Le corps de l'algorithme
Le corps est divisé en deux parties :
● La partie descriptive : déclarations des variables et constantes utilisées dans
l’algorithme.
● La partie constructive : ensemble des traitements pour obtenir le résultat attendu.
L’algorithme commence son exécution avec le mot-clé Début et se termine avec Fin.
Exemple :
Algorithme NomAlgorithme
// Déclaration des variables
Début
// Instructions
Fin
Déclaration des Variables
Une variable est un élément permettant de stocker une valeur en mémoire. Elle est définie
par :
● Un nom unique
● Un type de données
● Une valeur qui peut être modifiée au cours de l'exécution
Syntaxe :
variable nomVariable : TypeVariable
Exemple :
variable age : entier
variable nom : chaîne
Instructions Élémentaires
Une instruction peut être :
● Un affichage : afficher(expression)
● Une lecture : saisir(nomVariable)
● Une affectation : nomVariable ← valeur
Exemple :
saisir(age)
afficher("Vous avez", age, "ans")
Structures de Contrôle
1. Structures Conditionnelles
Elles permettent d’exécuter des actions en fonction d’une condition.
Syntaxe :
Si condition Alors
Action Vraie
Sinon
Action Fausse
Fin Si
Exemple :
Si age >= 18 Alors
afficher("Vous êtes majeur")
Sinon
afficher("Vous êtes mineur")
Fin Si
2. Structures Répétitives
Les boucles permettent d’exécuter plusieurs fois un ensemble d’instructions.
Boucle "Tant que" (condition préalable)
Tant que condition Faire
Actions
Fin Tant que
Exemple :
variable i : entier ← 1
Tant que i <= 5 Faire
afficher(i)
i←i+1
Fin Tant que
Boucle "Répéter...Tant que" (condition après exécution)
Répéter
Actions
Tant que condition
Exemple :
variable x : entier
Répéter
afficher("Entrez un nombre positif")
saisir(x)
Tant que x < 0
Structures à Choix Multiple
Permet d'exécuter différentes actions en fonction de plusieurs cas possibles.
Syntaxe :
Selon choix Faire
Cas 1 : Action 1
Cas 2 : Action 2
...
Cas n : Action n
Défaut : Action par défaut
Fin Selon
Exemple :
variable jour : entier
saisir(jour)
Selon jour Faire
Cas 1 : afficher("Lundi")
Cas 2 : afficher("Mardi")
Cas 3 : afficher("Mercredi")
Défaut : afficher("Jour inconnu")
Fin Selon
Les Tableaux
Un tableau est une structure permettant de stocker plusieurs valeurs du même type sous un
même nom.
Déclaration d’un Tableau
variable tab : TypeVariable [dimension]
Exemple :
variable notes : entier [5]
Utilisation d’un Tableau
Pour i = 1 à 5 Faire
saisir(notes[i])
Fin Pour
Exercices avec Corrections
Exercice 1 : Vérification d’un Nombre Pair ou Impair
Énoncé : Écrire un algorithme qui demande à l’utilisateur de saisir un nombre entier et
indique s’il est pair ou impair.
Correction :
Algorithme PairOuImpair
variable n : entier
Début
afficher("Entrez un nombre :")
saisir(n)
Si n mod 2 = 0 Alors
afficher("Le nombre est pair")
Sinon
afficher("Le nombre est impair")
Fin Si
Fin
Exercice 2 : Calcul de la Somme des N Premiers Nombres
Énoncé : Écrire un algorithme qui calcule la somme des N premiers nombres entiers.
Correction :
Algorithme SommeNombres
variable N, somme, i : entier
Début
somme ← 0
afficher("Entrez un nombre N :")
saisir(N)
Pour i = 1 à N Faire
somme ← somme + i
Fin Pour
afficher("La somme des", N, "premiers nombres est :", somme)
Fin
Conclusion
La compréhension de la structure d’un algorithme est essentielle pour écrire un programme
efficace et organisé. En maîtrisant les déclarations, les structures conditionnelles, les
boucles et les tableaux, il devient plus facile de concevoir des solutions optimisées.
