Algorithmique ‘’ Un algorithme est une suite finie et non-ambiguë d’instructions permettant de donner la réponse à un problème. ‘’ Niveau de difficulté.

Présentation au sujet: "Algorithmique ‘’ Un algorithme est une suite finie et non-ambiguë d’instructions permettant de donner la réponse à un problème. ‘’ Niveau de difficulté."— Transcription de la présentation:

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 Raisonnement logique et chronologique LDA …… Programme C, C++,… Langage traduisant la pensée de manière compréhensible pour toute personne : Algorithme

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 algorithme nom de l’algorithme const liste des constantes var liste des variables struct liste des structures début algorithme action 1 // commentaire 1 action 2 // commentaire 2. action n // commentaire n fin algorithme Déclaration du nom de l’algorithme Déclaration des constantes, des variables et des structures Le corps de l’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