skip to: content | navigation

Wiesław Zielonka

LIAFA, Université Paris Diderot Paris 7

case 7014

75205 Paris Cedex 13, France

zielonka@liafa.jussieu.fr

Menu:

• Personal page
• Courses
• My papers
• Master 1 d'Informatique
• Back to top

Liens sur la page

• Projet
• Modalités de CC
• Bibliographie et liens
• Cours

Bases de données avancées Master 1 informatique

Projet

Le sujet du projet.

Modalité de contrôle de connaissances

• session 1: 35% projet + 65% examen
• session 2: max(examen, 35% projet + 65% examen ) Remarque : la note du projet c'est la note de la session 1, pas de soutenances de projet en session 2

Aide-mémoires.

1. Formes normales.
2. Les fonctions.
3. Les triggers.

Cours

mardi 10h30-12h30 l'amphi 12E Halle aux farines

Examen

Le jeudi 5 janvier 2012 15h30-18h30 l'amphi 6C. Tous les documents autorisés sauf livres.

Quelques livres :

• Hector Garcia-Molina, Jeffrey D. Ullman, Jennifer Widom Database Systems. The Complete Book. Prentice Hall.
• Chris J. Date, Introduction aux bases de données. Vuibert Informatique.
• Ramez Elmasri et Shamkant Navathe, Fundamentals of database systems, Pearson.

Ressources internet:

• PostgreSQL et le manuel.

COURS

1. cours 20 septembre
   • Modélisation, la notation de patte de corbeau (crow's foot notation). Voilà quelques références pour cette notation: c'est la meilleure notation!, référence 2, référence 3.
   • Exercices : une bibliothèque, une agence de location de voitures.
2. cours 27 septembre
   • Entrepôts de données.
   • Exercice de modélisation : courses hippiques.
3. cours 4 octobre
   • Anomalies de suppressions, modification, insertion.
   • Dépendances fonctionnelles.
   • Clôture d'un ensemble de dépendances fonctionnelles.
   • Décomposition de tables sans perte d'information.
   • Clés candidates.
4. cours 11 octobre
   • Troisième forme normale (3NF) et forme normale de Boyce-Codd (BCNF)- définitions.
   • Dépendances irréductibles.
   • Couverture irredondante.
   • L'algorithme de décomposition d'une relation en relations 3NF.
5. cours 18 octobre
   • Algorithme de décomposition d'une relation en relations en forme normale de Boyce-Codd (BCNF).
   • Dépendances multi-valuées.
   • Quatrième forme normale.
   • Aide-mémoire de formes normales .
6. cours 25 octobre
   • Programmation pgsql.
7. cours 8 novembre
   • Programmation pgsql - suite.
   • Les triggers.
8. cours 15 novembre
   • Les transactions. La notion des sérializabilité.
   • Le protocole de verrouillage en deux phases.
9. cours 22 novembre
   • Le problème d'inter-blocage de transactions.
   • Les algorithmes qui permettent d'éviter inter-bloquage.
10. cours 6 décembre
    • Récupération après les pannes de systèmes. Utilisation de UNDO_LOG pour annuler les transactions non-terminées.
11. cours 13 décembre
    • Révision.

Copyright © 2011 Wiesław Zielonka
Template design by Andreas Viklund