DEUG MIAS 1ier semestre « Types et structures de données »
Plan
| Bibliographie
| Cours/Doc
| TD/TP
| DST
| Exam
| Projet
| Stack
Ce cours présente les
structures de données devenues classiques en programmation :
enregistrements, listes, tables, arbres, graphes.
On y étudiera leur mise en oeuvre dans un langage fortement typé
aussi bien du point de vue fonctionnel qu'impératif. On introduira
en particulier l'utilisation des modules pour la spécification et
l'implantation de types de données abstraits.
Plan (estimation de)
- Éléments de langage et types de base (2 semaines).
- Entrées/sorties (1 semaine).
- Structures de données (1 semaine).
- Types abstraits, modules (1 semaine).
- Types algébriques, types somme (1 semaines).
- Structures de données standard (1 semaine).
- Structures chaînées (1 semaine).
- Structures d'arbres (2 semaines).
- Graphes (2 semaines).
Bibliographie
Ouvrages d'algorithmique mettant l'accent sur les
structures de données:
- A. V. Aho, J. E. Hopcroft, J. D. Ullman,
Data Structures and Algorithms,
Addison-Wesley, 1985;
- C. Froidevaux, M-C. Gaudel, M. Soria,
Types de données et algorithmes,
McGraw-Hill Paris, 1990.
Ouvrages sur le langage (Objective) Caml:
- voir la bibliographie de la page caml de l'INRIA.
Le projet
Trouvez ici une version complée du
source jeu.ml.
Quelques éléments utiles à la réalisation
de votre projet:
- Une description générale
du principe du jeu Same Game et de sa réalisation;
- La documentation/spécification de l'application attendue, format
html ou pdf;
- Une description du travail à réaliser, format
html ou pdf;
- Le répertoire src contenant les ressources
logicielles fournies.
- Le répertoire demo contenant un exécutable du jeu complet (code-octet) ainsi que les fichiers objets utilisés pour l'obtenir.
Les devoirs sur table
- celui du du 26 nov. 2003 (DST1) :
- celui du 15 janv. 2004 (DST2) :
- son énoncé avec sa dernière
question mal fichue;
- son corrigé avec barême.
La note globale de devoir sur table sera attribué en appliquant
la formule suivant:
MAX(DST1, (DST1+DST2)/2)
Examen final du 28 janvier 2004
Ressources
Le module Stack