CSI 2531 HIVER 2001
GESTION DE FICHIERS



PROFESSEUR: Dr. Nathalie Japkowicz
Bureau: MCD 325C
Tel: 562-5800 ext. 6693
Courriel: nat@site.uottawa.ca
HEURES DE CONSULTATION: Heures Habituelles: Lundi: 13h30 - 15h30

Exceptionellement:
  • Pas de consultation Lundi 26 Fevrier
  • Consultation: Mardi 27 Fevrier: 15h00-17h00
  • Consultation Supplementaire: Jeudi 1 Mars: 10h30-12h30
COURS: Lundi 11h30 - 13h00 (MCD 121)
Jeudi 13h00 - 14h30 (MCD 121)
LABORATOIRE: Mardi: 17h30 - 19h00 (LMX 106)
NB: Les laboratoires font partie integrale du cours et sont obligatoires.
ASSISTANT A l'ENSEIGNEMENT: Wissam Itani: csi_2531@yahoo.ca
(pour les questions sur les devoirs ou sur le cours/tutoriel en general)
PREALABLES: CSI 2114
PAGE WEB ANGLAISE: http://www.site.uottawa.ca/~lucia/courses/2131/

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

LANGAGE DE PROGRAMMATION: C++
LIVRES RECOMMANDES
POUR L'APPRENTISSAGE DU C++:

The C++ programming language,
B. Stroustrup,
Addison-Wesley, 2nd ed., 1991.

C++ Primer,
S.B. Lippman & J. Lajoie,
3rd edition, Addison-Wesley, 1998.

NOTES SUR LE C++: Pour les personnes familieres avec le C: http://www.icce.rug.nl/docs/cplusplus/

Pour les personnes qui ne connaissent pas le C: http://www.scs.ryerson.ca/~ovolosse/html/Docs/C++/
(une copie html du materiel decrit a: http://www.desy.de/gna/html/cc/ )
RESSOURCES UTILES: Veuillez consulter la page: http://www.site.uottawa.ca/~lucia/courses/2131/C++resources.html

pour des details pratiques sur le compilateur du Borland C++, et pour des examples en C++.
NOTES DE COURS ET DE TUTORIELS: En Francais: Pour les notes de cours voir, ci-dessous, a la rubrique: "PLAN DU COURS". Les notes de tutoriels sont disponibles en suivant les liens suivants: Tutoriel 1 ( pdf , postscript), Tutoriel 2 ( pdf , postscript), Tutoriel 3 ( pdf , postscript), Tutoriel 4 ( pdf ), Tutoriel 5 ( pdf ), Tutoriel 6 (Pas de Notes: solution du Devoir # 1), Tutoriel 7 ( pdf ),

En Anglais: Les notes de cours et les tutoriels sont disponibles sur la page suivante: http://www.site.uottawa.ca/~lucia/courses/2131/lectures.html

pour des details pratiques sur le compilateur du Borland C++, et pour des examples en C++.
OBJECTIFS DU COURS: Bien que le storage secondaire tel que les disques, les cassettes magnetiques et les CD-ROMs nous permettent de sauvegarder des milliers de megabytes, l'acces a ce storage est tres lent compare a d'autres operations de l'ordinateur. Une structure de fichier est une combinaison de representations pour les donnees d'un fichier et d'operations pour acceder a ces donnees, et l'etude des structures de fichier a pour but d'ameliorer l'efficacite de l'acces aux donnees. Ce cours offrira une introduction aux outils les plus importants pour l'organisations 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 reduisent le temps d'acces aux donnees sauvegardees en storage secondaire.

NB: L'objectif de CSI 2514 (Structure des Donnees) etait l'apprentissage de moyens efficaces pour organiser et manipuler les donnees en memoire principale. En CSI 2531 (Gestions de Fichiers), vous apprendrez des techniques equivalentes pour l'organisation et la manipulation des donnees en memoire secondaire.
PLAN DU COURS:
  1. Introduction et motivation ( notes gf-1 (Powerpoint),
    notes supplementaires gf-1 (Word)).
  2. Operations de Base sur les Fichiers ( notes gf-2 (Powerpoint)), Structures d'Enregistrement, Acces Sequentiel et Direct ( notes gf-3 (Powerpoint) )
  3. Storage Secondaire: Disques ( notes gf-4 (Powerpoint)), Cassettes Magnetiques ( notes gf-5 (Powerpoint)), et CD-ROMs ( notes gf-6 (Powerpoint))
  4. 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 avoisinnant dans les notes supplementaires))
  5. Organisation des Fichiers pour l'amelioration de la performance ( notes gf-8 (Powerpoint))
  6. Construction d'Indexes ( notes gf-9 (Powerpoint))
  7. Operations Co-sequentielles ( notes gf-10 (Powerpoint))
  8. Tri Interne Efficace et Tri Externe ( notes gf-11 (Powerpoint))
  9. Construction d'Indexes a Structure d'Arbres Binaires et a Niveau Multiple ( notes gf-12 (Powerpoint))
  10. Une meilleure Approche de Construction d'Indexes: les Arbres B ( notes gf-13 (Powerpoint))
  11. Fichiers Sequentiels Indexes et Arbres B+ ( notes gf-14 (Powerpoint))
  12. Addressage Disperse (HashCoding) ( notes gf-15 (Powerpoint))
  13. Addressage Disperse (HashCoding) Extensible

EVALUATION:
Devoirs (D) 30 points
Examen de Mi-Session (M)25 points
Examen Final(F)45 points
Note (N)
100 points
 

si
alors N=
M + F < 3510 * (M+F) / 7
M + F >= 35D + M + F
 

DATES IMPORTANTES: Dates de remise des Devoirs:

(Tous les devoirs seront distribues au moins 2 semaines avant leur date de remise)




Devoir:
Format
Date de Remise:
Devoir 1 pdf / postscript
donnees et standards
SOLUTION (Partie Ecrite)
SOLUTION (Partie Programmee)
SOLUTION SIMPLIFIE (Partie Programmee)
29 Janvier 11h00 (Lundi)

Devoir 2

pdf / postscript
Informations supplementaires
(solutions incluses)
EXTENSION: 26 Fevrier 11h00 (Lundi)
Dans le CASIER FERME


Devoir 3

pdf / postscript
Informations supplementaires
Solution du Probleme Ecrit

26 Mars 11h00 (Lundi)

Devoir 4

pdf / postscript
Solution du probleme ecrit

9 Avril 11h00 (Lundi)



Les devoirs en retard recevront une penalite de 10% par jour ou portion de jour.

AUCUN DEVOIR NE SERA ACCEPTE APRES LE DEUXIEME JOUR DE RETARD.

Premier Cours: 4 Janvier
Semaine de Relache: 19-23 Fevrier
Date de l'Examen de Mi-Session: 3 Mars (Samedi) 13h00-15h00 en salle MNT 203 Informations supplementaires 1, Informations supplementaires 2.

Date Limite pour laisser tomber le cours: 9 Mars
Dernier Cours: 5 Avril
Examen Final: Mercredi 25 Avril a 14h00 en Salle ART 026
Informations Supplementaires.