| ||||
Sigle : INF4163 Gr. 01 Titre : Techniques de bases de données Session : Hiver 2007 Horaire et local Professeur : De Beck, François | ||||
1. Description du cours paraissant à l'annuaire : | ||||
ObjectifsInitier l'étudiant aux techniques de bases de données. Le familiariser avec les principaux modèles d'organisation des données et leur implantation. Lui présenter les principales méthodes de conception et de gestion des données dans des systèmes relationnels.ContenuNotions de bases de données et de systèmes de gestion de bases de données (SGBD). Avantages des SGBD. Rappel sur les modèles de données. Introduction au modèle des données en réseau et DBTG. Schéma interne: représentation interne des systèmes de base de données, structures et mécanismes d'accès. Modèle de données relationnel. Conception des bases de données relationnelles. Normalisation des bases de données. Langage SQL: fonctions de description et fonctions de manipulation des données. Algèbre relationnelle. SQL embarqué. Notions de transactions. Traitement et optimisation des requêtes. Développement d'applications. Intégrité et contrôle d'accès. Récupération et accès concurrentiel aux bases de données. Administration des bases de données. Introduction aux bases de données orientées objet et aux bases de données réparties. | ||||
2. Objectifs spécifiques du cours : | ||||
| ||||
3. Stratégies pédagogiques : | ||||
Les formules pédagogiques suivantes seront utilisées: Logistique du cours:
| ||||
4. Heures de disponibilité ou modalités pour rendez-vous : | ||||
| ||||
5. Plan détaillé du cours sur 15 semaines : | ||||
Semaine | Thèmes | Dates | ||
1 |
Logistique du cours
Introduction aux bases de données Concepts des bases de données (DB). Systèmes de gestion de fichiers. Systèmes de gestion de bases de données (SGBD). Composantes d'un environnement de BD. Fonctions d'un administrateur de BD. Architecture ANSI/SPARC. Les trois niveaux : externe, conceptuel et interne. Concept d'indépendance de données. Générations de bases de données. Progrès en BD. Exercice ou phase du projet de groupe
|
12 jan. 2007 | ||
2 |
Conception des bases de données
Cycle de développement d'une BD. Spécification des besoins. Modélisation conceptuelle, logique et physique. Stratégies de conception : ascendante, descendante, intégration de vues, etc. Modélisation de données Modèle entité-relation. Entité, attribut, association, cardinalités minimales et maximales. Associations unaires, binaires et ternaires. Contraintes d'intégrité sémantique. Entité faible. Dictionnaire de données. Modèle entité-relation étendu. Contraintes de généralisation. Diagramme de flux de données. Modélisation orientée objet. Outils CASE. Démonstration SILVERRUN (en laboratoire par le chargé de laboratoire). Exercice ou phase du projet de groupe
|
19 jan. 2007 | ||
3 |
Modèle relationnel et normalisation
Modèle relationnel. Relation. Attribut. Clé primaire et clé étrangère. Contrainte d'intégrité référentielle. Dépendances fonctionnelles. Formes normales. Conception des bases de données relationnelles. Transformation d'un schéma entité relation en un schéma relationnel. Normalisation du schéma relationnel. Trois premières formes normales. Avantages et inconvénients de la normalisation. Démonstration SILVERRUN et SQL Server. Exercice ou phase du projet de groupe
|
26 jan. 2007 | ||
4 |
Normalisation
1ière forme, 2e forme, 3e forme. Autres formes normales. Exercice ou phase du projet de groupe
|
02 fév. 2007 | ||
5 |
Le langage SQL
Catégories de commandes SQL : DDL (description), DML (manipulation), DCL (contrôle des données), et TCL (contrôle des transactions). Le langage SQL - DDLCréation de bases de données et d'objets (ex. TABLE, INDEX, VIEW). Modification de la structure des tables (ALTER TABLE). Création de tables, de défauts, de règles, d'indexes, de clés primaires, de clés étrangères. Associations de règles et de défauts. Autres contraintes. Démonstration de SQL Enterprise Manager et de l'outil de requêtes SQL. Exercice ou phase du projet de groupe
|
09 fév. 2007 | ||
6 |
Le langage SQL - DML
Commande SELECT avec variantes. Jointures internes et externes. Auto jointures (self-joins). Requêtes imbriquées. GROUP BY. Fonctions diverses. Commande de mises à jour : INSERT, UPDATE, DELETE. Commandes INSERT, UPDATE et DELETE. Exercice ou phase du projet de groupe
|
16 fév. 2007 | ||
7 |
Le langage SQL - DML (suite)
Exercice ou phase du projet de groupe
|
23 fév. 2007 | ||
8 | Semaine d'études | 02 mars 2007 | ||
9 |
Examen de mi-session
Exercice ou phase du projet de groupe
|
09 mars 2007 | ||
10 |
Le langage SQL - DCL
Octroi et retrait de privilèges. Sécurité d'accès. Le langage SQL - TCL Confirmation ou annulation de transactions. Le langage SQL - Autres objets Objets de performance sur un SGBD. Les vues. Les procédures stockées. Exercice ou phase du projet de groupe
|
16 mars 2007 | ||
11 |
Programmation SQL
Curseurs, procédures stockées, procédures stockées paramétrées, Appel de procédure, règles et déclencheurs (triggers). Traitement sur déclencheur. Contrôle des erreurs. SQL enchâssé et pré-compilateurs. Exemples et démonstration. |
23 mars 2007 | ||
12 |
Organisation physique des données
Organisation séquentielle. Indexage. Types d'index. Arbres B et variantes. Hachage (hashing). Organisation par grappe (clustering). Optimisation des requêtes Processus d'exécution des requêtes. Opérateurs relationnels (sélection, projection, jointure). Arbre syntaxique. Plans d'exécution. Algorithmes de jointure. Optimisation syntaxique et sémantique. Optimisateur de requêtes dans les SGBD. Exemples avec SQL Server. Exercice ou phase du projet de groupe
|
30 mars 2007 | ||
13 | Vendredi saint (pas de cours) | 06 avr. 2007 | ||
14 |
Architectures client-serveur
Concepts client-serveur. Types d'architectures. Composantes d'une architecture client-serveur. Forces et limites. Problématiques des projets client-serveur. Connectivité OLEDB. Connectivité ODBC. SQL Direct. Gestion des transactions et Serveurs SQL Notion de transaction. Intégrité sémantique. Contrôle de concurrence. Stratégies de sauvegarde. Journalisation. Reprise après panne (recovery). Reproduction des données. Sécurité et confidentialité. Exercice ou phase du projet de groupe
|
13 avr. 2007 | ||
15 |
Examen final
Exercice ou phase du projet de groupe
|
20 avr. 2007 | ||
6. Évaluation du cours : | ||||
L'évaluation est l'appréciation du niveau d'apprentissage atteint par l'étudiant par rapport aux objectifs des cours et des programmes. L'attribution des notes se fera selon la répartition suivante:
NOTE : Un échéancier précis des dates de remise des travaux vous sera remis en classe et sera disponible sur le site du cours. | ||||
7. Politiques départementales et institutionnelles : | ||||
| ||||
8. Principales références : | ||||
| ||||
9. Page Web du cours : | ||||