L’objectif de cette UE est de faire découvrir aux étudiants un nouveau paradigme de programmation. Les algorithmes seront systématiquement programmés de façon récursive et les listes chaînées seront utilisées de façon prioritaire (en lien avec la récursivité).

• Les thématiques abordées sont :

• Fonctions récursives,
• Listes simplement chaînées,
• Récursivité terminale et accumulateurs,
• Fonctions d’ordre supérieur,
• Utilisation des fonctions anonymes (fonctions lambda).

À la fin de cette UE, vous serez capable de :

• Écrire des programmes dans un langage fonctionnel (Scheme),
• Organiser un algorithme autour de l’utilisation de listes chaînées,
• Formuler un algorithme de façon purement récursive,
• Manipuler les fonctions comme objets de première classe.

• Algorithmique II,
• Technique de programmation,
• Programmation orientée objet, 
• Informatique Fondamentale II.

100% Contrôle Continu Intégral.

Le contrôle continu se base sur deux contrôles écrits de 1h30 maximum et d’un projet.

Poursuites possibles : UE Théorie des langages (S4).