Introduction aux Bases de donnees
Cours du C4DU
2001-2002, premier semestre, 25 heures de cours, heures de TD
Enseignants
V. Benzaken, J-F Condotta , M. Fiolet
Sujets precedents
Plan du cours
Ce cours est une introduction aux systemes de gestion de bases de donnees.
L'accent sera mis sur la notion de syteme relationnel. En particulier,
nous etudierons les points suivants:
- Conception
- Méthode Entités-Associations (E/R)
- Modèle relationnel : notions de base
- Passage E/R - Relationnel
- Dépendances Fonctionnelles
- Forme normale de Boyce-Codd et troisième forme normale
- Programmation
- Les differents langages de definition
et de manipulation des donnees que sont l'algebre relationnelle, le calcul
a variable n-uplet
- Le standard industriel SQL ainsi que son immersion
au sein d'un langage hote (curseurs, ordre fetch).
- Contraintes d'integrite et Triggers.
- Système
- La gestion des acces concurrents.
- Les techniques d'acces aux donnees: indexage, B-arbres, hachage.
Transparents
Les transparents sur SQL sont gracieusement mis a disposition par J. Ullmann et J. Widom et sont le support correspondant au livre "A first course in database systems" Prentice Hall.
Feuilles de TD
Corriges
Lieux et horaires
Cours le jeudi apres midi de 14h a 16h bat 336 amphi H3
TDs: a preciser.
Evaluation
L'examen, comptera pour les deux tiers de la note finale, le controle continu
consistera en un partiel.