About This Course
Functional programming is a programming paradigm which is rapidly attracting interest from a broad range of developers because it allows to write expressive, concise and elegant programs.
In this MOOC you will learn Functional programming using the OCaml programming language.You will discover the powerful mechanisms that are offered to build and manipulate complex data structures in a clean and efficient way. And you will see how functions play a central role, as first-class values that can be freely used in any place where an expression can appear.
The OCaml programming language is a member of the ML language family pioneered by Robin Milner. An important feature of OCaml is that it reconciles the conciseness and flexibility of untyped programming languages (like Python, for example) with the safety of strongly typed programming languages (like Java, for example). The OCaml compiler performs in fact a type inference. Types of identifiers do not have to be declared but are inferred by the compiler at the moment of definition of an identifier, and then used for assuring type correctness when using an identifier.
We will start by using OCaml as a purely functional programming language. At the end of this MOOC we will see that OCaml is in fact a multi-paradigm language which allows you to combine the functional programming style with the imperative programming paradigm.
This course will be held in English. To follow this course we expect from you that you have already some basic knowledge of informatics, in particular you should already know how to write simple computer programs in some programming language. For instance, you should know concepts like variables (or identifiers), functions (or procedures, methods), conditionals, and loops.
Roberto Di Cosmo
Roberto Di Cosmo is professor of computer science at University Paris Diderot, director of Irill, currently on leave at INRIA. His research interests include functional and parallel programming, type systems, logic, rewriting, and the static analysis of large software collections.
Yann Régis-Gianas teaches computer science at Université Paris-Diderot. His research at the PPS laboratory focuses on the theory and the design of programming languages. He did his PhD in the INRIA team that develops OCaml and is now in the development team of the Coq proof assistant.
Ralf Treinen is professor of computer science at University Paris Diderot. Symbolic constraint solving, verification and application of formal methods to the quality assurance of software components are among his current research interests. He is also a member of Irill.
Benjamin Canou is a Research and Development engineer at OCamlPro. He worked on the exercise environment, designed the automatic grader, and wrote most of the exercises. He has a strong experience in teaching OCaml at the university, as well as giving OCaml training to professionals.
Grégoire Henry is a Research and Development engineer at OCamlPro. He worked on the exercise environment, in particular the text editor with automatic syntax hilighting and indentation, and the toplevel. He also has experience in teaching OCaml at University Paris Diderot, as well as professional OCaml training for OCamlPro.
Introduction and overview
Basic types, definitions and functions
Basic data structures
More advanced data structures
Higher order functions
Exceptions, input/output and imperative constructs
Modules and data abstraction
Each course sequence, except those of the introductory week, will be completed by a series of small programming exercises. You will do your exercises directly in your web browser, and the correctness of your answer will be automatically assessed by the system.
At the end of the course you will have to complete a small programming project in order to obtain the certificate of attendance.
- Course: Creative Commons BY NC ND license : The user must include the name of the author, it can exploit the work except in a commercial context and can not make any changes to the original work.
- Content produced by users: restrictive license. Your production remains your intellectual property and can therefore not be reused.