Programmation fonctionnelle

Programmation fonctionnelle

  • 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).
Lire moins

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.
Lire moins

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.

Lire moins

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.

Lire moins

Informations complémentaires

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

Lire moins

Compétences acquises

Compétences

Niveau d'acquisition

Mise en œuvre de méthodes et d'outils du champ disciplinaireSe servir aisément de plusieurs styles/paradigmes algorithmiques et de programmation (approches impérative, fonctionnelle, objet et multitâche) ainsi que plusieurs langages de programmation1 - Notion