Algoithme
«Ce que l’on conçoit bien s’énonce clairement et les mots pour le dire arrivent aisément » [N. Boileau]
R.AHMED ECHRIF
1
01/11/2011
Origine du mot algorithme
Un algorithme est un mot d„origine arabe qu‟est dérivé du nom du scientifique Al-Khawarizmî (780-850 après J.C). Au départ, le mot ”algorisme” désignait les règles nécessaires pour effectuer des calculs
arithmétiques en utilisant la notation décimale. Le terme algorithme apparaît au XVIIIe siècle.
R.AHMED ECHRIF
2
01/11/2011
Définitions
Un algorithme est une suite d„actions(appelées instructions) ordonnées en séquences qui a pour but de résoudre un problème donnée. Un algorithme, c‟est une suite fini d‟actions, qui une fois exécuté correctement, conduit à un résultat donné.
Données d‟entrée Données de sortie
Algorithme
R.AHMED ECHRIF
3
01/11/2011
Règles de construction
Un algorithme doit respecter les règles suivantes: Il est précis et défini sans ambiguïté (Bien définir: l'ordre des étapes qui le constituent, à quel moment il faut cesser une action, à quel moment il faut en commencer une autre, comment choisir entre différentes possibilités …) Il se termine après un nombre fini d„opérations. Il est déterministe (une suite d'exécutions à partir des mêmes données doit produire des résultats identiques).
R.AHMED ECHRIF
4
01/11/2011
Analyse descendante des problèmes algorithmiques
Une analyse descendante consiste à diviser le problème à résoudre en plusieurs éléments simples et à continuer la division jusqu‟aux opérations élémentaires.
Sous problème 11 Sous problème 1 Sous problème 2 Sous problème 12
Problème de base
Sous problème 1N
Sous problème N
R.AHMED ECHRIF 5 01/11/2011
Algorithme et programme
Un algorithmique exprime les instructions résolvant un problème donné indépendamment des particularités des langages de programmation.
Spécification Analyse et décomposition Codage Validation
Problème