CSI2431, hiver 2004

Gestion de fichiers

(3 heures de cours, 1 heure 30 de laboratoire, 3 crédits)

 

Description du cours:

 

Caractéristiques des fichiers d’ordinateurs et des médias de stockage de masse. Opérations sur les fichiers. Organisation des fichiers et méthodes d’accès: Séquentielle, séquentielle indexée, direct, hachage extensible, arbres-B. Conception des systèmes de gestion de fichiers. Exercices inclus en langages de 4eme génération.

 

Professeur:

 

Dr Abdelkader Lahyane. Courriel: lahyanea@hotmail.com

 

Cours:

 

Jeudi de 17 :30 a 20 :30 VNR 462

 

Laboratoire:

 

Le laboratoire forme une part integrale du cours et la presence est obligatoire.

 

Livre de cours:

 

Structures de fichiers: Une approche orientée objet avec C++.

            Michael J. Folk, Bill Zoellick and Greg Riccardi, Addison-Wesley, 1998

 

Autres livres:

 

Vous aurez besoin d’un livre de C++. Un livre recommandé est C++ primer, S.B. Lippman et J. Lajoie, Addison-Wesley, 1998   

 

Langage de programmation est C++

 

Objectif du cours:

 

L’objectif du cours CSI2514 (Structures de données) était d’enseigner les moyens d’organiser et de manipuler efficacement les données en mémoire. Dans CSI2531, vous apprendrez les techniques équivalentes pour organiser et manipuler les données en mémoire secondaire. Dans la première partie du cours, vous apprendrez l’aspect « niveau bas » de la manipulation de fichiers (les opérations de base dans les fichiers, les périphériques de stockage secondaire et le logiciel système.) Dans la deuxième partie du cours, vous apprendrez les outils les plus importants de structures haut niveau des fichiers (indexation, processus co-séquentiels, arbre-B, hachage, etc.) Vous appliquerez ces concepts dans la conception des programmes C++ pour résoudre les problèmes variés de gestion des fichiers.

 

Les grandes lignes du cours:

 

  1. Introduction a la gestion de fichiers. Opérations fondamentales de traitement de fichiers.
  2. Gestion des fichiers d’enregistrements, Accès séquentiel et direct.
  3. Stockage secondaire, périphériques physiques de stockage: Disques, bandes et CD-ROM.
  4. Logiciel système: Système des Entrées / sorties, système de fichiers, tampons.
  5. Compression de fichiers: Les codes de Huffman et de Lempel-Ziv.
  6. Demande d’espaces dans les fichiers. Tri interne, recherche binaire, tri-clé.
  7. Indexation.
  8. Processus co-séquentiels et tri externe
  9. Hachage
  10. Hachage extensible
  11. Indexation à plusieurs niveaux et arbres-B
  12. Fichiers séquentiels indexés et les arbres-B+

 

 Notation:

 

Devoir (A)                               30%

Examen mi-session (M)            25%

Examen final (F)                        45%

 

Total                                        100%

 

Calcul de la note finale (G):

 

Si (0.25 * M + 0.45 * F) / 0.70 < 50% alors G = (0.25 * M + 0.45 * F) / 0.70

Si (0.25 * M + 0.45 * F) / 0.70 >= 50% alors G = 0.25 * M + 0.45 * F + 0.30 * A

 

Dates importantes:

 

Examen mi-session le dimanche 15 février 2004.