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
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:
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.