INFO 2014 Fichiers et base de données Philippe Fournier-Viger Département d’informatique, U.de Moncton Bureau D216 Hiver

Horaire du cours Cours Lundi 8:30 à 9:45 Jeudi 10:00 à 11:15 2

Préalables INFO Structures de données et algorithmes INFO Principes de programmation II INFO Principes de programmation I (Connaissance du C++) 3

Livres Shaffer Clifford, A practical introduction to data structures and algorithm analysis, edition (2013) Chap. 7, 8, 9 et Silberschatz, Korth et Sudarshan, Database System concepts, Sixth edition, New York, McGraw-Hill, Chap. 1,2,3,4,5, 7,8,9 et14 principalement 4

Les fichiers (1) Stockage de fichiers sur disques dur ◦ fonctionnement d’un disque ◦ organisation des fichiers sur disque ◦ coût des accès disque vs mémoire vive 5

Les fichiers (2) Stratégies pour des algorithmes efficients utilisant le disque ◦ mise en tampon ◦ bassins de tampons ◦ Ex.: algorithmes de tri externe! 6

Les fichiers (3) Recherche d’information en mémoire vive ◦ dans une liste  listes auto-organisées (TP1) ◦ dans un ensemble  hachage, vecteurs de bits ◦ recherche de documents (TP2) 7

Les fichiers (4) Recherche d’information sur disque avec index (indexation) ◦ qu’est ce qu’un bon index? ◦ index linéaire ◦ index linéaire à 2 niveaux ◦ ISAM et autres… ◦ index à base d’arbres  arbres 2-3  B arbres  B+ arbres 8

Les bases de données (1) Systèmes de gestion de bases de données Les bases de données relationnelles ◦ schémas, clés, requêtes ◦ le langage SQL (TP3) Conception de base de données ◦ comment, le modèle entité-relation ◦ passage au modèle relationnel (TP4) ◦ normalisation 9

Les bases de données (2) Autres sujets: ◦ Conceptions et développement d’applications utilisant les base de données. ◦ Traitement des requêtes. ◦ Transactions. ◦ Architecture des bases de données. 10

Calendrier Sur feuille distribuée en classe 11

Consultations Local D216: Lundi 10:00 à 13:00 Jeudi 12:00 à 15:00 Note: S.V.P., utilisez votre adresse umoncton.ca pour communiquer avec moi. 12

Évaluation 30 % travaux pratiques ◦ (4 travaux pratiques) 30 % examen de mi-session 40 % examen final Travaux pratiques  13

Travaux pratiques Langage C++ et SQL, principalement. Environ 1 semaine ou 1 semaine et demie pour chaque devoir. Les devoirs doivent être remis à temps. En cas de problème pour remettre le devoir, me contacter avant l’heure de remise. Tout retards seront pénalisés. Pour le C++, ◦ les devoirs doivent compiler avec la version de Visual Studio installée à l’université. ◦ le projet Visual Studio et l’exécutable doivent être remis, ◦ bonnes pratiques de programmation. Note: Vous pouvez obtenir une copie gratuite de Visual Studio au département 14

Règlements importants Politique sur les absences (maximum 3 absences) Règlement Assiduité Un trop grand nombre d'absences à un cours peut entraîner, après un avis écrit de la professeure ou du professeur, l'obligation pour l'étudiante ou l'étudiant de se retirer du cours. La décision définitive au sujet du retrait obligatoire est prise par la doyenne ou le doyen. 15

Règlements importants (suite) sur l’absence aux épreuves et non remise de travaux et sur la fraude. 16

CLIC Le système CLIC sera utilisé pour la distribution des diapositives, devoirs, notes et messages importants. Important: vérifiez que vous avez accès à CLIC. 17