Logique, déduction et programmation
Page web du
Master 1
Informatique.
Nouveautés
Références
Références principales :
- Guy Cousineau et Michel Mauny. Approche
fonctionnelle de la programmation .
[B] Collection
Informatique. Paris: Ediscience International. xiii, 428
p. (1995). [ISBN 2-84074-114-8; ISSN 0989-392X].
-
René Lalement.
Logique, réduction, résolution.
[B] Études et Recherches en Informatique. Paris etc.:
Masson. ix, 370 p. FF 200.00 (1990). [ISBN 2-225-82104-6].
Les volumes ci-dessus sont disponibles à la bibliothèque de
l'IMT.
-
Glynn Winskel.
The formal semantics of programming languages: an
introduction.
[B] MIT Press Series in the Foundations of Computing. London:
MIT Press. XI, 361 p. (1993). [ISBN 0-262-23169-7/hbk].
Références sur internet :
Emploi du temps
- 4/10/04 : Caml toplevel, évaluation, définitions, types
élémentaires (
int, float, bool, string, char
), produit
cartésiens, espaces de fonctions, fonctions récursives.
Notes du cours de/par Solange Coupet.
Code utilisé dans le
cours. Le TD et le TP.
- 11/10/04 : évaluation par valeur et par nom, filtrage,
polymorphisme, listes.
Notes du cours de/par Solange Coupet,
version à imprimer.
Code utilisé dans le
cours.
Le TD et le TP.
Quelques solutions au TD.
- 19/10/04 : definition de types, records, sommes, types
inductives, types polymorphes.
Notes du cours de/par Solange Coupet,
version à imprimer.
Code utilisé dans le
cours.
Le TD et le TP.
Quelques solutions au TD.
- 25/10/04 : aspects impératifs du langage Caml: exceptions,
entrée/sortie, références, enregistrements avec champs
modifiables, boucles.
Notes du cours de/par Solange Coupet,
version à imprimer.
Code utilisé dans le
cours. TD.
- 2/11/04 : Projet de TP, à
rendre avant la fin de novembre à Jean-Luc Paillet.
- 8/11/04 : aspects impératifs du langage Caml:
vecteurs, enregistrements avec champs
modifiables, boucles.
Notes du cours de/par Solange Coupet,
version à imprimer.
Code utilisé dans le
cours. TD : preparation au partiel
(contenant
corrigé).
- 15/11/04 : Le partiel aura lieu ce jour, de 16h00 à
18h00, en salle 001.
On a traité : Filtrage et unification. Le calcul de
la résolution.
- 16/11/04 : Le corrigé du partiel.
- 22/11/04 : Unification et
résolution : exemples.
Le TD.
- 29/11/04 : Sémantique opérationnelle structurelle : le
langage IML.
Le TD et
quelques solutions.
- 6/12/04 : Introduction à la théorie des points
fixes. Sémantique dénotationnelle du langage IML.
Le TD.
- 13/12/04 : Équivalence entre la sémantique opérationnelle et
dénotationnelle. Treillis complets et théorème de Tarski.
Notion de CPO.
Le TD.
Aides et références pour préparer votre examen :
- Les notes du cours (si vous les avez prises).
- Partie Caml : les note du cours de Solange Coupet.
- Partie unification et résolution : le logiciel Démonstrateur
automatique. Lalement, chapitre V,
part 2 (pages 215-231).
- Sémantique des langages de programmation :
Winskel, chapitres 2, 3, 4 et 5.
Note : Comment le cours est évalué :
NOTE = max(E,(2E+CC)/3)
où
E
est le résultat de l'examen final,
CC
est l'évaluation du contrôle continue,
calculée comme il suit:
CC = 0.6*PAR + 0.4*PRJ +
BONUS
où
PAR
est le résultat de l'examen partiel,
PRJ
est le résultat du projet,
BONUS
est donné par vos solutions au
exos de TD. Voir ici l'état de vos
BONUS.
Luigi Santocanale
Dernière modification : Thu Jan 27 18:03:39 CET 2005