CSI 2531 -- Notes de cours (*)
- 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
- 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
- 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
- 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
- structures d'enregistrement, accès séquentiel et direct (FZR 4.1, 5.1):
notes -- 4 février 03
- Organisation des Fichiers pour l'amélioration de la performance (FZR 6.2-6.4):
notes -- 7 février 03
- 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
- Constructions d'indexes (FZR 7.1--7.2; 7.7.5--7.10):
notes -- 18 février 03 et
21 février 03
- 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)
- 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)
- Indexes à structure d'arbres binaires et à niveau multiple (FZR 9.1-9.4):
notes -- 20 mars 03
- Les arbres B (FZR 9.5,9.6;9.9-9.12):
notes -- 25 mars 03
- Fichiers séquentiels indexés et arbres B+ (FZR 10.1-10.6; 10.11-10.12):
notes -- 01 et 04 avril 03
|
(*) © N. Japkowicz (2002) - I. Kiringa (2003) -- Ce plan
peut changer pendant le cours