PROGRAMMATION FONCTIONNELLE

Objectives

The objective of the UE is to master the principles of algorithmic and side effect free functional programming. In particular, he must master the concepts of recursion, complexity and termination of the algorithms. He can handle lists, tree-like data structures and their iterators, but also lazy structures such as streams. He can design and give structure to applications through the use of modules, functors and advanced typing schemes. The associated programming language is the OCaml language.

Bibliography

• OCaml from the very beginning, John Whitington, 2013
• Développement d’applications avec Objective Caml, Emmanuel Chailloux, Pascal Manoury, Bruno Pagano
• Purely Functional Data Structures, Chris Okasaki, 1999

Organization

• Programmation Fonctionnelle