Algo
2. Notion d'algorithme
Définition d'un algorithme (d'après D.E. Knuth, une des personnes de l'informatique de l'Université
de Stanford, 1968, 1973. Il a donné une liste de 5 propriétés largement reconnues comme pré-
requises d'un algorithme) :
1) Finitude : un algorithme doit toujours se terminer après un nombre fini d'étapes.
2) Définition précise : chaque étape d'un algorithme doit être défini de manière très précise,
les actions doivent être très bien spécifiées et être sans ambiguïtés pour chaque cas
3) Entrées : ce sont des quantités (informatiques) données ) l'algorithme avant qu'l ne
commence
4) Sortes : ce sont des quantités (informatiques) qui ont une relation spécifique avec les
entrées
5) Rendement : toutes les opérations qu'il doit accomplir doivent être suffisamment basiques
pour être réalisée dans une durée finie par un homme utilisant du papier et un crayon.
En d'autres termes, un algorithme est un ensemble de règles ayant les caractéristiques suivantes :
Il doit être fini et terminé après un nombre fini d'opérations
Il doit être défini et précis : chaque opération est spécifiée sans ambiguïtés
Les champs d'application des données sont précisées sans ambiguïtés
Il doit être effectif : toutes les opérations doivent pouvoir être faites par l'utilisateur.
II. Algorithme et méthode
1. Syntaxe
Un algorithme sera composé de 3 parties :
Instructions : les différentes étapes de résolution
Ordonnancement : indique l'ordre selon lequel doivent se dérouler les différentes étapes
Lexique : identifie les différents objets (données ou résultats) manipulées
Un algorithme est identifié par un nom
Forme :
Définitions (ou instructions)
Deux types d'analyse <==> deux types d'algorithmes,