CESS Epinal - Université Henri Poincaré - LORIA:

Licence 1ère année - Mathématiques Informatique - Sciences de la Matière

Semestre d'hiver 2008

Algorithmique et programmation fonctionnelle

L1 (1ère année, 6 crédits)

Yannick Parmentier

(Cours - 20h, TD - 20h, TP - 20h)

Jeudi, 10h-12h, Salle de TP
Jeudi, 13:30-15:30, Petit amphitéâtre (Cours)
Jeudi, 15:30-17:30, Petit amphitéâtre (TD)

A noter: les matériels de cours se trouvent sur ARCHE (moodle, accès authentifié).

Description du cours

Dans ce cours, nous introduison quelques concepts de base de la programmation fonctionnelle, incluant les fonctions, les structures de données complexes (e.g. tuples, listes, énumérations), et récursivité. De plus, nous introduisons le typage statique, et motivons son usage par rapport au déboggage (e.g. en utilisant l'interpreter toplevel de Caml). Le but de ce cours est de présente l'algorithmique fonctionnelle afin de résoudre des problèmes plus ou moins complexes en manipulant les données au moyen de fonctions, et nous implantons ces concepts via des programmes en langage OCaml.

L'évaluation consiste en un examen de TP et un examen final sur table.

Calendrier

Cours + TD TP
Jeudi (13:30-17:30) Jeudi (10h-12h)

11.09. Class 1 - Introduction à Caml 11.09. Pas de TP
18.09. Cours 2 - Fonctions 18.09. TP 1 (expressions)
25.09. Cours 3 - Types, portée, récursivité 25.09. TP 2 (fonctions)
02.10. Cours 4 - Polymorphisme, tuples, application partielle 02.10. TP 3 (récursivité)
09.10. Cours 5 - Listes (partie 1) 09.10. TP 4 (tuples)
16.10. Cours 6 - Listes (partie 2) 16.10. TP 5 (listes)
22.10. Cours 7 - Enumération et types récursifs 22.10. TP 6 (récursivité)
13.11. Cours 8 - Propriétés de programmes 13.11. TP 7 (tris, récursivité)
20.11. Cours 9 - Récapitulatif 20.11. TP 8 (types récursifs)
27.11. Cours 10 - Programmation fonctionnelle vs impérative 27.11. TP 9 (types récursifs)
top

Matériel de cours

Présentations (pdf)
top
Enoncés de TD (pdf)
Les énoncés ci-dessous ont été écrit en collaboration avec Monique Grandbastien, Loutfi Soufi et Damien Robert du département d'informatique de l'Université Henri Poincaré. top
Enoncés de TP (pdf)
Les énoncés ci-dessous ont été écrit en collaboration avec Monique Grandbastien, Loutfi Soufi et Damien Robert du département d'informatique de l'Université Henri Poincaré. top
Références
top

Examens

top
Last modified: Tue Sep 22 17:58:56 CEST 2009 / yannick.parmentier@univ-orleans.fr