Paris 7 – Licence 3 d’informatique et Master 1
ISIFAR-FI et SR - 2006/2007
Bases de Données
Les
notes de l'examen sont affichées
L'examen de rattrapage aura lieu le 22 juin , amphi X1, 13h-15h
Cours de soutien : le 5/6, salle 305 (couloir 24-34, 3ème étage), de
10h à 17h30
L'équipe pédagogique
Eugène Asarin, mail (Université Paris 7 - l'UFR d’Informatique
- laboratoire LIAFA) Chargé de
cours et de TD
Isabelle Fagnot, mail Chargée de TD
Pierre Moro,
mail Chargé de TD
Toute l’équipe fait
partie de l’Université Paris 7
- l'UFR
d’Informatique - laboratoire LIAFA
Pour
joindre toute l'équipe
Planning et salles
Cours : jeudi, 10h30-12h30, amphi 44,
TD /TP:
-
ISIFAR Mardi
14h30-16h30 Asarin J7/TP110
- Math/info +G2 : Lundi
14h30-16h30 Fagnot J4/TP110
-
G3+ 1/3 de G1: Mercredi
10h30-12h30 Fagnot J4/TP106
-
G4 +1/3 de G1: Mercredi
8h30-10h30 Duchi J4/TP108
Les TD sur papier ont lieu dans les salles J?, ou les TD
sur machine dans TP1??
Contrôle de
connaissances : un
petit test QUICK , un projet
ici, un grand examen.
L'examen aura lieu jeudi le 3/5/7, à 16h-19h, amphi 34a.
Documents manuscrits autorisés, livres interdits.
Les derniers sujets
abordés sont dans le programme de l'examen:
Quelques documents électroniques
Le Corrigé (incomplet) de l’examen du 31/05/2005
Le Quick du 5/04/05 et son Corrigé.
Le Quick du 22/03/07
et son Corrigé
(nouveau).
Le Projet de
l'année 2007
L'examen du 3/05/2007
La page TD de
Pierre Moro
Autres liens utiles
Un petit cours de BD
d’Irène Guessarian et quelques liens utiles
http://www.postgresql.org
http://java.sun.com
http://www.oracle.com/
Merci de m’envoyer des
liens.
Bibliographie commentée
- J. Ullman, J. Widom. A First
Course in Database Systems, 2nd edition, Prentice Hall,
2002
Un ouvrage classique et complet. Les livres moins récents
de J.Ullman et ses co-auteurs sont encore plus classiques et plus
complets.
- P. Mathieu. Des bases de données
à l’Internet - Paris : Vuibert, 2000
Le manuel de base utilisé pour mes cours (et certainss TDs).
Indispensable pour vos révisions.
- A.Flory, F. Laforest, Des bases
de données Relationnelles, 2e édition, Paris : Economica,
2002.
Un petit livre destiné aux non-informaticiens. Je vous propose de le
lire avant de commencer vos révisions pour avoir une idée générale. De
très bons exercices.
- G.Reese, JDBC et Java. Guide du
programmeur. 2e édition, Paris : O'Reilly, 2001.
Un bon ouvrage sur JDBC.
et tout le rayon « Bases de Données » de votre bibliothèque
préférée…
Quatre grands axes
- Bases de données relationnelles:
aspects généraux. (voir [Mathieu] chapitres 1,7)
- Fondements mathématiques des BD
relationnelles. (voir [Mathieu] chapitres 3,8 et [Ullman] pour plus de
précisions sur les formes normales)
- SQL (voir [Mathieu], chapitres
4,5)
- Programmes applicatifs et BD (voir
[Mathieu] chapitre10, et [Reese] chapitres 7,3,4).
L'ouvrage de [Ullman] couvre tous
ces aspects; [Flory] parle de trois premiers, tous les livres cités contiennent
des bons exercices (nous avons utilisé en TDs ceux de [Mathieu] et de
[Flory]).
Connaissances visées
- Bases de données relationnelles:
aspects généraux.
- Notions de base
- Notions de Système
d’Information, Base de Données (BD), Système de Gestion de Bases
de Données (SGBD)
- Fonctionnalités et éléments
d’un SGBD
- Historique et typologie des SGBD
- Modèle relationnel de données; BD
relationnelles, leurs avantages et inconvénients
- Modèle conceptuel de données (MCD).
Diagramme entité-association. Rôle de MCD dans la conception de schéma de
BD.
- Aspects divers (voir aussi partie
III):
- Schéma de BD et sa conception
- Contraintes d’intégrité
- Vues et indépendance logique
- Interrogation et modification de la
base
- Base et métabase
- Sécurité
- Aspects avancés:
- Stockage, accès, index
- Transactions
- Accès concurrent
- Fondements mathématiques des BD
relationnelles.
- Algèbre relationnelle
- Relations en mathématique et en BD
- Opérations sur les relations
(booléennes, projection, restriction, produit, jointures)
- Fonctions statistiques et
aggregation
- Optimisation de requêtes
- Théorie de normalisation (cliquez ici pour un petit document)
- Redondance et anomalies
- Dépendances fonctionnelles
- Décomposition de relations
- Forme normale de Boyce-Codd
- Algorithmes de normalisation
- SQL
- Programmation relationnelle vs
autres paradigmes de programmation
- DDL - langage de définition de
données
- DML - langage de manipulation de
données
- DCL - langage de contrôle de données
- Programmes applicatifs et BD
- Architectures client serveur et
trois tiers
- Programmation en Java avec JDBC
Compétences visées
Il s'agit de compétences d'un
utilisateur expérimenté des BD relationnelles qui comprend bien le
fonctionnement d'une SGBD relationnelle, et qui a des notion de base sur la
conception et l'administration d'une BD, aussi bien que sur la programmation
pour les BD en Java.
- Bases de données relationnelles:
aspects généraux.
- Concevoir un MCD pour un système
d'information décrit en termes usuels
- Transformer cet MCD en schéma de BD
- Définir ce schéma en SQL en assurant
l'intégrité
- Analyser sur des exemples concrets
la problématique de transactions et tolérance aux pannes
- Analyser sur des exemples concrets
la problématique de l'accès concurrent aux données
- Fondements mathématiques des BD
relationnelles.
- Faire les calculs à la main dans
l'algèbre relationnelle
- Exprimer des requêtes en algèbre
relationnelle
- Traduire de l'algèbre relationnelle
en SQL et vice versa
- Trouver les dépendances
fonctionnelles
- Déduire les dépendances
fonctionnelles, tester leur équivalence, trouver la couverture
irredondante etc
- Décomposer une relation, analyser
une décomposition
- Déterminer si une relation est en
forme normale
- Normaliser une relation (un schéma
de BD)
- SQL
- Définir le schéma de BD en SQL en assurant
l'intégrité
- Créer les vues et les index
- Exprimer des requêtes en SQL
- Mette à jour la BD
- Contrôler les droits d'accès
- Programmes applicatifs et BD
- Programmer en Java/JDBC des
programmes accédant aux BD
Feedback
N'hésitez pas de
nous
envoyer vos commentaires, solutions des exercices, demandes d'information
sur le contenu de cours. On apprécierait beaucoup (et on récompenserait par une
bonne note du contrôle continu) les notes de cours (en tex, html ou même word).