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