Introduction à l’algorithme

1) Définition :
Il vient du nom d'un mathématicien Arabe Al Khawrezmi à l’IX Siècle.
Un algorithme est une suite d'opérations, d'instructions qui fournit une solution à un problème.
Cette suite d'instructions est toujours la même pour résoudre le même problème.
Il sert à transmettre un savoir faire. Il sert à décrire les étapes à suivre pour réaliser une tache et
ceci indépendamment du langage de programmation. Il prend en entrées des données, exécute un
traitement puis fournit des résultats.
Tout utilisateur qui suit ces étapes dans l'ordre arrive au résultat attendu.
2) Règles d'écriture :
L’algorithme doit être lisible et compréhensible. Son écriture respecte un certain nombre de
règles.
Il comprend un entête et un corps. Il est écrit en pseudo code (mi-chemin entre langage
programmation entre le français).
Sur l’entête, on retrouve des informations d'ordre général telles que le nom, la fonction, les
données d'entrée, le résultat …le corps d'un algorithme est délimité par un début et une fin.
Deux notions importantes en algorithme : les variables et les instructions
– les variables : sont des objets dans lesquelles sont stockées les informations.
– les instructions : qui permettent de modifier l'état de ces variables
3) Méthodologie :
Réfléchir sur le problème posé ------> préciser les données en entrée ------> préciser les résultats
(sorties) ------------> déterminer les processus de transformation des données en résultats.
Il faut déterminer le but du programme ? (traitement à effectuer)
Identifier les données en entrée et les résultats en sortie.
4) Syntaxe générale d'un algorithme :
Exemple : calcul de l’âge de l'utilisateur en 2018. Pour cela l'utilisateur devra entrer son année de
naissance.
Algorithme nom_algorithme Exemple :
algorithme calcul age
Déclarations
variables annee, age : Entier
Debut Debut
Ecrire (''donner votre annee de naissance'') 
Instruction 1 lire (annee) 
Instruction 2 age ← 2018-annee 
Instruction 3 Ecrire (age)
Instruction N
Fin fin
 Les déclarations : sont des instructions permettant de réserver de l’espace mémoire pour
 stocker des données.
Syntaxe :
Type : identificateur-variable ; identificateur-variable : type ;
Les types de base sont : entier, réel, booléen, caractère, chaine de caractères...
S’il s'agit d'une constante, une valeur fixe est affectée à la variable.
Exemple : constante PI  3,14 ;
 Les affectations : permettent de modifier la valeur attribuée à une variable
Syntaxe : variable1 ← variable2 (ou expression)
 Lecture et écriture de données : permettent de placer en mémoire des informations
fournies par l’utilisateur / visualiser des données placées en mémoire
- La saisie : lire (variable) // saisir (variable) : permet d’entrer des données à partir d’un
périphérique d’entrée comme le clavier
- L’affichage : ecrire (variable) // afficher (variable ou expression) : permet d’afficher la
valeur d’une expression (variable (s) ou chaine de caractères) sr un périphérique de
sortie comme l’écran.
 Les opérateurs arithmétiques

Symboles Opérations 
+,- Addition et soustraction Les
*,/ Multiplication et division
div Division entière
mod Modulo (reste de la division entière)
opérateurs logiques et de comparaison

symboles relation
> Supérieur
>= Supérieur égal
< Inferieur
<= Inferieur égal
= Egal
<> différent
Et Conjonction entre 2 booléennes
ou disjonction entre 2 booléennes
non Négation d’une valeur booléenne