De manière complémentaire à l’UE «LIFAPI Algorithmique programmation impérative, initiation» qui traite de la programmation impérative et itérative, cette UE permet d’aborder la récursivité, afin que les étudiants puissent dans la suite des UE d’algorithmique et programmation (LIFAPSD, LIFAPCD) choisir entre une approche impérative et une approche récursive pour résoudre un problème. Le choix d’un langage fonctionnel permet également d’aborder un autre paradigme de programmation que la programmation impérative abordée en LIFAPI.
Notions : fonction, récursivité, mémorisation, récursivité profonde
Structures de données : listes, arbres
Algorithmes : parcours de listes, tris, parcours d'arbres
