Écrire et exécuter un algorithme

Le pseudo-code, ton premier algorithme

Le pseudo-code, ton premier algorithme

Pour écrire un algorithme sans se soucier tout de suite d'un langage de programmation précis, on utilise le pseudo-code : une façon d'écrire les étapes en français structuré, avec quelques mots-clés (LIRE, SI, SINON, AFFICHER...). Le pseudo-code n'est exécutable par aucun ordinateur, mais il permet de réfléchir clairement avant de coder.

Voici un algorithme classique : trouver le plus grand de trois nombres.

DEBUT
  LIRE a, b, c
  SI a > b ET a > c ALORS
    max <- a
  SINON SI b > c ALORS
    max <- b
  SINON
    max <- c
  FIN SI
  AFFICHER max
FIN

Décortiquons cet algorithme :

  • LIRE a, b, c : on récupère les trois nombres à comparer (les entrées).
  • SI ... ALORS ... SINON : on teste des conditions pour décider quelle branche exécuter.
  • max <- a : le symbole <- signifie que l'on stocke la valeur a dans max (c'est une affectation).
  • AFFICHER max : on montre le résultat (la sortie).

L'algorithme teste d'abord si a est le plus grand des trois. Si ce n'est pas le cas, il regarde si c'est b. Sinon, c'est forcément c. Une seule de ces trois branches sera exécutée, jamais les trois : c'est ce qu'on appelle une structure conditionnelle.

Ce même algorithme, une fois traduit en Python, ressemblerait à ceci :

a, b, c = 5, 9, 3
if a > b and a > c:
    max_valeur = a
elif b > c:
    max_valeur = b
else:
    max_valeur = c
print(max_valeur)

Tu vois que la logique est exactement la même : seul le langage utilisé pour l'écrire change.