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
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…)
Chemin de la traduction de la pensée
Raisonnement logique et
chronologique LDA………………
ProgrammeC, C++,…
Langage traduisant la pensée de manière compréhensible pour toute
personne : Algorithme
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…)
Structure d’un Algorithmealgorithme nom de l’algorithme
constliste des constantes
varliste des variables
structliste des structures
début algorithmeaction 1 // commentaire 1action 2 // commentaire 2
.
.
.action n // commentaire n
fin algorithme
Déclaration du nom de l’algorithme
Déclaration des constantes, des variableset des structures
Le corps de l’algorithme
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
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