CSI 2531 HIVER 2006 Gestion de Fichiers

DESCRIPTION DU CALENDRIER:

CSI 2531.

GESTION DE FICHIERS (3 heures de cours par semaine, 1.5 heures de laboratoire par semaine, 3 credits). Vue logique et physique des fichiers. Types de stockage. Gestion de la mémoire secondaire. Interface mémoire primaire/mémoire secondaire. Efficacité du stockage: compression de fichier, manipulation interne des fichiers. Efficacité de l'organisation: indexage, arbres-B, arbres-B+, hashage. Fichiers dans les environnements multi-usagers: sécurité, fiabilité et formats standards pour l'échange d'information. Préalable : CSI2514. Concomitant : CSI2572.

PAGE WEB:

http://www.site.uottawa.ca/~nat/Courses/csi2531_2006

PROFESSEUR et TA:

Professeur: Dr. Nathalie Japkowicz, Office: STE 5-029
email: nat@site.uottawa.ca  
Heures de Consultation:
Lundis, 13h15-14h15 et Jeudis, 14h45-15h45. 


TA: Kaouther Abrougui

Help Desks avant la remise des devoirs. Les horaires sont affiches ICI

COURS:

Lundis 14h30-15h50 et Jeudis 16h00-17h20 , Morisset Hall room 221 

LABORATOIRES:

Les laboratoires forment une partie intégrale du cours et vous devez vous y présenter.
Les laboratoires auront lieu les Mercredis 8h30-10h00 (STE 0130)

PLAGIAT, RETARDS, ABSENCES, MESSAGES:

Plagiat: Lire le Document sur le Plagiat

 

Retard dans les Devoirs : Les devoirs seront acceptés avec jusqu’à 24h de retard.

Tout devoir en retard recevra une pénalité de 10%

 

Absence à l’Examen de Mi-session : Il n’est pas permis d’être absent pendant l’examen de mi-session. Si, cependant, vous devez vous absenter pour une raison de force majeur (Maladie, Décès dans la famille, etc.), vous devez m’en informer AVANT l’examen. Si vous ne m’en avez pas informé avant l’examen, vous recevrez un ZÉRO. Toute absence pour raison de force majeur doit être formellement documentée (exemple : certificat médical, acte de décès, etc…). Il n’y aura pas d’examen de mi-session supplémentaire. Si vous êtes absent pendant l’examen de mi-session (et que vous m’en ayez informé en avance avec les documents nécessaires),  l’examen final prendra la valeur de l’examen de mi-session et de l’examen final. Par exemple, si l’examen de mi-session a une valeur de 25% de la note finale et que l’examen final a une valeur de 45% de la note finale, si vous êtes absent, avec permission, pendant l’examen de mi-session, l’examen final prendra une valeur de 70% de la note finale.

 

Messages généraux : La transmission d’information importante au sujet du cours se fera par courrier électronique envoyé à l’addresse csi2531@site.uottawa.ca Veuillez vous assurer que vous recevez les messages envoyés à cette addresse et verifiez votre e-mail régulièrement.

MANUEL DE COURS:

File Structures: an Object-Oriented Approach with C++,
Michael J. Folk, Bill Zoellick and Greg Riccardi, Addison-Wesley, 1998.

AUTRES
MANUELS:

Vous aurez besoin d’un manuel sur le C++ car le manuel de cours ne couvre pas les détails du C++ nécessaires pour les devoirs. Un livre de référence recommandé sur le C++ est:
C++ Primer, S.B. Lippman and J. Lajoie, Addison-Wesley, 1998. 

LANGAGE DE PROGRAMMATION:

C++

OBJECTIFS DU COURS:

Bien que le storage secondaire tel que les disques durs et les CD-ROMs nous permettent de sauvegarder des milliers de megabytes, l'accès a ce storage est très lent compare a d'autres opérations de l'ordinateur. Une structure de fichier est une combinaison de représentations pour les données d'un fichier et d'opérations pour accéder à ces données, et l'étude des structures de fichier a pour but d'améliorer l'efficacité de l'accès aux données. Ce cours offrira une introduction aux outils les plus importants pour l’organisation des fichiers tels que les Indexes, les Processus Co-Sequentiels, les Arbres B et B+ et l'Addressage Disperse (HashCoding) et montrera comment ces outils et structures réduisent le temps d'accès aux données sauvegardées en storage secondaire.

PLAN DU COURS:
  1. Introduction et motivation    

§          notes gf-1 (Powerpoint)

§         notes supplementaires gf-1 (Word)

  1. Opérations de base sur les fichiers,  structures d'enregistrement, accès séquentiel et direct   

§          notes gf-2 (Powerpoint)

§         notes gf-3 (Powerpoint) 

  1. Storage secondaire: disques, cassettes magnétiques et CD-ROMs

§          notes gf-4 (Powerpoint)

§          notes gf-5 (Powerpoint)

§          notes gf-6 (Powerpoint)

  1. Compression de Fichiers 

§          notes gf-7 (Powerpoint)

§          notes supplementaires (Huffman) (html)

§          notes supplementaires (Lempel-Ziv) (html), [Voir aussi les liens dans la liste de documents avoisinant dans les notes supplémentaires

  1. Organisation des fichiers pour l'amélioration de la performance

§          notes gf-8 (Powerpoint)

  1. Construction d'indexes

§         notes gf-9 (Powerpoint)

  1. Operations co-séquentielles

§          notes gf-10 (Powerpoint)

  1. Tri interne efficace et tri externe

§          notes gf-11 (Powerpoint)

  1. Addressage dispersé (HashCoding)

§          notes gf-15 (Powerpoint)

  1. Addressage dispersé (HashCoding) Extensible

§          notes gf-16 (Powerpoint)

  1. Construction d'Indexes a Structure d'Arbres Binaires et a Niveau Multiple

§          notes gf-12 (Powerpoint)

  1. Une meilleure Approche de Construction d'Indexes: les Arbres B

§         notes gf-13 (Powerpoint)

  1. Fichiers Sequentiels Indexes et Arbres B+

§         notes gf-14 (Powerpoint))

CONTENU DES COURS ET LECTURES:   Appuyer ici              

NOTES DE LABORATOIRE:   Appuyer ici               

ÉVALUATION:

Devoirs (D)

30 %

Examen de mi-session (M)

25 %

             Examen Final (F)

45 %

Note Finale (N)

100 %

 

 

Note Finale (N):
if (0.25*M + 0.45*F)/0.70 < 50% then N=(0.25*M + 0.45*F)/0.70 
if (0.25*M + 0.45*F)/0.70>= 50% then N=0.25*M + 0.45*F + 0.30*D

DATES IMPORTANTES:

Dates de remise des devoirs:

(D) est la moyenne de: 

Date de remise: 

Devoir 1 (10%)
Fichiers Test
Solution

 

  3 Février  (Vendredi 17h00)

Devoir 2 (10%)

 

  10 Mars (1ere partie) et 17 Mars (2eme partie)      (Vendredis 17h00)

Devoir 3 (10%)

 

  7 Avril      (Vendredi a Minuit)

 

Examen de mi-session: 12 Fevrier (Dimanche) heures: 14h00-16h00;
Salle: STE J-0106                                                                                                                                                                                            
Format de l'examen : Cliquez ICI

Premier cours: 5 Janvier.
Congé de mi-session: 20-24 Février.
Date limite pour laisser tomber le cours : 3 Mars.
Dernier cours: 6 Avril.
Période d’examens finaux: 11-30 Avril, 2006