Pratique de la programmation fonctionnelle à travers le langage OCaml.

La programmation fonctionnelle est un des paradigmes principaux de programmation que tout informaticien doit connaître. En particulier, elle permet de programmer très facilement avec des types de données structurées (comme par exemple lors de la conception de compilateur). Cette forme de programmation sans état est également très importante pour le calcul distribué (voir MapReduce).

On retrouve désormais des aspects de programmation fonctionnelle dans des langages aussi répandus que Java et Python. Néanmoins, l'utilisation d'un langage dédié est recommandé pour profiter au mieux des possibilités de ce paradigme de programmation, en particulier au niveau du typage. C'est pourquoi ce cours s'appuiera sur le langage OCaml.

1. Mise en place d'un projet OCaml : formatage, test et intégration continue
2. Type unit et effets de bord : entrées/sorties avec Format
3. Ordre supérieur et modules
4. Objets et interface graphique Web avec js_of_ocaml
5. Spécification et test dirigé par les propriétés avec qcheck

• Cours Initiation à la programmation fonctionnelle du L1
• Cours Programmation fonctionnelle pour le web du L1

En particulier, on maîtrisera les aspects suivants du langage OCaml :

• Types de base (int, float, bool, char), déclaration des valeurs
• Fonctions, récursivité, fonctions de premier ordre
• Listes
• Types algébriques : produit, somme, récursion, polymorphisme
• Enregistrements
• Filtrage par motifs
• Exceptions