CSI 2531 HIVER 2005 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_2005

PROFESSEUR et TA:

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


TA: Laila Rissafi
Help Desks avant la remise des devoirs. Les horaires sont affiches ICI

COURS:

Lundis 13h00-14h30 et Mercredis 11h30-13h00 8:30-10:00 (LPR 154) 

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 0131)

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 M style='mso-ansi-language:FR'> 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. 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%)

4 Février  (Vendredi 17h00)

Devoir 2 (10%)

4 Mars     (Vendredi 17h00)

Devoir 3 (10%)

1 Avril      (Vendredi 17h00)


Clarifications sur l'enonce du Devoir 1: ICI
Examples de fichiers Input/Output pour le Devoir 1: ICI
Solution du devoir 1: Cliquez ICI

Solution du devoir 2: Cliquez ICI

Fichiers d'Entree pour devoir 3: Cliquez ICI

Examen de mi-session: 13 Fevrier (Dimanche) heures: 10h00-12h00;
Salle: STE H0104
Format de l'examen : Cliquez ICI

Premier cours: 5 Janvier.
Congé de mi-session: 21-25 Février.
Date limite pour laisser tomber le cours : 4 Mars.
Congé de Pâques: 28 Mars.
Dernier cours: 11Avril.
Période d’examens finaux: 14-30 Avril, 2005