Écrire un algorithme sans ambiguïté
Objectif : du français ordinaire au pseudo-code
L’essentiel
« Prends le plus grand nombre de la liste et retire-le. » Cette phrase paraît claire. Elle ne l'est pas : que fait-on si la liste est vide ? Si deux nombres sont ex æquo, retire-t-on les deux ?
À retenir
- Le pseudo-code est un français volontairement pauvre : un mot, un sens, une ligne, une instruction
- Traduire une consigne, c'est surtout trancher les flous qu'elle laissait
- Le cas vide et les frontières d'inégalité sont les deux oublis classiques
- On écrit l'algorithme avant le code, pour ne pas discuter syntaxe pendant qu'on cherche la méthode
Le tableau à connaître
| Le mot | Ce qu'il fait | Exemple |
|---|---|---|
| ← ou « prend la valeur » | Affecter | max ← 0 |
| SI … ALORS … SINON | Choisir une branche | SI n supérieur à max ALORS max ← n |
| POUR … DE … À … | Boucle bornée | POUR i DE 1 À 10 |
| TANT QUE … | Boucle non bornée | TANT QUE reste différent de 0 |
| FONCTION … RENVOYER | Nommer et rendre | FONCTION aire(c) RENVOYER c fois c |
| LIRE et AFFICHER | Entrée et sortie | LIRE n |
⚠ Attention, piège
- Le cas vide est l'oubli le plus fréquent et le plus grave : une liste sans élément, un compteur resté à zéro, une division par ce zéro. Un algorithme qui ne dit rien du cas vide n'est pas incomplet — il est faux, et il ne se plaindra qu'au pire moment.
Exemples
- Consigne — « donner la moyenne des notes au-dessus de 10 ». Trois flous : « au-dessus » inclut-il 10 ?
Le plan de la leçon
- Le français est trop souple
- Le vocabulaire tient en six mots
- Traduire une consigne floue
- Pourquoi ne pas écrire directement du code
Je me teste
Pourquoi « au-dessus de 10 » doit-il être précisé en pseudo-code ?
- Parce que le cas de 10 pile reste indécis
- Parce que le pseudo-code interdit les nombres
- Parce que 10 n'est pas un nombre entier
Que doit toujours prévoir un algorithme qui parcourt une liste ?
- Le cas où la liste est triée
- Le cas où la liste est longue
- Le cas où la liste est vide
Le mot d’Oscar — Et celui qui a exactement 10 ?
Réponses : 1. A · 2. C