Module 3 : Algorithme & programmation Niveau : Tronc Commun

Chapitre 1 : L’algorithmique
1. Introduction :
a. Notion d’algorithme :
Avant de concevoir un programme il faut passer par une démarche d’analyse du problème à
résoudre. Cette étape appelé Algorithme.
Définition : L’algorithme est une suite d’instructions, qui s’appliquent dans un ordre déterminé, à
un nombre de données pour fournir un résultat.

Le terme d'algorithme vient du nom du mathématicien musulman du IX -ème siècle Al

Khawarizmi.
b. Exemple d’application en informatique :
Nous voudrons écrire un programme informatique qui permet de calculer automatiquement
la surface d’un rectangle à chaque fois que lui fournis les valeurs du longueur et largeur.
Étape 1 : décrire l’algorithme (Analyser du problème en langage humain sous forme des
instructions)
Données de départ :
Longueur (Long)
Largeur (Larg)
Résultat : Surface (S)
Début
Donner la valeur de la longueur
Donner la valeur de la largeur
La surface est : S = Long * Larg
Fin
Étape 2 : Traduire l’algorithme en un langage compréhensible par l’ordinateur appelé langage de
programmation.
Etape 3 : Exécuter les instructions du programme par le processeur.
c. Structure d’un algorithme informatique :
Algorithme Nom ; Algorithme Surface_cercle;
Liste des constantes ; Constante π = 3,14 ;
Variables avec types ; Variable
r : réel ;
Début S : réel ;
Instruction 1 ; Début
Instruction 2 ; Entrer la valeur de r ;
Instruction 3 ; Saisir la valeur de r ;
Instruction 4 ; S = π * r2 ;
…. La surface est : S
Fin Fin
1
Module 3 : Algorithme & programmation Niveau : Tronc Commun

 L’en tête est constitué du :

o Mot algorithme.
o Nom identifiant de l’algorithme.
 La partie déclarative comprend une liste des variables et des constantes utilisés et
manipulés dans le corps de l’algorithme.
 Le corps de l’algorithme est une suite d’instructions ou des tâches à exécuter.

Exercice d’application :
Ecrire un algorithme qui permet de calculer la surface d’un carré en respectant la structure
d’algorithme.
Montrer la partie d’entête, la partie déclarative et le corps de l’algorithme.