Méthodologie
La méthode que nous proposons pour développer un algorithme comporte trois étapes :
1.Définir clairement le problème
2.Rechercher une méthode de résolution (formules...)
3.Réaliser l'algorithme en étant explicite.
Définition du problème
-
Spécification d'un ensemble de données à partir de l'énoncé du problème, d'hypothèses, ou de source d'informations externes, ...
-
Spécification d'un ensemble de buts à atteindre à partir des résultats attendus, des suites d'opérations à effectuer, ...
-
Spécification des contraintes à partir de l'énoncé, du contexte, ...
Recherche d'une méthode de résolution
Dans un premier temps il faut :
-
Clarifier l'énoncé
-
Simplifier le problème
-
Ne pas chercher à le traiter directement dans sa globalité
-
S'assurer que le problème puisse être traité car il existe des problèmes indécidables.
Ensuite il faut rechercher une stratégie de construction de l'algorithme :
-
Décomposer le problème en sous problèmes partiels plus simples, dont la résolution implique la solution du problème global
-
Effectuer des raffinements successifs
-
Le niveau de raffinement le plus élémentaire est celui des instructions.
Il n'existe pas de stratégie automatique pour mettre au point une méthode de résolution.
Réalisation d'un algorithme
Un algorithme est un ensemble de règles ou d'instructions destinées à résoudre le problème posé.
Il doit être conçu indépendamment du langage de programmation et du système informatique.
-
L'algorithme doit être exécuté après un nombre fini d'opérations.
-
L'algorithme doit être spécifié clairement, sans la moindre ambiguïté.
-
Le type des données doit être précisé (entier, réel, etc.).
-
L'algorithme doit fournir au moins un résultat. (un affichage est un résultat)
-
L'algorithme doit être effectif : toutes les opérations doivent pouvoir être simulées par un homme en un temps fini.
