Définition
Un algorithme est une suite finie et ordonnée d'instructions qui, appliquée à des données, produit un résultat. Une recette de cuisine est un algorithme : des ingrédients (données), des étapes dans un ordre précis (traitement), un plat (résultat).
Un bon algorithme est :
| Qualité | Signification |
|---|---|
| Correct (valide) | Il donne le bon résultat pour toutes les données prévues |
| Robuste | Il résiste aux données anormales (division par zéro, saisie invalide) |
| Lisible | Noms clairs, indentation, commentaires |
| Efficace | Il n'effectue pas d'opérations inutiles |
La démarche d'analyse
Avant d'écrire une seule instruction, répondez à trois questions :
- Quelles sont les données ? Ce que l'on connaît ou ce que l'utilisateur fournit.
- Quels sont les résultats ? Ce que l'on doit afficher ou calculer.
- Quel est le traitement ? Les calculs et les décisions qui passent des données aux résultats.
La structure d'un algorithme
Algorithme NomDeLAlgorithme
Constantes
TAUX = 0.18
Variables
prix, quantite : réel
Début
{ les instructions }
Fin- L'en-tête donne un nom parlant.
- Les déclarations listent les constantes et les variables, avec leur type.
- Le corps, entre Début et Fin, contient les instructions.
- Les commentaires, entre accolades, expliquent le code au lecteur.
Auto-évaluation du module 1
- Qu'est-ce qu'un algorithme ?
- Quelles sont les trois questions de la démarche d'analyse ?
- Que signifie « robuste » pour un algorithme ?
- Entre quels mots se trouve le corps de l'algorithme ?