ALGORITHMES
DÉFINITION UN ALGORITHME
Un algorithme est une série finie et ordonnée d’étapes ou
d’instructions précises conçues pour résoudre un problème
spécifique ou accomplir une tâche donnée
LES ALGORITHMES DANS L’HISTOIRE
• Les algorithme ne sont pas nés avec l’informatique
L’algorithme d'Euclide pour calculer le PGCD de deux entiers est vieux de plus de 2000
ans !
Des descriptions précises d’algorithmes sont présents dans la chine ancienne
( Par exemple : pour extraire des racines carrées à partir de divisions effectuées sur
une « surface à calculer »
• L’ origine du mot « algorithme » est lié au nom de savant arabe du IXe siècle : Al-Khwarizmi
ce savant arabe a publié plusieurs méthodes pour calculer effectif
ECRIRE UN ALGORITHME
Analyser et comprendre le problème : étude des données fournies et des
résultats attendus .
Résoudre le problème :
C’est trouver les structures de données adaptées ainsi que l’enchainement des
actions à réaliser pour passer des données aux résultats
Données d’entrée Données de sortie
Résultat du problème
Algorithme
DÉCLARATIONS DES VARIABLES ET
DES CONSTANTES
Les variables :
Un variable est un objet contenant une valeur et elle est caractérisée
par un type . La valeur de cet peut être modifiée au cours de
l’algorithme
Les constantes :
Des variables dont. La valeur est connu et fixe ( par exemple :pi=3.14)
Affectation
L’opération consiste à affecter une valeur à une variable . Elle est
représentée par une flèche orientée à gauche
LA MISE EN FORME D’UN ALGORITHME
Algorithme : nom de l’algorithme
Variable : déclarations des variables et constante
Constante :
Début
*commentaires*
Instruction 1
*commentaires*
Instruction 2
Fin
