Aller au contenu
Ludicademy
English
Thème Élan
ClairsSombres
S’inscrire

Fiche de révision : Écrire un algorithme sans ambiguïté

L’essentiel de la leçon, ce qu’il faut retenir, les pièges et un petit test : une page à relire avant le contrôle.

Ludicademyludicademy.fr · apprendre en jouant, du CP à la Terminale
Fiche de révision · Logique · 2de · algorithmique

É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 motCe qu'il faitExemple
← ou « prend la valeur »Affectermax ← 0
SI … ALORS … SINONChoisir une brancheSI n supérieur à max ALORS max ← n
POUR … DE … À …Boucle bornéePOUR i DE 1 À 10
TANT QUE …Boucle non bornéeTANT QUE reste différent de 0
FONCTION … RENVOYERNommer et rendreFONCTION aire(c) RENVOYER c fois c
LIRE et AFFICHEREntrée et sortieLIRE 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

  1. Le français est trop souple
  2. Le vocabulaire tient en six mots
  3. Traduire une consigne floue
  4. Pourquoi ne pas écrire directement du code

Je me teste

  1. Pourquoi « au-dessus de 10 » doit-il être précisé en pseudo-code ?

    1. Parce que le cas de 10 pile reste indécis
    2. Parce que le pseudo-code interdit les nombres
    3. Parce que 10 n'est pas un nombre entier
  2. Que doit toujours prévoir un algorithme qui parcourt une liste ?

    1. Le cas où la liste est triée
    2. Le cas où la liste est longue
    3. Le cas où la liste est vide

Le mot d’Oscar — Et celui qui a exactement 10 ?

Réponses : 1. A · 2. C

La leçon complète, ses exercices et ses jeux : ludicademy.fr/lecon/2407fiche de révision · usage libre en classe et à la maison

Toutes les fiches de révision : par matière et par classe · les fiches d’exercices : la bibliothèque.