Terminale · Numérique et sciences informatiques

Découvrir paradigmes et récursivité : fonctionnel, effet de bord et pile d'appels

Distinguer un style fonctionnel (fonctions sans effet de bord) d'un style impératif, repérer un effet de bord dans un code Python et suivre la pile d'appels d'une fonction récursive.

Aperçu gratuit
Illustration de la fiche « Découvrir paradigmes et récursivité : fonctionnel, effet de bord et pile d'appels »

Les points essentiels

  • Un paradigme de programmation est une façon d'organiser un programme : le style impératif enchaîne des instructions qui modifient un état, le style fonctionnel compose des fonctions qui calculent des valeurs.
  • Une fonction pure renvoie toujours le même résultat pour les mêmes arguments et ne modifie rien en dehors d'elle-même ; elle est donc facile à tester et à raisonner.

Les mots à connaître

Effet de bord
Modification de l'état du programme ou de son environnement autre que la valeur renvoyée par une fonction : changement d'une variable globale, mutation d'un argument mutable, affichage, entrée-sortie.
Fonction pure
Fonction dont le résultat ne dépend que de ses arguments et qui ne provoque aucun effet de bord. Deux appels avec les mêmes arguments donnent toujours le même résultat.

Un exemple pour comprendre

Soit total = 0 puis def ajoute(x): global total; total = total + x; return total. Après ajoute(5) puis ajoute(5), que valent les deux retours et total ? Cette fonction est-elle pure ? Proposer une version pure.

Premier appel : total passe de 0 à 5, retour 5. Second appel avec les mêmes arguments : total passe de 5 à 10, retour 10. Même argument, résultats différents : la fonction n'est pas pure. Elle modifie une variable globale, c'est un effet de bord. À la fin total vaut 10. Version pure : def ajoute(total, x): return total + x. Alors ajoute(0, 5) renvoie 5 et ajoute(5, 5) renvoie 10, sans rien modifier hors de la fonction ; l'état est passé explicitement en paramètre et récupéré dans la valeur de retour.

Première page de l’Essentiel : Découvrir paradigmes et récursivité : fonctionnel, effet de bord et pile d'appels
Ketty