Les bases de
l’algorithmique
M.KANDA
DEFINITION
1. Qu’est ce que l’algorithme ?
• procédure de calcul bien définie qui prend en entrée une valeur, ou un ensemble
de valeurs, et qui donne en sortie une valeur, ou un ensemble de valeurs .
2. Exemple d’algorithme ?
• Recette de cuisine
• Protocole d’un mariage …
DEFINITION
3. Qu’est ce qu’une instruction ?
• c’est l ’expression dans un langage algorithmique.
• les instructions manipulent des objets ou des informations
4. Exemple d’algorithme ?
• Lire
• Ecrire
Structure d’un algorithme
• Un algorithme (comme un programme) est composé de trois parties
principales :
1 2 3
Entité:
Déclaration
Procédure Le programme
Fonctions principale
sous- Variables
programmes
…
Exemple d’algorithme : calculer le périmètre
d’un cercle
DEFINITION
5. Qu’est ce que l’identificateur ?
• C’est le nom qui permet a l’ordinateur de distinguer une entité
6. Qu’est ce qu’un commentaire ?
• Permet d’expliquer une instruction
DEFINITION
7. Qu’est ce qu’une variable ?
• Une zone dans la mémoire (vive) de l’ordinateur qui est utilisée pour conserver
ou stocker les données qui seront manipulées par l’ordinateur.
8. Exemple de variable
• prix_unitaire ;
• Périmètre;
DEFINITION
7. Qu’est ce qu’une variable ?
• Le nom des variables ne doit pas inclure
d'espaces, ni de caractères spéciaux.
• La valeur d'une variable peut changer au fil des
instructions de l'algorithme.
DEFINITION 7. Qu’est ce qu’une variable ?
• Exemple 1 : On considère le code suivant
X =2
X =2 , Y= 3
X =2 ,Y=3, Z=5
DEFINITION 7. Qu’est ce qu’une variable ?
• Exemple 2 : On considère le code suivant
X =2
X =2 +1 X =5
DEFINITION 7. Qu’est ce qu’une variable ?
• Exemple 3 : On considère le code suivant
X =2
X =2 +1 X =5
X =12
DEFINITION
9. Qu’est ce que le type ?
• Un type caractérise les valeurs que peut prendre une variable.
10. Exemple de type
• Entier ; réel ; booléen; caractère ;
• Chaine de caractère ; constante ; expression;
