Programmation Fonctionnnelle

But

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

haut

Evaluation

L'évaluation comprend :

• Projets notés (22 %),
• 1 écrit intermédiaire (11 %), séance 07, le 16/12/2014 : sujet (pdf) correction,
• 1 écrit terminal (67 %), en janvier 2014.

Enoncé du projet pdf.
A rendre avant le lundi 26/01/2015 minuit.

Oral projet

Les présentations en personne ont lieu le :

• jeudi 29 janvier 2015 entre 10h30 à 12h00 (cf. ordre de passage).

L'ordre de passage est donné par cette liste.

Il n'est pas possible de prendre du retard. Le temps est décompté de la manière suivante :

• 1 minute pour le changement et l'installation
• 7 minutes de présentation
• 2 minute de question

Je vous indiquerai lorsqu'il vous restera plus qu'une minute de présentation.

Pour votre présentation qui devra se faire sous forme de présentation électronique.

Vous trouverez de nombreux conseils trés utiles sur le web pour réussir cette épreuve. La grille d'évaluation est disponible ici pour vous guider.


Cette option compte pour 4 crédits ECTS.


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 Erlang	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	Graphisme	cours	td
07	Arbre binaire	cours	td ex.	tp
08	Arbre Binaire de Recherche	cours	td ex.	tp draw cor.
09	Arbre quaternaire et fractale	cours	td	tp 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.
• "Learn you some Erlang", Fred T-H.
• Programmer en Erlang, Francesco Caserini, Simon Thompson, (trad. Eric Jacoboni), Pearson, 2010.

haut

Horaires

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


Consulter l'emploi du master : edt

haut