PROFESSEUR: | Dr. Nathalie Japkowicz Bureau: MCD 325C Tel: 562-5800 ext. 6693 Courriel: nat@site.uottawa.ca | ||||||||||||||||
HEURES DE CONSULTATION: | Heures Habituelles: Lundi: 13h30 - 15h30 Exceptionellement:
|
||||||||||||||||
COURS: | Lundi 11h30 - 13h00 (MCD 121) Jeudi 13h00 - 14h30 (MCD 121) | ||||||||||||||||
LABORATOIRE: | Mardi: 17h30 - 19h00 (LMX 106) NB: Les laboratoires font partie integrale du cours et sont obligatoires. | ||||||||||||||||
ASSISTANT A l'ENSEIGNEMENT: | Wissam Itani: csi_2531@yahoo.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/ | ||||||||||||||||
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, | ||||||||||||||||
NOTES SUR LE C++: |
Pour les personnes familieres avec le C:
http://www.icce.rug.nl/docs/cplusplus/ Pour les personnes qui ne connaissent pas le C: http://www.scs.ryerson.ca/~ovolosse/html/Docs/C++/ (une copie html du materiel decrit a: 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 voir, ci-dessous, a la rubrique:
"PLAN DU COURS". Les notes de tutoriels sont disponibles en suivant les
liens suivants:
Tutoriel 1
(
pdf ,
postscript),
Tutoriel 2
(
pdf ,
postscript),
Tutoriel 3
(
pdf ,
postscript),
Tutoriel 4
(
pdf ),
Tutoriel 5
(
pdf ), Tutoriel 6 (Pas de Notes: solution du Devoir # 1),
Tutoriel 7
(
pdf ),
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 pour des details pratiques sur le compilateur du Borland C++, et pour des examples en C++. | ||||||||||||||||
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: |
| ||||||||||||||||
EVALUATION: |
| ||||||||||||||||
DATES IMPORTANTES: |
Dates de remise des Devoirs: (Tous les devoirs seront distribues au moins 2 semaines avant leur date de remise)
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: 4 Janvier Semaine de Relache: 19-23 Fevrier Date de l'Examen de Mi-Session: 3 Mars (Samedi) 13h00-15h00 en salle MNT 203 Informations supplementaires 1, Informations supplementaires 2.
Date Limite pour laisser tomber le cours: 9 Mars | ||||||||||||||||