Cette page est la page officielle du cours du 1er semestre 2009/2010 intitulé « Typage et Polymorphisme » qui s'adresse aux étudiants de master de l'UPMC. La description de la brochure du module se trouve ici.

• Nouvelles fraîches
• Notes de cours, TD et TME
• Equipe pédagogique
• Examens
• Bibliographie
• Autres liens

Nouvelles fraîches

• planning provisoire des soutenances : suivre le lien (du 13/12/09)
• examen le lundi 16/11/09 de 8h30 &agave; 10h30, amphi B2
• dernier cours le 09/11/09
• pas de cours le 02/11/09
• 1er cours : lundi 21/09/2009 à 8h30 (couloir 46-00, salle 101)

Notes de cours, TD et TME

• 7eme cours : interopérabilité
  • langages (PDF)
  • interopérabilité Java-O'Caml (page O'Jacaré); exposé Jacare.net (O'Jacaré )
  • O'Caml sur .NET : ocamil (PDF) et F# : lien et tutoriel
    • faire passer le typeur de lambda-t ermes et le typeur du mini-caml sous ocamil ou F#, et ajouter un affichage.

• 6eme cours : classes parametrees en Java (PDF)
  • passage du modèle Visiteur en generics
  • implantation des exemples du tutorial Java 1.5 (PDF)
  • traduction de code objet OCaml vers Java avec les generiques : classes parametrees - methodes polymorphes - methodes binaires

• 5eme cours : surcharge
  • typage en Java (HTML,PDF);
  • surcharge en Haskell (présentation d'Emmanuel Beffara)
  • exercices
    • test de l'algorithme de surcharge en Java 1.5 et en java 1.2 (installation de java 1.2)
    • simulation d'algorithme de surcharge de Dul et Maslia (rapport et jar)
    • surcharge en Haskell

• 4eme cours : typage objet en O'Caml suivi de typage dynamique
  • programmation objet en O'Caml, cours 8 et 9 de mpsoc 08 (chapitr e 15 de DA-OC ).
  • cast objet en O'Caml (PDF)
  • utilisation de coca-ml
  • papier jfla2002 sur coca-ml (en PS).
  • exemple de visiteurs (en html)

• 3eme cours : typage d'un mini-ML fonctionnel et impératif (PDF, HTML).
  • Ajout des traits impératifs à un typeur (cf lien).

• 2eme cours : lambda-calcul simplement typé (PDF)
  • typeur en OCAML ou typeur en F#.
  • cours MPIL de L3
  • environnements : O'Caml (Tuareg, Ocaide), F# (Visual studio sous Windows ou mono)

• 1er cours : lambda-calcul pur (PDF)
  
  • Applet Java: visualisation graphique de la réduction
  • Serveur Php : visualisation graphique de la réduction
  • A puzzle game : Alligator Eggs

Équipe pédagogique

L'équipe pédagogique est ainsi constituée: Emmanuel Chailloux . Pour envoyer un courrier à l'équipe pédagogique, cliquez ici.

Examens et notation

L'évaluation de ce module comprend :

• examen écrit : sujet 2004-2005, sujet 2005-2006, sujet 2006-2007
• une étude sur un article ou une mini-réalisation à choisir dans cette liste (version du 26/10/2009)

Bibliographie

• sur le lambda-calcul
  • Hindley and Seldin. Introduction to Lambda-Calculus and combinators Cambridge University Press, 1986.

  • Chantal Berline. une introduction au lambda-calcul, cours au dea de logique, 2001-2002 (cf lien).

• sur le typage de ML

  • R. Milner.A therory of type polymorphism in programming, Comput. Syst. Sci., 1978.

  • F. Pottier, langages de programmation : sémantique et typage, cours au Master MPRI en 2005-2006 (cf lien).

  • Jean-Jacques Lévy, langages de programmation (cf lien)

• sur le typage Objet :

  • M-V. Aponte, Introduction au typage des objets en Ocaml, 2005-2006, cours au cnam (en PDF)

  • D. Remy, modules et objets, cours à l'X (cf lien)

• sur Objective Caml

  • Xavier Leroy et al. The Objective Caml system : documentation and user's manual (cf lien)

  • Emmanuel Chailloux, Pascal Manoury et Bruno Pagano. Développement d'Applications avec Objective Caml. O'Reilly, 2000 (cf lien)

  • Guy Cousineau et Michel Mauny. Approche fonctionnelle de la programmation. Dunod, 1995 (cf lien1 et lien2).

  • Pierre Weis et Xavier Leroy. Le langage Caml Dunod, 1999.

  • Catherine Dubois et Valérie Ménissier-Morain. Apprentissage de la programmation avec OCaml. Hermès, 2000 (cf lien).

  • Philippe Nardel. Programmation fonctionnelle, générique et objet : Une introduction avec le langage Ocaml. Vuibert 2005

Autres liens

• la page d'Objective Caml
• la page de ICFP Contest

---

Remarques?    dernière modification : 13/12/09