1. Algorithmique
‘’ Un algorithme est une suite finie et non-ambiguë
d’instructions permettant de donner la réponse à un
problème. ‘’
Niveau de difficulté : 3/5
2. C’est quoi un algorithme ?
• Un algorithme est un ensemble de règles logiques et chronologiques qu’on doit
suivre pour aboutir à la résolution d’un problème particulier.
• Ces règles sont constituées d’un nombre fini d’opérations élémentaires.
• Ces opérations seront exécutées dans un ordre bien déterminé.
• Un algorithme peut être assimilé à un raisonnement que l’on peut traduire avec
un langage que toute personne peut comprendre :
• LDA : Langage de Description d’Algorithme
• Le langage de description d’algorithme (LDA) ne doit pas être confondu avec le
programme proprement dit.
• Le programme correspond en fait à la traduction du LDA à un autre langage
compréhensible pour la machine (Pascal, Visual Basic, C, C++, C#, Java…)
3. Chemin de la traduction de la pensée
Langage traduisant la pensée de
Raisonnement manière compréhensible pour
logique et toute personne : Algorithme
chronologique LDA
……
……
……
Programme
C, C++,…
4. o Le LDA utilise un ensemble de mots clés et de structures permettant de décrire de manière
complète, précise et claire, l’ensemble des opérations à effectuer pour aboutir au résultat
recherché.
o Il est vivement conseillé d’agrémenter le LDA de nombreux commentaires pour faciliter sa lecture.
o Ces règles sont constituées d’un nombre fini d’opérations élémentaires.
o Ces opérations seront exécutées dans un ordre bien déterminé.
o Un algorithme peut être assimilé à un raisonnement cohérent que l’on peut traduire avec un
langage que toute personne peut comprendre :
• LDA : Langage de Description d’Algorithme
o Le langage de description d’algorithme (LDA) ne doit pas être confondu avec le programme
proprement dit.
o Le programme correspond en fait à la traduction du LDA à un autre langage compréhensible pour la
machine (Pascal, Visual Basic, C, C++, C#, Java…)
5. Structure d’un Algorithme
Déclaration du nom algorithme nom de l’algorithme
de l’algorithme
const
liste des constantes
Déclaration des var
constantes, des variables liste des variables
et des structures
struct
liste des structures
début algorithme
action 1 // commentaire 1
action 2 // commentaire 2
Le corps de l’algorithme .
.
.
action n // commentaire n
fin algorithme
6. Nom de l’algorithme :
Il permet tout simplement d’identifier un algorithme parmi d’autres.
Les déclarations :
C’est une liste exhaustive de variables utilisées et manipulées dans le corps de l ’
algorithme.
Le corps de l’algorithme :
Dans cette partie de l’algorithme, sont placées les tâches à exécuter (instructions,
opérations, …).
Les commentaires :
Pour permettre une lecture plus aisée et plus compréhensive de l’algorithme
7.
8. La suite du cours
C’était juste une démonstration
du cours proposé par nos
professeurs …
La Qualité est la clef de la réussite