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 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. |
||||||||||
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++,
|
||||||||||
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:
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; Premier
cours: 5 Janvier. |
|
|||||||||
|
|