Programmation fonctionnelle

Objectifs

L’objectif de ce cours est de présenter, avec l’exemple du langage Scheme, les rudiments de la programmation fonctionnelle :
- en premier lieu, apprendre à concevoir et programmer une solution récursive d’un problème simple ;
- ensuite, maîtriser l’utilisation de fonctionnelles map pour résoudre des problèmes plus complexes.

Plan du cours

INTRODUCTION
1. Généralités
2. Le langage Scheme

PROGRAMMATION FONCTIONNELLE DE BASE
1.   Littéraux, symboles, listes
2.   Evaluation d’une expression symbolique
3.   Structure de liste et fonctions agissant sur des listes
4.   Analyse par cas

FONCTIONNELLES
1.   Un exemple introductif
2.   Les fonctions d’application
3.   Application : les schémas fonctionnels

Description des TP

Les séances de TDs-TPs sont divisées en deux grandes parties :
- Exercices de base (fonctions élémentaires sur des listes, suite de Fibonacci, tris …) ;
- Exercices plus élaborés nécessitant l’utilisation de fonctionnelles map ou autres (exemples : produits cartésiens, relations d’équivalence et ensembles quotients, parcours dans un graphe, multiplication matrice-vecteur, suite des itérés d’une fonction, ensemble des parties d’un ensemble, représentation de Church des entiers naturels, etc.)

Connaissances requises

Aucun pré-requis

RSE (Responsabilité Sociale et Environnementale)

Bibliographie

Programmation récursive (en Scheme) - Cours et exercices corrigés, Anne Brygoo,Titou Durand,Maryse Pelletier,Christian Queinnec,Michèle Soria,Dunod, 2004

EAN : 9782100074792