Définition
À retenir
Le pseudo-code décrit un algorithme en français structuré, étape par étape, indépendamment de la syntaxe d'un langage. Il permet de vérifier la logique (y compris les cas particuliers, comme une liste vide) avant de se soucier de la syntaxe Python.
Exemple
Pseudo-code : trouver le plus grand nombre d'une liste 1. Garder le premier nombre comme "le plus grand pour l'instant" 2. Regarder chaque nombre suivant un par un 3. Si un nombre est plus grand, le remplacer 4. À la fin, "le plus grand pour l'instant" est la réponse
Propriétés
Chaque étape du pseudo-code doit se retrouver, dans le même ordre, dans le programme Python.Un pseudo-code qui "oublie" un cas particulier (liste vide) donnera un programme qui plante ou renvoie un résultat faux.
Application
plus_grand = liste[0] # étape 1
for nombre in liste[1:]: # étape 2
if nombre > plus_grand: # étape 3
plus_grand = nombre
# à la fin, plus_grand est la réponse (étape 4)
Comparer deux algorithmes
Pour un même problème, plusieurs algorithmes peuvent exister : certains regardent les données une seule fois, d'autres plusieurs fois. Ce choix a un coût différent, une notion approfondie en classe de Terminale.Exemple
# Version A : parcourt une seule fois
resultat = liste[0]
for x in liste:
if x < resultat:
resultat = x
# Version B : trie d'abord, puis lit
resultat = sorted(liste)[0]