PROGRAMMATION FONCTIONNELLE

PROGRAMMATION
FONCTIONNELLE
2015
P. Gribomont

1. Introduction et motivation
Premier objectif : Renforcer et appliquer les connaissances acquises
Deuxi`eme objectif : Structuration d’une application en proc´edures
Troisi`eme objectif : Autonomie en programmation, de la d´efinition du
probl`eme `a l’utilisation du programme
En bref . . . Pour r´eussir, il faudra pouvoir programmer et sp´ecifier !
2

Le moyen
Programmation fonctionnelle en Scheme (Exercices !)
R´ef´erence :
P. Gribomont,
El´ements de programmation en Scheme,
Dunod, Paris, 2000.
Version en ligne :
http://www.montefiore.ulg.ac.be/~gribomon/cours/info0540.html
Compl´ement tr`es utile :
L. Moreau, C. Queinnec, D. Ribbens et M. Serrano,
Recueil de petits probl`emes en Scheme,
Springer, collection Scopos, 1999.
Voir aussi : http://deptinfo.unice.fr/~roy/biblio.html
3

Pourquoi la programmation fonctionnelle ?
— Bon rapport simplicit´e / g´en´eralit´e
— Plus “naturel” que l’approche imp´erative
— Favorise la construction et la maintenance
Pourquoi un nouveau langage ?
— L’important est la programmation, pas le langage . . .
donc il faut pouvoir changer de langage
— C comporte des lacunes gˆenantes
(proc´edures, structures de donn´ees, . . .)
4

Pourquoi Scheme (dialecte de Lisp) ?
— Scheme est tr`es simple !
— Scheme est puissant
— Scheme comble des lacunes de C
— Scheme est un langage et un m´etalangage
Remarque. Tout est relatif ; Scheme est simple, si on consid`ere la
puissance du langage ! Bien comprendre le syst`eme est difficile, mˆeme si
on se limite `a un sous-ensemble du langage. Obtenir une impl´ementation
efficace en m´emoire et en temps est tr`es difficile.
5