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: |
|||||||||||
PROFESSEUR et TA: |
Professeur: Dr. Nathalie Japkowicz, Office: STE
5-029
|
||||||||||
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. |
||||||||||
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++,
|
||||||||||
AUTRES |
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: |
||||||||||
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: |
§ notes supplementaires gf-1 (Word)
§
notes supplementaires (Huffman) (html) §
notes supplementaires (Lempel-Ziv) (html), [Voir aussi les liens dans la liste de
documents avoisinant dans les notes supplémentaires
|
||||||||||
CONTENU DES COURS ET LECTURES: Appuyer ici |
|||||||||||
NOTES DE LABORATOIRE: Appuyer ici |
|||||||||||
ÉVALUATION: |
Note Finale (N): |
||||||||||
DATES IMPORTANTES: |
Dates de
remise des devoirs:
Examen de mi-session: 12 Fevrier (Dimanche) heures:
14h00-16h00; Premier
cours: 5 Janvier. |
|
|||||||||
|
|