CSI 2531 HIVER 2002
GESTION DE FICHIERS






PROFESSEUR: Dr. Nathalie Japkowicz
Bureau: MCD 325C
Tel: 562-5800 ext. 6693
Courriel: nat@site.uottawa.ca (moyen de me contacter le plus sur!!)
HEURES DE CONSULTATION: Mardi: 13h30 - 14h30
Jeudi: 16h30 - 17h30
Et egalement, par Rendez-Vous

Heures de consultations supplementaires pour le Devoir # 3: Cliquez ici
COURS: Mardi 14h30 - 16h00 (SCS E218)
Jeudi 17h30 - 19h00 (SCS E218)
LABORATOIRE: Jeudi: 13h00 - 14h30 (CBE 203)
NB: Les laboratoires font partie integrale du cours et sont obligatoires.
ASSISTANT A l'ENSEIGNEMENT: Lois Rigouste: rigouste@site.uottawa.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-02/
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++: 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 et de tutoriels voir, ci-dessous, a la rubrique: "PLAN DU COURS".

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

EXAMEN DE MI-SESSION DE L'ANNEE DERNIERE: L'examen de mi-session de l'annee derniere est disponible ici:
Format postscript / Format PDF
EXAMEN FINAL DE L'ANNEE DERNIERE: L'examen final de l'annee derniere est disponible ici:
Format postscript / Format PDF
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) )

    Notes Laboratoire 1 (html)

  3. Storage Secondaire: Disques ( notes gf-4 (Powerpoint)), Cassettes Magnetiques ( notes gf-5 (Powerpoint)), et CD-ROMs ( notes gf-6 (Powerpoint))

    Notes Laboratoire 2 (html)

    Notes Laboratoire 3 (html)

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

    Notes Laboratoire 4 (html)

  5. Organisation des Fichiers pour l'amelioration de la performance ( notes gf-8 (Powerpoint))

    Notes Laboratoire 5 (html)

  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. Addressage Disperse (HashCoding) ( notes gf-15 (Powerpoint))

    Notes Laboratoire 8 (html)

  10. Addressage Disperse (HashCoding) Extensible ( notes gf-16 (Powerpoint))

    Notes Laboratoire 9 (html)

  11. Construction d'Indexes a Structure d'Arbres Binaires et a Niveau Multiple ( notes gf-12 (Powerpoint))

  12. Une meilleure Approche de Construction d'Indexes: les Arbres B ( notes gf-13 (Powerpoint))

  13. Fichiers Sequentiels Indexes et Arbres B+ ( notes gf-14 (Powerpoint))

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)

j
Devoir:
Format
Date de Remise:
Devoir 1 Date de Remise: 5 Fevrier 14h30 (Mardi)
  • Solution pour le programme: Cliquez ici
  • Solution pour la partie ecrite: Cliquez ici
    • Devoir 2











  • Heures de consultations supplementaires: Cliquez ici
  • Date de remise: 26 Fevrier 14h30 (Mardi)
  • Solution: Voir ici
    • Devoir 3








    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: 8 Janvier
    Semaine de Relache: 18-22 Fevrier

    Date de l'Examen de Mi-Session: 2 Mars (Samedi) 15h00-17h00
    Location: MNT 201

    Date Limite pour laisser tomber le cours: 8 Mars
    Dernier Cours: 11 Avril
    Periode d'Examen Final: 16 Avril - 1er Mai