Enseignement Tronc Commun Informatique M2 MIAS

Enseignements en Tronc Commun Informatique M2 MIAS.

Dernière mise à jour le mardi 9 juin 1998.

La plupart des documents de ce serveur sont publics. Toutefois, le cours et certaines corrections d'exercices sont réservés aux enseignants ; ce n'est pas parce que nous avons des choses à cacher (nous n'avons rien à cacher, sauf le sujet du prochain examen, que vous ne trouverez pas sur ce disque), mais nous considérons que ces documents ne sont pas encore assez clairs, assez ``finis'' pour être donnés tels quels aux étudiants. Pour les lire, vous aurez donc besoin d'un mot de passe qui ne peut être donné qu'aux enseignants.

Année 1997-1998, second semestre : 14h de cours, 21h de TD, 12h de TP.

Les enseignants : Michel Beaudoin-Lafon, Thierry Chich, Alain Denise, Cécile Germain.
Le sujet du partiel (avril 1998) et son corrigé.
Les Travaux Dirigés
- Les séances 1 et 2 (initiation à l'écriture - spécification et réalisation - d'algorithmes).
- Les séances 3, 4 et 5 (algorithmes, types abstraits, types concrets).
- Les séances 6 et 7 (files et piles).
- Les séances 8 et 9 (ordres préfixe, infixe et suffixe).
- Les séances 10 et 11 (portée des variables, algorithmes) et quelques suggestions pour la correction.
- Les séances 12 et 13 (passage de paramètres, algorithmes).
- La séance 14 (sémantique et listes chaînées).
Les Travaux Pratiques : il y a huit séances de 1h30 de travaux pratiques, groupées par deux. Voici le calendrier de ces TP.
- Les séances 1 et 2 : codage des exercices des séances 1 et 2 de travaux dirigés. Certains ont travaillé sur cette feuille de TP : programmation des ensembles de Mandelbrot et de Julia.
- Les séances 3 et 4 : codage et types abstraits.
- Les séances 5 et 6 : piles et files.
- Les séances 7 et 8 : règles de portée des variables, modes de passage des paramètres, types abstraits (vecteurs et matrices de nombres rationnels).

Année 1997-1998, premier semestre : 14h de cours, 21h de TD, 12h de TP.

Les enseignants : Vincent Branger, Alain Denise, Laurence Devillers, Nathalie Drach-Temam, Catherine Dufourd, Cécile Germain, Fabrice Mourlin, Claire Toffano-Nioche.
Le sujet de l'examen final (janvier 1998).
Le cours a été conçu par Michel Beaudoin-Lafon, Hubert Comon, Alain Denise et Fabrice Mourlin. Voici la version qui a été enseignée au second semestre 1996-97 par Michel Beaudoin-Lafon. Ce document de base (réservé pour l'instant aux enseignants) n'est pas définitif, nous y travaillons. En particulier, ce semestre-ci, nous n'avons pas traité le chapitre ``lexique et syntaxe'' ; nous le remplaçons par deux cours d'initiation a la complexité des algorithmes (en fin de semestre).
- Cours 1, 2 et 3 : le langage de réalisation.
- Cours 4, 5 et 6 : types et structures de données (types abstraits, types concrets).
- Cours 7, 8, 9, 10 et 11 : environnement et mémoire, règles de portée des variables, sémantique des instructions, passage de paramètres.
- Cours 12 et 13 : notions sur l'analyse de la complexité des algorithmes.
Les Travaux Dirigés
- Les séances 1, et 2 (initiation à l'écriture - spécification et réalisation - d'algorithmes). En voici une nouvelle version (due à Nathalie Drach), dans laquelle la difficulté des exercices est plus progressive.
- Les séances 3, 4, et 5 (algorithmes et types abstraits) et un début de commencement de correction (à compléter, réservée aux enseignants).
- Les séances 6, 7 et 8 (types abstraits, suite) et quelques suggestions pour la correction (réservées aux enseignants).
- Les séances 9 et 10 (mémoire et environnement, règles de portée des variables et un peu d'algorithmique) et quelques suggestions pour la correction (réservées aux enseignants).
- Les séances 11 et 12 (modes de passage des paramétres et un peu d'algorithmique). Pas de correction pour l'instant.
- La séance 13 (complexité des algorithmes) et quelques suggestions pour la correction (réservées aux enseignants).
Les Travaux Pratiques : il y a huit séances de 1h30 de travaux pratiques, groupées par deux.
- Les séances 1 et 2 : codage des exercices des séances 1 et 2 de travaux dirigés.
- Les séances 3 et 4 : codage, types abstraits et unités Turbo-Pascal.
- Les séances 5 et 6 : codage et types abstraits.
- Les séances 7 et 8 : règles de portée des variables, modes de passage des paramètres, codage.