CSI 2531 -- Notes de cours (*)

1. Introduction et motivation (FZR 1.1 --1.4): notes -- 7 janvier 03
   Notez bien: Le matériel de la section 1.5 sera introduit progresivement dans les labos
2. Operations de base sur les fichiers (FZR 2.1--2.4, 2.6--2.10): notes -- 10 janvier 03
   Notez: FZR 2.5 sera traité dans le labo de lundi 20/01/03
3. Stockage secondaire: disques, cassettes magnétiques et CD-ROMs (FZR 3.1--3.9):
   • notes sur les disques -- 14 janvier 03
   • notes sur les cassettes magnétiques et CD-ROMs -- 17 janvier 03
   Notez: FZR 3.10 sera traité dans un labo
4. Compression de fichiers (FZR 6.1 + éléments de 8.4): notes -- 21 janvier 03 et 24 janvier 03
   notes additionelles -- Huffman, (C) Mc-Gill
   notes additionelles -- Lempel-Ziv, (C) Mc-Gill
5. structures d'enregistrement, accès séquentiel et direct (FZR 4.1, 5.1): notes -- 4 février 03
6. Organisation des Fichiers pour l'amélioration de la performance (FZR 6.2-6.4): notes -- 7 février 03
7. Operations co-séquentielles, tri interne efficace et tri externe (FZR 8):
   • notes (FZR 8.1-8.3) -- 11 février 03
   • notes (FZR 8.4-8.5) -- 14 février 03
8. Constructions d'indexes (FZR 7.1--7.2; 7.7.5--7.10): notes -- 18 février 03 et 21 février 03
9. Hachage ("Hashing") (FZR11.1--11.9):
   • notes -- 18 février 03 et 04 mars 03 (FZR 11.1--11.3)
   • notes -- 07 mars 03 (FZR 11.3.3 -- 11.6)
   • notes -- 11 mars 03 (FZR 11.6 -- 11.9)
10. Hachage extensible
    • notes -- 14 mars février 03 et 04 mars 03 (FZR 11.1--11.2)
    • notes -- 18 mars 03 (FZR 11.4 -- 11.6)
11. Indexes à structure d'arbres binaires et à niveau multiple (FZR 9.1-9.4): notes -- 20 mars 03
12. Les arbres B (FZR 9.5,9.6;9.9-9.12): notes -- 25 mars 03
13. Fichiers séquentiels indexés et arbres B+ (FZR 10.1-10.6; 10.11-10.12): notes -- 01 et 04 avril 03