Programmation fonctionnelle et python - Jean

Programmation fonctionnelle et python
Attal Jean-Philippe
EISTI : Campus de Cergy
October 16, 2016
Attal Jean-Philippe (EISTI) Python October 16, 2016 1 / 12

Plan
1Programmation fonctionnelle
2Map,filter, reduce
Attal Jean-Philippe (EISTI) Python October 16, 2016 2 / 12

Programmation fonctionnelle
D´efinition
La programmation fonctionnelle est un paradigme de programmation qui
consid`ere le calcul en tant qu’´evaluation de fonctions math´ematiques.
•Lisp, cr´e´e en 1958 par McCarthy.
•Scheme (1975)
•Common Lisp (1984)
•ML (1973)
•Haskell (1987)
•OCaml (1996, Inria )
•Erlang (Ericsson)
•Clean et Oz (Gert Smolka, Christian Schulte, Peter Van Roy )
•CDuce
•Scala (Martin Odersky, 2003)
•F# (Don Syme, Microsoft Research)
Attal Jean-Philippe (EISTI) Python October 16, 2016 3 / 12

Programmation fonctionnelle
La programmation fonctionnelle offre certaines sp´ecificit´es:
•map()
•filter()
•reduce()
•fonction anonymes
•La r´ecursion
Attal Jean-Philippe (EISTI) Python October 16, 2016 4 / 12

Programmation fonctionnelle: Fonctions int´egr´ees
Attal Jean-Philippe (EISTI) Python October 16, 2016 5 / 12