Résumé de section

  • Quand, où :

    Lundi, 26 janvier  2026, 7:55-12:00, Salle F119
    Lundi, 2 février 2026, 7:55-12:00, Salle F119

    Objectifs :

    À la fin de cette séquence vous devez :

    1. Connaître la notion de pattern matching (expression case, définition de fonction)
    2. Connaître une autre manière de définir des variables locales dans un langage fonctionnel (clause where)
    3. Connaître la manière de réaliser une répétition en programmation fonctionnelle (appel récursif)
    4. Connaître le problème des appels récursifs (pile d'exécution).
    5. Connaître la notion de récursion terminale (tail recursion).
    6. Connaître la notion de « tail call elimination » ou « tail call optimization ».

    • Activités

      1. Réaliser une fonction qui calcule la somme des N premiers entiers.
      2. Réaliser une fonction qui calcule la somme des N premiers nombres impaires.
      3. Réaliser une fonction qui calcule le plus grand commun diviseur de deux nombres à l'aide de l'algorithme d'Euclide.
      4. Réaliser une fonction qui calcule la n valeur de la suite de Fibonacci. La suite de Fibonacci est définie comme suit :
        fib(0) = 0
        fib(1) = 1
        fib(\(n\)) = fib(n-2) + fib(n-1)

    • Ressources