1Introduction à la programmation fonctionnelle

Introduction `a la programmation fonctionnelle
Philippe Muller
septembre 2004
Philippe Muller Introduction `a la programmation fonctionnelle

Introduction `a la programmation fonctionnelle
Objectif du cours:
R´efl´echir aux principes de base de la pro-
grammation et de l’informatique `a travers
l’apprentissage d’un langage simple mais
puissant.
Diff´erence entre
“programmation” (concept abstrait)
“programmation sur machine” (r´ealisation particuli`ere d’un
processus de conception).
→relative ind´ependance du langage vis `a vis des probl`emes de
programmation
le choix du langage tient `a deux choses:
puissance d’expression pour r´esoudre des probl`emes complexes
et
facilit´e d’utilisation et d’apprentissage pour se concentrer sur
l’essentiel
→choix de la programmation fonctionnelle
n
Philippe Muller Introduction `a la programmation fonctionnelle

La programmation fonctionnelle ?
concept fondamental: l’abstraction traiter une chose complexe en la
divisant en choses plus simples et en ignorant les d´etails.
objets de base : la fonction un programme est un ensemble de
fonctions traitant des donn´ees d’entr´ee
des langages interpr´et´es
instructions / interpr´et´e au fur et `a mesure —>machine
6= langages compil´es :
instructions / pr´eparation (compilation) / execution
avantage/ inconv´enients
´evaluation / d´ebuggage plus souple
plus lent (mais on peut toujours compiler)
Philippe Muller Introduction `a la programmation fonctionnelle

Le langage choisi : Camel
la programmation fonctionnelle est une famille de langage tr`es
proches, dont le plus c´el`ebre est LISP d´evelopp´e au MIT.
le successeur de LISP: scheme: plus l´eger, plus simple et aussi
puissant, utilis´e pour l’´education ou le scriptage (ex: Gimp)
mais pas de typage des donn´ees ; on utilisera donc un autre langage
fonctionnel typ´e:
Camel
Philippe Muller Introduction `a la programmation fonctionnelle

A retenir
processus de calcul : ˆetres abstraits mis en œuvre dans les ordinateurs ;
donn´ees : ou information, objets manipul´es par les processus ;
programme : contrˆole ´evolution des processus ;
langage de programmation : traduit les processus de fa¸con symbolique
interpr`ete : traduit les processus ´ecrit dans un langage de
programmation.
Philippe Muller Introduction `a la programmation fonctionnelle