Programmation Fonctionnnelle
Master 2 I2L en apprentissage - 2019/2020
Evaluation
L'évaluation comprend :
- Projets et TP notés (35 %),
- Ecrit intermédiaire (15 %), le 16/10/2019,
- 1 écrit terminal (50 %), le 07/01/2020.
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.
Objectifs
Ils sont mis à jour régulièrement :
- Savoir les principes de la programmation fonctionnelle
- Ecrire un algorithme récursif avec un seul test
- Etablir le lien entre définition par récurrence et algorithme récursif
- Savoir différencier une structure de donnée d'un type de donnée abstrait
- Savoir définir le type de donnée abstrait liste
- Savoir utiliser les listes en Haskell
- Connaitre le schéma récursif du traitement d'une liste
- Connaitre les algorithmes classiques relatifs aux listes
- Savoir écrire une fonction de calcul avec accumulateur, de création, de modification, de filtre avec une liste.
- Savoir définir une fonction anonyme
- Savoir définir une fonction d'ordre supérieur
- Savoir définir une fonction dont le résultat est une fonction/li>
- Connaitre et savoir utiliser les fonctions d'ordre supérieur prédéfinie
- ...
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 | cours | td | tp hash.hs |
10 | Tortue Logo | prj |
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.
dernière modification : 6 septembre 2017