Programmation fonctionnelle

Concepts des langages de
programmation
programmation
Programmation fonctionnelle

Plan
Introduction
Principes de la programmation fonctionnelle
Concepts de la programmation fonctionnelle
Concepts de la programmation fonctionnelle
Applications des langages fonctionnels
Comparaison des langages fonctionnels et impératifs
2

Introduction
La conception des langages de programmation impératifs
est principalement basée sur l'architecture de von
Neumann (à base de registres)
Conception liée à l'architecture des machines
La conception des
langages fonctionnels est basée sur les
La conception des
langages fonctionnels est basée sur les
fonctions mathématiques
Une base théorique solide qui est proche de l'utilisateur mais
non liée à l'architecture des machines sur lesquelles les
programmes vont s'exécuter
Tout programme dans les langages fonctionnels est vu
comme une fonction mathématique
3

Principes de la programmation
fonctionnelle
Les programmes doivent se comporter comme des
fonctions mathématiques
Étant donné un ensemble d’entrée, la fonction devrait
retourner toujours les mêmes valeurs
Ce qui signifie que
les fonctions ne sauvegardent pas
Ce qui signifie que
les fonctions ne sauvegardent pas
d’état entre deux appels
Fonctions sans états
Convient parfaitement au monde de la programmation
concurrente
4

Concepts de la programmation
fonctionnelle
Fonctions mathématiques
Fonctions lambda
Fonctions d'ordre supérieur
Composition de fonctions
Composition de fonctions
Appliquer-à-tout
Transparence référentielle
Interfaçage
Évaluation paresseuse
5