ECTS
4 crédits
Composante
Collège Sciences et Technologies pour l’Energie et l’Environnement (STEE)
Volume horaire
39h
Description
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).
Objectifs
À 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.
Heures d'enseignement
- CMCours Magistral12h
- TDTravaux Dirigés12h
- Programmation fonctionnelle - TPTravaux Pratique15h
Pré-requis obligatoires
Algorithmique II – Technique de programmation - Programmation orientée –objet – Informatique Fondamentale II.
Contrôle des connaissances
100% Contrôle Continu Intégral.
Le contrôle continu se base sur deux contrôles écrits de 1.5 h maximum et d’un projet.
Informations complémentaires
Poursuites possibles : UE Théorie des langages (S4).
Compétences acquises
Compétences | Niveau d'acquisition | |
---|---|---|
Mise en œuvre de méthodes et d'outils du champ disciplinaire | Se servir aisément de plusieurs styles/paradigmes algorithmiques et de programmation (approches impérative, fonctionnelle, objet et multitâche) ainsi que plusieurs langages de programmation | 1 - Notion |