PROGRAMMATION FONCTIONNELLE

Objectifs

L’objectif de l’UE est de maitriser les principes de l’algorithmique et de la programmation fonctionnelle sans effet de bord. Il doit notamment maîtriser les concepts de récursivité, complexité et terminaison des algorithmes. Il doit pouvoir manipuler les listes et les structures de données arborescentes ainsi que leurs itérateurs, mais également des structures paresseuses comme les flux. Il doit pouvoir concevoir et structurer des applications à l’aide des modules, des foncteurs et des possibilités de typage avancées. Le langage de programmation associé est le langage OCaml

Bibliographie

• 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

Organisation

• Programmation Fonctionnelle (Coefficient 100 )