Programmation Fonctionnnelle

But

S'initier au paradigme de programmation fonctionnelle à l'aide du langage Haskell.

haut

Evaluation

L'évaluation comprend :

• Projets et TP notés (35 %),
• Ecrit intermédiaire (15 %), le 19/10/2017,
• 1 écrit terminal (50 %), le 10/01/2018.

Cette option compte pour 4 crédits ECTS.


Enoncé de l'écrit intermédiaire pdf et code de la correction hs.

Enoncé du projet pdf.

Les énoncés des devoirs de l'année passée : ici.

haut

Équipe d'enseignants

Sébastien Verel

Pour contacter un des intervenants : contacts. Vous pouvez contacter l'équipe pour tout ce qui concerne cet enseignement et votre orientation.

haut

Objectifs

Ils sont mis à jour régulièrement :

1. Savoir les principes de la programmation fonctionnelle
2. Ecrire un algorithme récursif avec un seul test
3. Etablir le lien entre définition par récurrence et algorithme récursif
4. Savoir différencier une structure de donnée d'un type de donnée abstrait
5. Savoir définir le type de donnée abstrait liste
6. Savoir utiliser les listes en Erlang
7. Connaitre le schéma récursif du traitement d'une liste
8. Connaitre les algorithmes classiques relatifs aux listes
9. Savoir écrire une fonction de calcul avec accumulateur, de création, de modification, de filtre avec une liste.
10. ...

haut

Supports de Cours et de TP

Voici l'ensemble des supports de cours et des émoncés des TP.

Séance	Titre	cours	TD	TP
01	Bases du langage Haskell	cours	td	tp
02	Récursivité	cours	td ex.	tp cor
03	Listes	cours	td ex.	tp cor
04	Fonction d'ordre supérieur	cours	td ex.
05	Fonction d'ordre supérieur prédéfinies	cours	td ex.	tp cor
06	Map-Reduce en big data	cours	td	cor
07	Arbre binaire	cours	td ex.	tp cor
08	Arbre Binaire de Recherche	cours	td ex.	tp draw cor.
09	Arbre de Merkel		td cor.

haut

Bibliographie

Quelques repères biblio- /webo- graphiques qui vont se complèter au fur et à mesure :

• Programmation Scheme Jean-Paul Roy
• Premier cours de programmation avec schéme du fonctionnel pur aux objets avec drRacket, Ellipse, J.-P. Roy, 2010.
• "apprendre-haskell-vous-fera-le-plus-grand-bien_printer-friendly", Miran Lipovaca, traduction Valentin Robert
• site web Cours de Dr. Julien Dehos.

haut

Horaires

12h de CM, 12h de TD, et 15h de TP.


Consulter l'emploi du master : edt

haut