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.

1ère session : 100% Contrôle Continu écrit (85% examen écrit de 1h, 15% note de T¨P).

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

2ème session : 100% examen terminal écrit.

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